摘要：
此题问 \(\operatorname{lcm}(a\sim b)\) 的后导 \(0\) 个数。 考虑 \(\operatorname{lcm}\) 相当于对唯一分解中的素数的指数取 \(\max\)，此题等价于： 定义 \(\operatorname{g}(x,y,z)\) 在 \([a,b]\ 阅读全文
posted @ 2023-12-31 21:36
Piggy343288
阅读(15)
评论(0)
推荐(0)
摘要：
前置知识：简要了解 CRT 和高斯消元 题意简述：给定一些系数，求 \(n\) 元线性同余方程组 \(A_i+\sum^{M}_{j=1}a_{i,j}x_j\equiv B_i(\mod 365)\) 的解。 注意到 \(365=5\times73\)，而且他们都是质数，这引导着我们思考先分别求出 阅读全文
posted @ 2023-12-31 21:36
Piggy343288
阅读(41)
评论(0)
推荐(0)
摘要：
题面 题意是比较清楚的。这里提供一种比较好想的 DP 做法。 对于第一小问，我们求解每个政党的时候都假设它获得了所有未知的选票，然后模拟计算即可。 对于第二小问，我们首先注意到两个事实： 如果初始票数小于总票数的 \(5\%\)，那么这个政党不会有任何席位。 如果这个政党被分配到 \(m\) 个席位 阅读全文
posted @ 2023-12-31 21:35
Piggy343288
阅读(46)
评论(0)
推荐(0)
摘要：
省流：离线以后，每个字符做前缀和然后直接水过去 首先离线所有询问。对于每个英文字母，我们把查询这个字母的询问都一起处理。 对于每个字母 \(c\)，我们跑一遍前缀和，令 \(p_i\) 表示 \(\mathit{s}_{1,i}\) 中字符 \(c\) 出现的次数。接下来我们定义 \(\operat 阅读全文
posted @ 2023-12-31 21:35
Piggy343288
阅读(24)
评论(0)
推荐(0)
摘要：
   阅读全文
posted @ 2023-12-31 21:34
Piggy343288
阅读(23)
评论(0)
推荐(0)
摘要：
在此次的2023NOI春季测试中: HL选手打了457个freopen。 HL-059把freopen打成了frepoen，因此freopen是奇数个。 HL-008注释掉了freopen，一看就是没有好好看我的Blog。 HL-029用的是ifstream。（不是说这样会寄，实际上这样的写法在某种 阅读全文
posted @ 2023-12-31 21:34
Piggy343288
阅读(38)
评论(0)
推荐(0)
摘要：
Day -1 在学校做了一个模拟，各种原因保龄。心态炸裂。 Day 0 早上六点醒了，开始收拾东西。七点二十左右到了考场，发现大家几乎都到了，热烈讨论起来。 进校园没查身份证，但是考场里查了。 发现一个小学生来考试，估计三四年级，%%%未来的神犇。 又发现一个hitfz的初三生来考试，%%%连续两年 阅读全文
posted @ 2023-12-31 21:33
Piggy343288
阅读(22)
评论(0)
推荐(0)
摘要：
这一部分错误可能是 OI 生涯中陆陆续续的遇到的，当调试以后 CE/WA/TLE/MLE...... 的时候，不妨先看一看这篇 blog。可以在下方留言你想要询问/补充/灌水的内容。对于想要补充的，本人会酌情补充并附上补充者的洛谷昵称。 在这之前，请让我无耻的给自己打一波广告 Part 1.输出答案 阅读全文
posted @ 2023-12-31 21:28
Piggy343288
阅读(356)
评论(0)
推荐(0)
摘要：
暂无投喂 阅读全文
posted @ 2023-12-31 20:43
Piggy343288
阅读(23)
评论(0)
推荐(0)
摘要：
TODO. 阅读全文
posted @ 2023-12-31 20:36
Piggy343288
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号