合集-2024暑假集训
摘要：6.27 闲话 下午返校了，在校门口取新高一的校服。试穿时用力太大不小心将左眼镜腿掰折了一截，因为着急进校，就凑活用了。 进校后回 \(1506\) 发现我的行李从上铺搬到了下铺，摊在床上，稍微值点钱的东西都没了，包括但不限于肥皂、洗衣粉、两大袋零食、指甲剪、风油精、剪刀、湿巾、锁加两个钥匙、鞋套、
阅读全文
摘要：【MX-S1】梦熊周赛 · 提高组 1（同步赛） \(T1\) luogu P10672 【MX-S1-T1】壁垒 \(100pts\) 一个简单的结论：随着前缀长度的增长，出现的数字种类数每次只能增加 \(0\) 或 \(2\)。考虑构造时可以从这里下手。 一种构造方案是这样的：优先让数字种类数增
阅读全文
摘要：牛客周赛 Round 49 \(A\) 牛客 NC275421 嘤嘤不想做计几喵 \(AC\) 顺序结构。 点击查看代码 int main() { ll a,b; cin>>a>>b; cout<<a-b-b*10<<endl; return 0; } \(B\) 牛客 NC275501 嘤嘤不想打
阅读全文
摘要：
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。
阅读全文
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。
阅读全文
摘要：Denso Create Programming Contest 2024（AtCoder Beginner Contest 361） \(A\) [ABC361A] Insert \(AC\) 循环结构。 点击查看代码 int a[200]; int main() { int n,k,x,i; c
阅读全文
摘要：NOIP2024模拟1 \(T1\) GHzoj 3752. 分糖果 \(100pts\) 数据加强版： U203804 test1(只输出最多小组数) 设最终答案中有 \(a\) 个小组中的小朋友的糖数 \(\bmod 3\) 均等于 \(1\) ， \(b\) 个小组中的小朋友的糖数 \(\bm
阅读全文
摘要：NOIP2024模拟2 \(T1\) GHzoj 3731. 酸碱度中和 \(AC\) 显然属性值具有单调性，考虑二分答案，设其分出的答案为 \(mid\) 。 对于第 \(i\) 瓶盐水，其覆盖的范围为 \([a_{i}-mid,a_{i}+mid]\) 。然后问题就转化成了区间选点问题，排序（因
阅读全文
摘要：
她是炙热的烈焰，是赤红的焚炎，锤尖扬起即为冲锋的号角，她的长发随重锤翻涌，所经之地尽数化作熔岩炼狱，一切罪恶将无所遁形。
阅读全文
她是炙热的烈焰，是赤红的焚炎，锤尖扬起即为冲锋的号角，她的长发随重锤翻涌，所经之地尽数化作熔岩炼狱，一切罪恶将无所遁形。
阅读全文
摘要：NOIP2024模拟3 \(T1\) GHzoj 3765. 超市抢购 \(100pts\) 点击查看原版数据生成器 int a[maxn],b[maxn]; int randseed; unsigned int rnd() { unsigned int r; r = randseed = rand
阅读全文
摘要：CSP提高组模拟1 \(T1\) T5420. 最短路 \(80pts\) 原题： luogu P2966 [USACO09DEC] Cow Toll Paths G \(Floyd\) 的本质是动态规划，最外层枚举的 \(k\) 是阶段，表示中转点的编号不超过 \(k\) 。同样地，本题中可以对点
阅读全文
摘要：暑假集训CSP提高模拟1 组题人： @Delov \(T1\) T2687. Start 原题： luogu P7506 「Wdsr-2.5」琪露诺的算数游戏 大模拟。 需要注意的地方。 整数除法是向零取整，右移运算是向下取整，处理负数时会有差异，建议使用 floor(...) 。 给定的牌的顺序是
阅读全文
摘要：暑假集训CSP提高模拟2 组题人： @Delov \(T1\) T2745. 活动投票 \(30pts\) 原题： luogu P2397 yyy loves Maths VI (mode) 懒得再复制一遍了，直接挂当时的 题解 得了。 点击查看代码 int main() { ll n,a,sum=
阅读全文
摘要：暑假集训CSP提高模拟3 组题人： @joke3579 \(T1\) P117. abc猜想 \(100pts\) 原题： [ARC111A] Simple Math 2 由题，有 \(\dfrac{(a^{b}-a^{b} \bmod c) \bmod c^{2}}{c}\) 即为所求。 证明 设
阅读全文
摘要：暑假集训CSP提高模拟4 组题人： @Delov \(T1\) P134. White and Black \(0pts\) 原题： [ARC148C] Lights Out on Tree 翻转方式：从根节点进行 \(DFS\) ，若遇到黑点就进行翻转。最后一定能使全树均为白点，即不存在无解的情况
阅读全文
摘要：
战火燃尽星球，战吼和咆哮激荡山谷。龙炎从烈火之中昂然踏出，与身后的英灵一起并肩作战，以烈焰之怒焚尽邪恶！
阅读全文
战火燃尽星球，战吼和咆哮激荡山谷。龙炎从烈火之中昂然踏出，与身后的英灵一起并肩作战，以烈焰之怒焚尽邪恶！
阅读全文
摘要：暑假集训 加赛1 组题人： @Chen_jr \(T1\) P145 修仙（restart） 原题： 2022NOIP A层联测13 T4 修仙（restart） 题目中的 可以 指 恰好 。 考虑计算双休带来的差值。 令 \(b_{i}=a_{i}+a_{i+1}-\max(a_{i}+a_{i+
阅读全文
摘要：暑假集训CSP提高模拟5 组题人： @worldvanquisher \(T1\) P140. 简单的序列（sequence） \(30pts\) 原题： CF1675B Make It Increasing 部分分 \(30pts\) 算法流程 在 \(1 \sim n\) 中找到一个最大的数使得
阅读全文
摘要：暑假集训CSP提高模拟6 组题人： @KafuuChinocpp | @Chen_jr \(T1\) P162. 花间叔祖 \(100pts\) 原题： [ARC148A] mod M 不难发现，最终答案只有 \(1\) 和 \(2\) 两种取值。 若 \(\exists p \ge 2,a_{1}
阅读全文
摘要：加赛2 组题人： @LYinMX \(T1\) P146. AA \(0pts\) 不会向量，贺的官方题解。 貌似最后的矩阵除法需要把分母求逆然后乘起来（题目某些限制条件给定了）。 \(T2\) P147. AB \(0pts\) 观察到 \(n^{m} \le 10^{6}\) ，即状态数不会超过
阅读全文
摘要：暑假集训CSP提高模拟7 组题人： @KafuuChinocpp | @Chen_jr \(T1\) P122. Permutations & Primes \(20pts\) 原题： CF1844B Permutations & Primes 假的构造策略，拿到了 \(20pts\) 。 若 \(
阅读全文
摘要：暑假集训CSP提高模拟8 组题人： @joke3579 \(T1\) P155.基础的生成函数练习题（gf） \(100pts\) 原题： [ABC093C] Same Integers 设通过操作 \(a,b,c\) 所能达到的最小整数为 \(x\) 。 观察到对同两个数进行操作 \(2\) 等价
阅读全文
摘要：暑假集训CSP提高模拟9 组题人： @Delov \(T1\) P161. 大众点评 \(0pts\) 原题： JOISC 2014 Day1 ラーメンの食べ比べ 思路来自 1037 - CSP 2021 提高级第一轮 第 5 题 。 \(2n\) 次比较是好做的。不难发现在这些比较是有多余的，考虑
阅读全文
摘要：暑假集训CSP提高模拟10 组题人： @worldvanquisher \(T1\) P170. 黑暗型高松灯 \(0pts\) 原题： CF1025G Company Acquisitions 科技题目，直接贺官方题解了。 考虑势能函数。如果我们使得每操作一步期望势能 \(-1\)，那么初势能减末
阅读全文
摘要：暑假集训CSP提高模拟11 组题人： @KafuuChinocpp \(T1\) P152. Fate \(24pts\) 强化版： luogu P10947 Sightseeing | luogu P2865 [USACO06NOV] Roadblocks G 设 \(dis_{i,0/1}\)
阅读全文
摘要：暑假集训CSP提高模拟12 组题人： @Chen_jr \(T1\) P171. 黑客 \(40pts\) 将式子进行二维差分。 考虑枚举 \(\frac{i+j}{\gcd(i,j)}=t\) ，并统计它能对答案产生的贡献。令 \(\gcd(i,j)=1\) ，这样的话才会不重不漏。 推式子，有
阅读全文
摘要：
混沌初开之际，世间第一道妖瘴诞生，他便从中觉醒，以万妖之域的无尽浊气凝聚血肉之躯，踏破凡尘，直登仙界。他一呼一吸间，群山为之动摇，万妖为之臣服。
阅读全文
混沌初开之际，世间第一道妖瘴诞生，他便从中觉醒，以万妖之域的无尽浊气凝聚血肉之躯，踏破凡尘，直登仙界。他一呼一吸间，群山为之动摇，万妖为之臣服。
阅读全文
摘要：暑假集训CSP提高模拟13 暑假集训CSP提高模拟13 组题人： @Delov | @joke3579 \(T1\) P185. 小孩召开法 1 \(43pts\) 原题： [ABC278F] Shiritori 部分分 未知 \(pts\) ：乱搞。 正解 状压加记忆化搜索。 记录所选字符串的状态
阅读全文
摘要：欢欢乐乐赛赛 中文队名：回来吧，我的波波！ 英文队名：Come back,my bobo! 队长： @Pursuing_OIer 队员： @hzoi_Shadow , @Charlie_ljk , @ccxswl 荣获铜牌🥉。 \(A\) P184. 树构造 \(AC\) 强化版： luogu P
阅读全文
摘要：暑假集训CSP提高模拟14 组题人： @H_Kaguya | @LYinMX \(T1\) P209.BA \(30pts\) 部分分 \(30pts\) ：输出 \(\left\lceil \dfrac{\sum\limits_{i=1}^{m}a_{i}}{n} \right\rceil\) 。
阅读全文
摘要：暑假集训CSP提高模拟15 组题人： @LYinMX \(T1\) P213. 串串 \(15pts\) 原题： luogu P5446 [THUPC2018] 绿绿和串串 部分分 \(15pts\) ：当 \(|S|=1\) 时输出 \(1\) ，否则顺序输出 \([2,|S|]\) 。 正解 由
阅读全文
摘要：暑假集训CSP提高模拟16 组题人： @Muel_imj \(T1\) P216. 九次九日九重色 \(100pts\) 部分分 \(30pts\) ：设 \(f_{i,j}\) 表示当前处理到 \(P\) 的第 \(i\) 位，\(Q\) 的第 \(j\) 位时最大的 \(k\) ，状态转移方程为
阅读全文
摘要：暑假集训CSP提高模拟17 组题人： @joke3579 \(T1\) P222. 符号化方法初探 \(70pts\) 原题： [ABC081D] Non-decreasing 部分分 测试点 \(1\) ：输出样例 \(1\) 。 测试点 \(11 \sim 15\) ：由于 \(\{ a \}\
阅读全文
摘要：
"重铸光明之途虽荆棘遍布，但诺亚坚信他们必能跨越层层阻碍，和光之星球的民众们一起冲破黑暗的 牢笼，迎接充满希望的明天。"
阅读全文
"重铸光明之途虽荆棘遍布，但诺亚坚信他们必能跨越层层阻碍，和光之星球的民众们一起冲破黑暗的 牢笼，迎接充满希望的明天。"
阅读全文
摘要：暑假集训CSP提高模拟18 组题人： @worldvanquisher | @joke3579 \(T1\) P227. Mortis \(0pts\) 原题： [ABC302G] Sort from 1 to 4 | luogu P1459 [USACO2.1] 三值的排序 Sorting a T
阅读全文
摘要：暑假集训CSP提高模拟19 组题人： @Chen_jr \(T1\) P173. 数字三角形 \(20pts\) 原题： CF1517C Fillomino 2 部分分 \(20pts\) ：剪枝搜索。 点击查看代码 int p[510],c[510],ans[510][510],dx[5]={0,
阅读全文
摘要：暑假集训CSP提高模拟20 组题人： @KafuuChinocpp \(T1\) P191. Kanon \(0pts\) 原题： luogu P7405 [JOI 2021 Final] 雪玉 | 雪玉 (Snowball) 将 \([a,a+1]\) 看做线段，雪球初始在端点上。 因为一个雪球不
阅读全文
摘要：暑假集训CSP提高模拟21 组题人： @Muel_imj \(T1\) P241. 黎明与萤火 \(10pts\) 原题： CF963B Destruction of a Tree 部分分 \(10pts\) ：生成 \(1 \sim n\) 的全排列然后依次判断。 \(20pts\) ：输出 NO
阅读全文
摘要：暑假集训CSP提高模拟22 \(T1\) P264. 法阵 \(30pts\) 原题： CF1503E 2-Coloring 部分分 \(30pts\) ：爆搜。 点击查看代码 const ll p=998244353; int n,m,c[2010][2010],hang[2010],lie[20
阅读全文
摘要：【LGR-196-Div.4】洛谷入门赛 #26 \(A\) luogu B4017 [语言月赛 202408] 相识于 2016 \(AC\) 顺序结构。 点击查看代码 int main() { int x,y; cin>>x>>y; if(x==2016) { cout<<y-7<<endl;
阅读全文
摘要：暑假集训CSP提高模拟23 组题人： @KafuuChinocpp | @H_Kaguya \(T1\) P221. 进击的巨人 \(5pts\) 原题： 2024牛客暑期多校训练营4 J Zero 部分分 正解 观察到 0 会把区间分成若干个部分，这若干个部分之间互不影响。设 \(cnt_{i}\
阅读全文
摘要：牛客周赛 Round 56 \(A\) 牛客 NC277678 面包店故事 \(AC\) 选择结构。 点击查看代码 int main() { int x,y,n; cin>>x>>y>>n; if(x+y<=n) { cout<<"YES"<<endl; } else { cout<<"NO"<<e
阅读全文
摘要：暑假集训CSP提高模拟24 \(A\) P268.与和 \(100pts\) 原题： [ABC238D] AND and SUM \(x,y\) 下界显然为 \(a\) ，不妨让 \(y=a,x=s-a\) 然后进行 \(check\) 。正确性由下一种做法可以进一步推导。 点击查看代码 int m
阅读全文
摘要：暑假集训CSP提高模拟 25 组题人： @KafuuChinocpp | @H_Kaguya \(T1\) P235.可持久化线段树 \(0pts\) 强化版： luogu U259681 败者食尘（加强版） 做法有点多，记一下。 标记永久化主席树板子。时空复杂度为 \(O(m \log n)\)
阅读全文
摘要：
森林的最深处，藏着小鹿的神明。月华化成她的裙摆，月光为她笼上轻纱，她化身少女，微笑着指引迷途之人穿越荆棘与迷雾，重回人间。
阅读全文
森林的最深处，藏着小鹿的神明。月华化成她的裙摆，月光为她笼上轻纱，她化身少女，微笑着指引迷途之人穿越荆棘与迷雾，重回人间。
阅读全文
摘要：暑假集训CSP提高模拟26 \(T1'\) 前缀 \(0pts\) 原题： [ABC366D] Cuboid Sum Query 三维前缀和板子。 由容斥原理，容易有 \(s_{i,j,k}=s_{i,j,k-1}+s_{i,j-1,k}+s_{i-1,j,k}-s_{i-1,j-1,k}-s_{i
阅读全文
摘要：暑假集训CSP提高模拟27 组题人： @H_Kaguya | @KafuuChinocpp \(T1\) P236.线性只因 \(100pts\) 弱化版： luogu B3930 [GESP202312 五级] 烹饪问题 诈骗题。 部分分 正解 记 \(opt\) 表示待选集合，统计 \(opt\
阅读全文
摘要：牛客小白月赛99 \(A\) 牛客 NC275617 材料打印 \(AC\) \(by+a \times \min(x,y)\) 即为所求。 点击查看代码 int main() { ll t,a,b,x,y,i; cin>>t; for(i=1;i<=t;i++) { cin>>a>>b>>x>>y
阅读全文
浙公网安备 33010602011771号