[置顶] 常用trick
该文被密码保护。 阅读全文
posted @ 2024-04-28 14:16 incra 阅读(0) 评论(0) 推荐(0) 编辑
2025年3月29日
ZR1635 [2020提高组十连测day7]种树
摘要： Sol 注意到从大到小做一定更加方便，因为后面的限制比前面的更加紧。 假设有 bi 个不同的 j 满足 aj=i，那么考虑 fi,j 表示所有 ≥i 的限制已经做完了，且剩下了 j 个人的方案数。 不难得到 \(f_{i,j}=\dis 阅读全文
posted @ 2025-03-29 10:10 incra 阅读(2) 评论(0) 推荐(0) 编辑
2025年3月27日
CF1913D Array Collapse
摘要： Sol 考虑 DP，设 fi,gi 分别表示第 i 个元素删除或者不删除的方案数。 有转移 {fi=fj+gjgi=fj+∑k=jigj，其中 j 是 i 前面第一个值比 \(i 阅读全文
posted @ 2025-03-27 09:50 incra 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月26日
CF1989E Distance to Different
摘要： Sol 显然答案只与数字相同的连续段的长度有关，直接 DP，加个前缀和优化即可。 注意两个长度为 1 的连续段和一个长度 2 的结果一样，要去重。 注意开头结尾上述两种并不等价。 Code Link。 阅读全文
posted @ 2025-03-26 11:38 incra 阅读(3) 评论(0) 推荐(0) 编辑
CF2025E Card Game
摘要： Sol 先考虑同色的有多少分配方式，注意到此时 m 只能平分，考虑把该问题转化成如下： 一个点初始在 (0,0)。 对于每个数字，从小到大枚举，如果当前数字为先手所取，那么往右走一格，否则往上走一格。 答案即为 (0,0) 到 \((\frac{m}{2},\frac{m}{ 阅读全文
posted @ 2025-03-26 10:44 incra 阅读(1) 评论(0) 推荐(0) 编辑
2025年3月25日
CF1780F Three Chairs
摘要： Sol 注意答案是 ∑i=1V∑j=1V[gcd(i,j)=1]×(pj−pi−1)，pi 是 i 所在的位置，直接莫反做完了。 Code Link。 阅读全文
posted @ 2025-03-25 16:35 incra 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月24日
CF2043 Matrix Transformation
摘要： Sol 考虑操作显然只有行赋值 0，列赋值 1 两个操作。 那么可以容易计算出这些操作的先后，直接做就好了。 注意已经修改好的点不能修改了。 Code Link。 阅读全文
posted @ 2025-03-24 20:23 incra 阅读(2) 评论(0) 推荐(0) 编辑
CF2069E A, B, AB and BA
摘要： Sol 显然优先使用长度为 2 的一定不劣。 我们只需要求出尽可能使用长度为 2 的串之后全部选单个字符是否合法。 观察长度 2 的串连续覆盖的串有什么特点，一定形如以下 4 种： ABAB...BABA BABA...ABAB ABAB...BAB BAB...BA 阅读全文
posted @ 2025-03-24 16:12 incra 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月23日
CF2070E
摘要： Sol 按照 c0−3c1 分讨即可，对于区间的询问直接差分即可。 Code Link。 阅读全文
posted @ 2025-03-23 22:44 incra 阅读(5) 评论(0) 推荐(0) 编辑
2025年3月20日
CF520D
摘要： Sol 考虑到每个人一定是能选最大（小）选最大（小），所以其实是个包着博弈论皮的模拟。 直接用 set 维护当前有哪些可以挪动的箱子，每次删掉箱子后维护有哪些箱子不能移走了。 具体可以看看代码。 Code Link。 阅读全文
posted @ 2025-03-20 14:16 incra 阅读(2) 评论(0) 推荐(0) 编辑
ZR136 取石子
摘要： Sol 直接设计 SG 函数，每个点只有两种决策，直接暴力算即可。 Code Link。 阅读全文
posted @ 2025-03-20 13:36 incra 阅读(2) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示