随笔分类 -  思维

TopCoder 15903 EllysNim
摘要：TopCoder 15903 EllysNim(https://vjudge.net/problem/TopCoder-15903) n看似有点东西，实际上就只是一个贪心。。。 设i表示第i位，且i从0开始计数 那么我们肯定是让i从高位到低位枚举，若当 阅读全文
posted @ 2023-10-13 15:13 LuoyuSitfitw 阅读(31) 评论(0) 推荐(0) 编辑
[UOJ618]【JOISC2021】聚会 2
摘要：#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当i为奇数时，答案为1 当i为偶数时，可以将选中的点分为两个子树，分别记其根节点为x和y 那么可以发现，所以合法的x和y构成一个连通块，那么当前答案就是连通块 阅读全文
posted @ 2023-10-10 16:44 LuoyuSitfitw 阅读(25) 评论(0) 推荐(0) 编辑
[arc133e]Cyclic Medians
摘要：E - Cyclic Medians 看到中位数，就是经典套路：将≥中位数的都赋值为1，<的赋值为0 那么对于数A，就等于∑i=1∞[A≥i] 所以我们考虑枚举中位数，然后若其≤A，那么就对答案 阅读全文
posted @ 2023-10-10 16:33 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑
[CF878E]Numbers on the blackboard
摘要：E - Numbers on the blackboard 最后的答案肯定为∑l≤i≤r2pi×ai 然后这个p满足以下限制： pi=0（i=l） 1≤pi≤pi−1+1（\(l<i 阅读全文
posted @ 2023-10-10 16:31 LuoyuSitfitw 阅读(12) 评论(0) 推荐(0) 编辑
[abc313 h/ex] Group Photo
摘要：Ex - Group Photo 很牛的题 设A0=An+1=INF，那么对于每个Bi有Bi>min(Ai−1,Ai)，所以考虑设Ci表示min(Ai−1,Ai)，那么有Bi>Ci，显然，若我们将C从小到大排 阅读全文
posted @ 2023-10-10 16:09 LuoyuSitfitw 阅读(4) 评论(0) 推荐(0) 编辑
AGC033D Complexity
摘要：Ex - Bow Meow Optimization 当n,m都为偶数时，记狗的正中为x，猫的正中为y（正中在序列中就处于两个位置之间，不与任何位置重合） 一只猫i到x隔了C只狗，那么这只猫对应的代价就为\(B_i\times (\frac n2+C- 阅读全文
posted @ 2023-06-25 20:54 LuoyuSitfitw 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示