摘要：
数论 线性筛 枚举倍数 int p[N], f[N], idx; void sieve() { n = read(), f[0] = f[1] = 1; for(int i = 2; i <= n; i++) { if(!f[i]) p[++idx] = i; for(int j = 1 ;j <= 阅读全文
posted @ 2025-01-18 09:56
Hirasawayuiii
阅读(131)
评论(0)
推荐(1)
摘要：
刷题记录 Sep. 9.19 // 开始集训 【蓝】P5482 [JLOI2011] 不等式组（树状数组） 9.20 【蓝】P3899 [湖南集训] 更为厉害（dfs序+主席树） 【紫】UVA10529 Dumb Bones（期望dp） 9.22 vp cf1052（Div.2）ABC perf 1 阅读全文
posted @ 2024-12-27 19:08
Hirasawayuiii
阅读(16)
评论(0)
推荐(0)
摘要：
NOIP 2025 游记 & 退役记 & 回忆录 坐标 HA，高二。 游记 闲话 自从 -s 考完之后，感觉像是没心劲了一样，身体渐渐随着高强度的集训垮了下来，训练的效果也越来越差，模拟赛从 -s 前的场均 200-300 掉到了 100+，时不时挂挂分有时甚至只有两位数，排名也从稳定 rk5 以上 阅读全文
posted @ 2025-11-30 16:36
Hirasawayuiii
阅读(4)
评论(0)
推荐(0)
摘要：
AtCoder DP Contest 很抱歉，退役了也没有做完这个题单，还欠了很多题，有标号的就是做过的，有缘再见。 A 简单的递推跳楼梯 int n; int a[N], f[N]; void solve() { n = rd(); for(int i = 1; i <= n; i++) a[i] 阅读全文
posted @ 2025-11-28 18:14
Hirasawayuiii
阅读(0)
评论(0)
推荐(0)
摘要：
提高组模拟赛 50 B. 种树 题解 原题 题目中的 \(p_i\) 在下文为避免歧义均称为 \(a_i\)。 \(a_i\) 和 \(w\) 都可以拆为质因数的形式来处理，即： \[w=\prod p_k^{c_k} \]对于因数个数，有公式 \[sum=\prod_{i=1}^k (c_k+1) 阅读全文
posted @ 2025-11-28 10:48
Hirasawayuiii
阅读(0)
评论(0)
推荐(0)
摘要：
考前复习 数据结构 单调栈 / 单调队列 st表 线段树 树状数组 并查集 平衡树 主席树 扫描线 莫队 图论 lca 拓扑排序 最短路 最小生成树 树上差分 欧拉图 树的直径 二分图 tarjan 树剖 dsu on tree 虚树 网络流 数学 gcd exgcd 线性筛 欧拉函数 逆元 组合数 阅读全文
posted @ 2025-11-28 10:48
Hirasawayuiii
阅读(2)
评论(0)
推荐(0)
摘要：
CSP-S 2025 游记 坐标 HA，高二老年超菜选手。 Day -1 前三天模拟赛燃尽了，快累死了，基本上摆了一天，水了水以前的模板。 Day 0 复习，刷真题。 晚上从学校回家，失眠了，很慌。 Day 1 （以下聊天记录均为 11 月 1 日上午） 早上七点半自然醒，延续学校 6.5h 睡眠， 阅读全文
posted @ 2025-11-02 01:26
Hirasawayuiii
阅读(8)
评论(0)
推荐(0)
摘要：
提高组模拟赛 40 A. 子序列 题解 t1 笑传之 crash crash 标 题意略 首先有一个性质 对于所有由 \(c\) 个 \(0\)，\(d\) 个 \(1\) 组成的任意串，他对答案的贡献是相等的。 我不会证，但是 gpt 真好用： 证明 🧮 证明思路 我们要证明，对于任意由 \(c 阅读全文
posted @ 2025-10-29 19:54
Hirasawayuiii
阅读(9)
评论(0)
推荐(0)
摘要：
提高组模拟赛 39 B. 任务 题解 题目链接 题意略 对于单个任务，显然为求子串长为 \(len=s.size()\) 长度为 \(a_i\) 的串（以下简称大串与小串）的数量，而且显然这与串的内容无关 这么多显然其实是我懒得讲了 继续上面的，设 \(f_{i,j}\) 为 \(len=i,a_i 阅读全文
posted @ 2025-10-29 07:02
Hirasawayuiii
阅读(8)
评论(0)
推荐(0)
摘要：
提高组模拟赛 37 C. 扰乱神器 题解 链接 题意略 有一个很显然的性质，即对于一个块，其中的所有小块可能会变顺序，但不会变元素。 转化一下题意，对于单个块的单次翻转，对答案的变化即为原状态中的逆序对个数变为了顺序对个数，而顺序对个数其实就为总对数-逆序对个数-相等对个数。 我们通过归并排序的思想 阅读全文
posted @ 2025-10-25 08:38
Hirasawayuiii
阅读(8)
评论(0)
推荐(0)
摘要：
abc426 题解 abc426 赛时 ABCD，E 被卡精度卡了30min，21：41 改为 long double 过了 /ll A 水题，懒得写 B 同上 C 拿树状数组硬跑，每次记录当前的 \(x\) 的最大值（即当前序列最大值） for(int i = 1; i <= n; i++) ad 阅读全文
posted @ 2025-10-05 11:49
Hirasawayuiii
阅读(52)
评论(0)
推荐(0)
摘要：
[线段树系列 #6] 标记永久化 标记永久化是线段树的一个技巧，通常用于对主席树等难以 pushdown 的数据结构进行区间修改 具体思想已经体现在名字里了，我们结合例题稍微讲解一下 例题1 P3372 【模板】线段树 1 线段树区间修改区间查询板子 void modify(ll p, ll l, 阅读全文
posted @ 2025-09-29 19:10
Hirasawayuiii
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号