19.「模拟赛」CSP-S 模拟 11(T2 超详细)2024-10-1420.「模拟赛」多校 A 层联训 52024-10-1321.「模拟赛」多校 A 层联训 4(卖品:CTH)2024-10-1022.【小 w 的代数】(打什么 n^3,提供一种 n log 的解法)2024-10-2123.「模拟赛」多校 A 层联训 92024-10-20 收起 比赛链接 A.玩水 (wate...
(st表) O(nlogn)O(nlogn) 此题从博弈论上来讲并不算难题,因为每组最多取两次。 先考虑小Q,若小L取的数x>=0x>=0,则小Q必然取B[l2 r2]B[l2 r2]中的最小值,若小L取的数x<0x<0,则小Q必然取B[l2 r2]B[l2 r2]中的最大值。 接着考虑小L: 1.x>=0x>=0 则小Q必然取最小,设最小值为mn...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
具体题面在洛谷里找就好了 :https://www.luogu.com.cn/contest/140859 T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一...
目录 收起 T1 假期计划 题目大意 暴力 (乱搞)随机性算法 T2 策略游戏 题目大意 基本策略 暴力 有策略的暴力 ST表乱搞 ST表优化暴力 T3 星战 题目大意 骗分 暴力+骗分 T4 数据传输 综合 T1 假期计划 题目大意 给定一个有点权的无向图。求满足下列要求的路径点权和最大是多少。
v1 = v+a×t，它的位移(即行驶路程)s = v×t+0.5×a×t2。• 当一辆车的初速度为 v、加速度 a ̸= 0，做匀加速运动，则当它的位移(即行驶路程)为 s 时，这辆车的瞬时速度为 √v2 + 2 × a × s。•当一辆车的初速度为v、加速度a̸=0，在它的位移(即行驶路程)为v12−v2 时...
首先是参赛心得啦,作为一个参加过NOIP2018普及,CSP-S2019和CSP-S2020的蒻蒟,我觉得别的不说,我还是有点经验的(面熟)。 最简单但最容易失误的一项:文件读写!文件读写!文件读写!(对就freopen("xx.in","r",stdin);和freopen("xx.out","w",stdout);)这东西虽然不容易忘,但容易打错啊!比如julian.in...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
需要 就是一个三维偏序,树套树 发现枚举的 这一维没有用,因为如果查到了一个 的 是不会影响的 于是按 排序, 树状数组即可 #include<bits/stdc++.h> #define cs const usingnamespacestd; csintN=1e6+5; intread(){ intcnt=0,f=1;charch=0; ...
T2 括号序列 - 困难 这应该是我遇到的最难的一道和括号有关的题了。 算法1 (暴力搜索) O(n3n)O(n3n) 遇事不决,先打暴力。 枚举每一个 ? 的三种可能情况,最后判断是否满足要求。 即,相邻的 * 不能超过 kk 个,不能出现 (*A*)、A* 或*A,后两种只有开头或结尾可能出现。 期望得分:15 分 #include...