合集-2025 暑假集训

2025 暑假集训 Day1
摘要：2025.8.4 Day 1 比赛 四题两个 Ad-hoc ... 总分 \(10+0+50+20=70\) 排名 \(31/50\) 炸飞了 难度应该是黄蓝蓝绿（？）你说得对但是我 T1 赛场上没想到搜索，吐了 A 给定一个自然数 \(N\)，找出一个 \(M\)，使得 \(M > 0\) 且 \ 阅读全文
posted @ 2025-08-06 19:02 wwwidk1234 阅读(45) 评论(0) 推荐(0)
2025 暑假集训 Day2
摘要：2025.8.5 Day 2 专题训练：Hash 表、并查集 Hash 表 核心代码有以下部分： 哈希函数 H(x) 常用构造方法（打※的表示个人认为最常用的）： 【※除余法※】：选取一个模数构造哈希函数 \(h(x)=x \bmod P\)，其中 \(P\) 最好是一个质数。质数是我们的得力助手。 阅读全文
posted @ 2025-08-06 19:03 wwwidk1234 阅读(26) 评论(0) 推荐(1)
2025 暑假集训 Day3
摘要：2025.8.6 Day 3 比赛，题目难度大概是黄蓝绿蓝（？） 估分 \(100+30+100+0=230\)，实际 \(100+20+75+25=220\)，排名 \(8/33\)。 A 和谐关系 题目描述 有 \(n\) 个人想要理头发，但是由于出题人的一些执念，有一些人可以给自己理头。 现在 阅读全文
posted @ 2025-08-06 21:11 wwwidk1234 阅读(65) 评论(0) 推荐(0)
2025 暑假集训 Day4
摘要：2025.8.7 Day 4：树状数组+线段树 树状数组 修改和查询的操作懒得写了……直接粘个板子，时间复杂度是 \(O(\log n)\) 的： inline void modify(int x,int k) //位置x的数增加k { for(int i=x;i<=M;i+=lowbit(i)) 阅读全文
posted @ 2025-08-07 19:11 wwwidk1234 阅读(17) 评论(0) 推荐(0)
2025 暑假集训 Day5
摘要：2025.8.8 Day5 NOIP 模拟赛，难度紫黄蓝紫，抽象的是一整场比赛全磕 T1T4 去了，T2 大水题写了个特殊性质然后就跑路了……喜提非 \(0\) 最低分 \(30+20+50+0=100\) 排名 \(30/47\)。 A. 序列 洛谷原题 P4402 [CERC2007] robo 阅读全文
posted @ 2025-08-10 21:36 wwwidk1234 阅读(26) 评论(0) 推荐(0)
2025 暑假集训 Day6
摘要：2025.8.9 【HT-072-Div.2】核桃CSP-S组模拟赛 & XRCOI Round 4 A. 异或 定义函数 \(G(x,y) = 2^x - 2^y\)。 给定一个十六进制正整数 \(p\) 以及两个长度为 \(n\) 的序列 \(a, b\)，你需要求出以下表达式的值： \[p \ 阅读全文
posted @ 2025-08-11 14:51 wwwidk1234 阅读(40) 评论(0) 推荐(0)
2025 暑假集训 Day7
摘要：2025.8.11 模拟赛，\(25+0+25+10=60\) rk18/42 抽象分数抽象排名。一场比赛三个搜索一个网络流也要搜索。鉴定为写 DFS 写的。 A. 下棋 有n个白色棋子，m个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的差不能超过k，求棋子排列方 阅读全文
posted @ 2025-08-11 21:51 wwwidk1234 阅读(58) 评论(0) 推荐(0)
2025 暑假集训 Day8
摘要：2025.8.12 树形 DP & 概率期望 树形 DP T1 没有上司的舞会（洛谷 P1352） 经典树形 DP 题目。首先原题中的上司下司关系可以转化成一棵树，设 \(dp(u,1/0)\) 表示以 \(u\) 为根的子树且 \(u\) 选/不选的最大快乐值，然后对于 \(u\) 有两个决策，要 阅读全文
posted @ 2025-08-15 19:19 wwwidk1234 阅读(13) 评论(0) 推荐(0)
2025 暑假集训 Day9
摘要：2025.8.13 题目相比前两场简单了很多，难度大概是黄黄紫紫？\(100+100+30+8=238 \operatorname{pts}\) 喜提 \(\operatorname{rank} 3/46\). A. 连通块 给定一个 \(n\) 个点 \(m\) 条编号为 \(1 \sim m\) 阅读全文
posted @ 2025-08-13 14:50 wwwidk1234 阅读(32) 评论(0) 推荐(0)
2025 暑假集训 Day10
摘要：2025.8.14 简单 DP 综合训练。 P4316 绿豆蛙的归宿 https://www.luogu.com.cn/problem/P4316 设 \(dp(u)\) 表示点 \(u\) 到 \(n\) 的期望长度，然后考虑从终点出发倒回起点逆推，初始值 \(dp(n)=0\)。 对于点 \(u 阅读全文
posted @ 2025-08-14 21:20 wwwidk1234 阅读(15) 评论(0) 推荐(0)
2025 暑假集训 Day11
摘要：NOIP 模拟赛，难度蓝蓝紫黑，但是 T3数据贼水导致各种乱搞过，所以也算大水题。赛时还是完美避开 T3 大水题导致喜提 \(0+40+21+10=71pts\) 抽象分数和 \(26/44\) 抽象排名。 A. 餐馆 题目 题目描述：K 妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位 K 阅读全文
posted @ 2025-08-15 19:57 wwwidk1234 阅读(35) 评论(0) 推荐(0)
2025 暑假集训 Day12
摘要：2025.8.17 【HT-073-Div.2】核桃CSP-S组模拟赛 预估：\(100+100+40+0=240\)，实际：\(100+10+20+0=130\)（其中那个 T1 的 No 写成 NO 本来是 0pts的但是也给算上了），难度大概是橙绿紫黑？ T1 质数 打个表可以发现，数越大，质 阅读全文
posted @ 2025-08-17 21:59 wwwidk1234 阅读(41) 评论(0) 推荐(0)
2025 暑假集训 Day13
摘要：2025.8.18 比赛，预期 \(30+100+100+30=260\)，实际 \(27+24+0+10\) 排名 \(28/40\) 太抽象了。T1 挂分的原因居然是数据范围的锅，数据范围写的是 \(30 \%\) 的数据 \(100,100\%\) 的数据 \(10^4\)，但是实际上用 as 阅读全文
posted @ 2025-08-18 16:38 wwwidk1234 阅读(31) 评论(0) 推荐(0)
2025 暑假集训 Day14
摘要：2025.8.19 简单数论 知识点梳理 注：本文中 \(p\) 为质数，\([P]\) ：如果命题 \(P\) 成立，\([P]=1\) 否则 \([P]=0\). 整数唯一分解定理： \[n=\prod_{i=1}^m p_i^{c_i} \]以下代码可以求出这个式子的 \(p_i,c_i,m\ 阅读全文
posted @ 2025-08-19 22:12 wwwidk1234 阅读(65) 评论(0) 推荐(0)