随笔分类 -  算法竞赛

[AGC001E] BBQ Hard题解
摘要：[AGC001E] BBQ Hard题解计算: $$ \sum_{i=1}^{n}\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j} $$ 其中$n \leq 2 \times 10^5$，$a_i,b_i \leq 2000$ 阅读全文
posted @ 2023-05-13 22:18 520Enterprise 阅读(142) 评论(2) 推荐(2)
洛谷P9017 [USACO23JAN] Lights Off G题解
摘要：咕咕了好久呢,这是纯自己写的,没有借鉴别人的代码啦 最气人的是从打比赛那时候开始就一直是一种理解错题意的状态很烦,还以为每次要从123里面选一个出来执行 考虑将开关状态拆开考虑,这是因为对开关状态的影响就是异或一下,所以有几次一开始异或几次就好了(注意循环移位) 最多3n次是显然的.不过我们可以注意 阅读全文
posted @ 2023-03-10 01:30 520Enterprise 阅读(60) 评论(0) 推荐(0)
CF1732D2 Balance (Hard version) 题解
摘要：基本没怎么调就AC了,舒服 阅读全文
posted @ 2022-10-25 11:30 520Enterprise 阅读(173) 评论(0) 推荐(0)
省选知识点
摘要：知识点 阅读全文
posted @ 2020-04-25 22:14 520Enterprise 阅读(221) 评论(2) 推荐(0)
寒假练习
摘要：先咕一会 阅读全文
posted @ 2020-01-15 22:23 520Enterprise 阅读(284) 评论(11) 推荐(0)
水题欢乐赛-套路
摘要：DP 阅读全文
posted @ 2019-12-16 17:22 520Enterprise 阅读(189) 评论(1) 推荐(0)
洛谷P1347 排序
摘要：差分约束 阅读全文
posted @ 2019-12-11 21:53 520Enterprise 阅读(166) 评论(0) 推荐(0)
Aizu - 2170 Marked Ancestor
摘要：并查集 阅读全文
posted @ 2019-12-09 18:44 520Enterprise 阅读(255) 评论(1) 推荐(0)