Pt.ll's blog

摘要： cnblogs 在 Print 之前 小店解析：切了 D2F/D1D 没切 D2E/D1C。 题解 考虑什么情况无解。 对于 \(n = 2\)，\(x \ne 0\) 时无解。 手玩一下 \(n = 3\) 发现对于 \(x = 0,1,2\) 都无解（于是赛时直接判掉 \(n \ne 2^p\) 阅读全文

摘要： February 2.9 开始写日记！ 来就先切了道 CF985F，注意在第 16 个点会 WA，因为你代码的哈希如果没有取模会造成冲突，可以考虑取模来解决。 接着是 P3065，不难想到把值都扔上 Trie 树，但你会发现贪心是错的，你没法确定字典序。 如： 2 acc acb 由此发现贪心是错的 阅读全文

摘要： 注意 数组不要开小了（1.20） 剪枝不要剪错了（1.25） continue 和 break 不要写混了（2.26） 写区间操作时一定要判 l>r（3.26） 注意 long long（4.14） st 表查询可以 \(O(1)\)（4.14） 用 STL 弹出时一定要判空（4.15） 猜性质时一 阅读全文

摘要： 在 Print 之前 在 ARC212C 中，我们遇到了一种形如： 已知： \[\sum _{i=0} ^{n} x_i=k \]求所有： \[\prod _{i=0} ^{n} x_i \]的和的题，这引发我们对组合数学的进一步思考。 原式化简 我们可以注意到，如果想要 \(\prod _{i=0 阅读全文

摘要： 2025 11 月 week 4 阅读全文

摘要： 自 CSP 结束之后，总感觉状态一天比一天差，已严肃决定每周一写一篇总结与计划。 Part 1 这一个月以来，考了大概 7 场模拟赛，5 场是 S 组难度的，还有 2 场是 NOIP 难度的。 其中就数上一周挂分最严重，130/400,390/500，本来都可以 AK 的，哎。 可能跟 11.16 阅读全文

摘要： 题目传送门 思路 我们不难发现，当区间中没有重复的点很好求，但如果中间部分产生重复的点，他们所产生的贡献会减少。 正着推不好推，那就反着来。 我们可以考虑计算当区间长度确定时，每个区间内每个元素是否出现过。 我们可以发现，当我们把区间内的相同元素单独拎出来（下文称为 \(i\)），如果存在一个区间在 阅读全文

摘要： 总分：100+64+0+12=176 在 Print 之前 这篇游记考虑了很久，在成绩出来前，都不敢说自己能拿多少。 本来考完就快崩了，晕了两天，一直以为会挂到 128。 Day 0 无所事事。 因为要办考点，中午就放了，回家看了会儿知乎，又打了几道板子，就先睡了。 Day 1 上午依旧无所事事。 阅读全文

摘要： 在 Print 之前 到现在还是想不明白为什么不骗那显眼的 80pts。 赛时 420/500pts，T5放了道紫。 A - 玩数字 P.S. \(n \le 10^{15}\) 唐题，可以 \(O(\sqrt n)\) 解决，中间进行数位分离即可，当然你也可以打表。 Code #include < 阅读全文

摘要： 在 Print 之前 这场比赛打的不好，T1 没判边界挂了 \(50 pts\)，T2、T3 都只打了 \(60 pts\)，总的来说不算太好。 A - 玩具 P.S. \(n \le 100000 \quad t \le 100000 \quad w_{i} \le 100 \quad k_{i} 阅读全文