摘要：
模拟赛 2025 10.24 NOIP 模拟赛 十一 100+100+50+100=350 pts，rk1. 比较抽象，又被 T1 创飞了，写了将近 3 小时。 T2 暴力拿满，HHHOJ 机子跑的太快了。 T1 给定一个自然数 \(N(N\le 10^6)\)，找出一个 \(M\)，使得 \(M 阅读全文
posted @ 2025-10-28 14:02
tyh_27
阅读(16)
评论(1)
推荐(1)
摘要：
组合计数 错排问题 具体见这~ exLucas 具体见这~ \[\mathbb{END} \] 阅读全文
posted @ 2025-05-05 21:07
tyh_27
阅读(7)
评论(0)
推荐(0)
摘要：
数论 逆元 具体见这~ 欧拉函数 具体见这~ 扩展中国剩余定理（EXCRT） 具体见这~ 卢卡斯定理（Lucas） 具体见这~ BSGS 具体见这~ exBSGS 具体见这~ \[\large{\mathbb{END}} \] 阅读全文
posted @ 2025-04-15 21:28
tyh_27
阅读(6)
评论(0)
推荐(0)
摘要：
前言 95+40+4+5=144 pts，wssb NOIP 后两个小时加起来拿了 9 分的高分，不如冲 T2。 T1 Candy 题目 简单题，忘记特判钱是否够痛失 5 分。 T2 Sale 题目 考场上大概有些思路，但当时在发烧，脑子比较混乱，故去打 T3,T4 暴力，然后，就没有然后了，比赛结 阅读全文
posted @ 2025-12-07 21:35
tyh_27
阅读(11)
评论(0)
推荐(0)
摘要：
Solution 前置芝士：二分，树状数组。 如果要直接统计第 \(k\) 大斜率的值是比较难统计的，可以考虑二分斜率，即要求最大的 \(x\)，满足斜率大于等于 \(x\) 直线数量要大于等于 \(k\)。 对于二分到的一个斜率 \(mid\)，需要考虑如何求直线斜率大于等于它的数量。我们可以枚举 阅读全文
posted @ 2025-11-30 16:22
tyh_27
阅读(6)
评论(0)
推荐(0)
摘要：
Solution 跟 这题 没什么区别。 设 \(f_{i,j}\) 表示切了 \(i\) 个蛋糕，Tinytree 使用了 \(j\) 次“优先选糕权”时他能拿到的最多蛋糕。那么有 \(f_{i,j}=\max(f_{i-1,j-1}+a_i-t,f_{i-1,j}+t),0 \le t \le 阅读全文
posted @ 2025-11-30 16:21
tyh_27
阅读(6)
评论(0)
推荐(0)
摘要：
Solution 可以先做下 这题。 先考虑不包含环的情况，可以二分答案，题目就转换为对于给定的 \(K\)，已知选择了 \(M\) 个点，再选择尽可能少的节点，使得所有点都被「覆盖」。 「覆盖」的定义为：存在一个被选择的点与这个节点的距离不大于 \(K\)。 考虑贪心 + dp，直到不得不选择时才 阅读全文
posted @ 2025-11-30 16:21
tyh_27
阅读(6)
评论(0)
推荐(0)
摘要：
Solution 模拟赛的题，死在了复杂度分析上。我还是太菜了。 先考虑暴力的做法。 设 \(\texttt{G}\) 为 \(1\)，\(\texttt{H}\) 为 \(0\)。 假设枚举到的区间为 \([L,R]\)，有 \(k\) 个 \(1\)，位置为 \(a_{1\sim k}\)，满足 阅读全文
posted @ 2025-11-30 16:20
tyh_27
阅读(5)
评论(0)
推荐(0)
摘要：
Solution 一道模拟赛的 T3，好不容易做出来结果 T1 爆 0 了。 令 \(\texttt{W}\) 的值为 \(1\)，\(\texttt{B}\) 的值为 \(0\)。转化为将所有的点变为 \(0\)。 考虑起点和终点在同一个点的情况，肯定需要将所有为 \(w_i=1\) 的点都遍历一 阅读全文
posted @ 2025-11-30 16:19
tyh_27
阅读(4)
评论(0)
推荐(0)
摘要：
前言 关于 SPFA，它死了。 如果你写的是正常的 SPFA，那么恭喜你，会喜提 \(20\) 分的高分以及获得 TLE 三到四个点。 Solution 前置知识：差分约束 首先本题限制了区间 \(l\) 到 \(r\) 的第 \(k\) 小的元素为 \(\mathrm{val}\)（\(\math 阅读全文
posted @ 2025-11-30 16:11
tyh_27
阅读(2)
评论(0)
推荐(0)
摘要：
欧拉函数 欧拉函数 $\varphi(x) $ 等于在 \([1,x]\) 区间内和 \(x\) 互质的数的个数。 \(\varphi(x)\) 有个便于计算的公式，可以表示为： \[\varphi(x)=x \times \prod_{p|x}(1-\frac{1}{p}) \]其中 \(p\) 阅读全文
posted @ 2025-07-17 19:16
tyh_27
阅读(8)
评论(0)
推荐(0)
摘要：
扩展中国剩余定理（EXCRT） 题目：P4777-洛谷 为什么不写中国剩余定理，因为 A_zjzj 大佬表示这并没有用处... 简述 如果给定 \(n\) 个同余方程组 \[\begin{cases} x \equiv b_1 \pmod {a_1} \\ x \equiv b_2 \pmo 阅读全文
posted @ 2025-05-10 15:55
tyh_27
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号