10 2020 档案

CF850F Rainbow Balls
摘要：时停技巧练习。 阅读全文
posted @ 2020-10-31 17:00 Soulist 阅读(155) 评论(0) 推荐(0)
10.29
该文被密码保护。
posted @ 2020-10-29 23:18 Soulist 阅读(2) 评论(0) 推荐(0)
A
摘要：容斥 阅读全文
posted @ 2020-10-29 23:08 Soulist 阅读(72) 评论(0) 推荐(0)
UOJ Round Good Bye JiHai D. 新年的追逐战
摘要：stO EI Orz 阅读全文
posted @ 2020-10-28 22:15 Soulist 阅读(187) 评论(0) 推荐(1)
10.28 考试
该文被密码保护。
posted @ 2020-10-28 17:10 Soulist 阅读(6) 评论(0) 推荐(0)
ARC071C
摘要：简单转换 阅读全文
posted @ 2020-10-27 19:52 Soulist 阅读(93) 评论(0) 推荐(0)
ARC070D
摘要：和我出过的一道题思路挺类似的。 阅读全文
posted @ 2020-10-27 17:49 Soulist 阅读(129) 评论(0) 推荐(0)
【UR #17】滑稽树上滑稽果
摘要：状压dp 阅读全文
posted @ 2020-10-26 22:37 Soulist 阅读(199) 评论(0) 推荐(2)
【UR #17】滑稽树前做游戏
摘要：神仙积分，神仙图计数，jry orz 阅读全文
posted @ 2020-10-26 22:36 Soulist 阅读(210) 评论(0) 推荐(1)
集训队作业 2021 #114. Son of Pipe Stream
摘要：网络流神仙题 阅读全文
posted @ 2020-10-26 15:56 Soulist 阅读(308) 评论(0) 推荐(0)
ARC106 选做 (AtCoder Regular Contest 106)
摘要：ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \(\sum_i\sum_j (A_i+A_j)^X[i<j]\) \(N\le 2\times 10^5,K\le 300\) Solution 考虑二项式定 阅读全文
posted @ 2020-10-25 10:36 Soulist 阅读(612) 评论(0) 推荐(0)
CF611H New Year and Forgotten Tree
摘要：并不难的构造题，解法还是挺有意思的。 阅读全文
posted @ 2020-10-23 20:09 Soulist 阅读(158) 评论(0) 推荐(0)
HAOI2015 数组游戏
摘要：P3179 [HAOI2015]数组游戏 [* medium] 给定 \(n\) 个硬币，多次查询，每次给定 \(w\) 表示有 \(w\) 枚硬币正面朝上（具体位置给定），每次操作为： 选择一面正面朝上的硬币并翻转，然后假设其下标为 \(x\)，此时你可以翻转 \(x,2x...kx(kx\le 阅读全文
posted @ 2020-10-22 23:06 Soulist 阅读(236) 评论(0) 推荐(0)
[CCO 2017]接雨滴
摘要：bitset 优化 dp 阅读全文
posted @ 2020-10-22 23:04 Soulist 阅读(381) 评论(0) 推荐(3)
Luogu P6789 寒妖王
摘要：套路图计数 阅读全文
posted @ 2020-10-22 11:33 Soulist 阅读(406) 评论(0) 推荐(0)
FJOI2016 建筑师
摘要：组合意义转换 阅读全文
posted @ 2020-10-21 21:12 Soulist 阅读(71) 评论(0) 推荐(0)
[ZJOI2015]地震后的幻想乡
摘要：分部积分法学习记录，更一般的概率的定义。 阅读全文
posted @ 2020-10-20 20:32 Soulist 阅读(159) 评论(0) 推荐(1)
CF986F
摘要：奇怪的解法，莫莫的等式 阅读全文
posted @ 2020-10-20 19:30 Soulist 阅读(158) 评论(0) 推荐(0)
CF1146
摘要：补题记录 阅读全文
posted @ 2020-10-20 14:34 Soulist 阅读(136) 评论(0) 推荐(0)
CF1205E
摘要：组合意义天地灭，数学推导保平安 阅读全文
posted @ 2020-10-20 10:33 Soulist 阅读(104) 评论(0) 推荐(0)
CF1421E
摘要：~~并不~~ 有趣的结论题 阅读全文
posted @ 2020-10-19 18:48 Soulist 阅读(154) 评论(0) 推荐(0)
CF1067E
摘要：结论很神奇...大概画图可以感性理解，证明是这辈子都不会的 阅读全文
posted @ 2020-10-19 17:35 Soulist 阅读(112) 评论(0) 推荐(0)
CF578F Mirror Box
摘要：非常有趣的转换题，做了一个下午 阅读全文
posted @ 2020-10-19 17:34 Soulist 阅读(167) 评论(1) 推荐(0)
CF1025G Company Acquisitions
摘要：势能函数，巧妙构造，时停技巧。 阅读全文
posted @ 2020-10-19 17:23 Soulist 阅读(83) 评论(0) 推荐(0)
集训队作业 2021 胡扯 (1~50)
该文被密码保护。
posted @ 2020-10-18 22:42 Soulist 阅读(53) 评论(0) 推荐(0)
CF997D
摘要：中途使用 2D poly 来计数是有趣的。 阅读全文
posted @ 2020-10-16 21:16 Soulist 阅读(120) 评论(0) 推荐(0)
2021 集训队作业 207
该文被密码保护。
posted @ 2020-10-15 22:58 Soulist 阅读(22) 评论(0) 推荐(0)
2021 集训队作业 #123
摘要：我讨厌计数题不取模 阅读全文
posted @ 2020-10-14 22:58 Soulist 阅读(197) 评论(0) 推荐(0)
集训队作业 2021 胡扯
摘要：2021 的题，胡扯 阅读全文
posted @ 2020-10-13 15:53 Soulist 阅读(159) 评论(0) 推荐(0)
ARC105
摘要：A [* easy] 你有四块饼干，美味度分别为 \(A, B, C, D\)，问能否吃掉一些饼干使得吃掉饼干的美味度之和等于剩下饼干的美味度之和。 \(1 \le A, B, C, D \le 10 ^ 8\) Solution 排个序，要么 \(A=B+C+D\) 要么 \(A+D=B+C\) 阅读全文
posted @ 2020-10-13 14:04 Soulist 阅读(271) 评论(0) 推荐(0)
CF1430G
摘要：状压dp套路题 阅读全文
posted @ 2020-10-12 18:49 Soulist 阅读(350) 评论(2) 推荐(1)
2020 CSP-S1 游记
摘要：不会真的有人初赛写游记吧 阅读全文
posted @ 2020-10-11 13:18 Soulist 阅读(438) 评论(4) 推荐(1)
UOJ424【集训队作业2018】 count
摘要：2018 集训队作业题，生成函数的推导比较 trickly，然而从路径计数的角度来解决问题，转换和解决的过程都十分有趣。 阅读全文
posted @ 2020-10-10 21:14 Soulist 阅读(197) 评论(0) 推荐(0)
[JLOI2015]骗我呢
摘要：有趣的折线法的应用 阅读全文
posted @ 2020-10-10 21:11 Soulist 阅读(113) 评论(0) 推荐(0)
CF713E
摘要：需要一点对性质的观察。 阅读全文
posted @ 2020-10-10 16:00 Soulist 阅读(122) 评论(0) 推荐(0)
『JLOI2016』成绩比较
摘要：套路容斥题，由于太久没写过伯努利数了，我又重推了一遍。 阅读全文
posted @ 2020-10-10 15:59 Soulist 阅读(152) 评论(0) 推荐(0)
CF1172F
摘要：一个见过的 trick，然而没有做出来。 阅读全文
posted @ 2020-10-10 15:58 Soulist 阅读(123) 评论(0) 推荐(0)
CF506E
摘要：挺有趣的题，将 dp 变成自动机的思想确实有意思 阅读全文
posted @ 2020-10-09 21:22 Soulist 阅读(130) 评论(0) 推荐(0)
【清华集训2014】玛里苟斯
摘要：有趣的线性基 阅读全文
posted @ 2020-10-09 10:21 Soulist 阅读(173) 评论(0) 推荐(0)
CF516E Drazil and His Happy Friends
摘要：对题目性质的观察，有趣的建图，有趣的优化 阅读全文
posted @ 2020-10-08 22:51 Soulist 阅读(151) 评论(0) 推荐(1)
CF708E Student's Camp
摘要：套路计数题，不知道为啥有 3100。。 阅读全文
posted @ 2020-10-08 15:43 Soulist 阅读(155) 评论(0) 推荐(0)
清华集训 2016 选做
摘要：老年选手复健训练。 阅读全文
posted @ 2020-10-08 00:12 Soulist 阅读(383) 评论(3) 推荐(1)
【清华集训2016】石家庄的工人阶级队伍比较坚强
摘要：3 进制 FWT 板子，老年退役选手复习一下。 阅读全文
posted @ 2020-10-08 00:06 Soulist 阅读(163) 评论(0) 推荐(0)
ARC104 选做
摘要：ARC104 选做 ARC104C 给定长度为 \(2N\) 的序列，给出 \(N\) 个区间，区间的端点互不相同。 如果两个区间相交，那么他们长度必须相同，我们给出部分区间的 \(l_i\)，部分区间的 \(r_i\)，部分区间的 \(l_i\) 和 \(r_i\)，判定能否构造一组合法的解。 \ 阅读全文
posted @ 2020-10-07 19:39 Soulist 阅读(374) 评论(0) 推荐(1)
NOI2019 机器人
摘要：毒瘤题 阅读全文
posted @ 2020-10-07 19:06 Soulist 阅读(259) 评论(0) 推荐(0)
CF1368 选做
摘要：CF1368 选做 E 给定一张 DAG，保证出度不超过 $2$，定义操作为： 选择一个点 \(x\)，删去其所有出边。 选择不超过 \(\frac{4}{7}n\) 个点，使得图上不存在经过超过 $2$ 个点的路径。 保证连边为 \(x\to y(x<y)\) \(n\le 2\cdot 10^5 阅读全文
posted @ 2020-10-06 21:54 Soulist 阅读(190) 评论(0) 推荐(0)
CF1368G Shifting Dominoes
摘要：有趣的图论题，需要一些猜测和手玩 阅读全文
posted @ 2020-10-06 13:47 Soulist 阅读(223) 评论(0) 推荐(0)
CF981F
摘要：Hall 定理 阅读全文
posted @ 2020-10-06 10:38 Soulist 阅读(167) 评论(0) 推荐(0)
CF1368H
摘要：大概是从答案的上界可以每行每列实际可以产生的贡献的角度去分析的。 阅读全文
posted @ 2020-10-05 21:33 Soulist 阅读(141) 评论(0) 推荐(0)
CF1368E
摘要：构造题，做法很容易猜到，但是分析起来挺有意思的。 阅读全文
posted @ 2020-10-05 21:31 Soulist 阅读(187) 评论(0) 推荐(0)
CF1368F
摘要：有趣的交互题。 阅读全文
posted @ 2020-10-05 21:29 Soulist 阅读(187) 评论(0) 推荐(0)
CF1083F
摘要：我不想写代码 TAT 阅读全文
posted @ 2020-10-05 13:00 Soulist 阅读(148) 评论(0) 推荐(0)
AGC030F
摘要：倒着 dp 是有用的 trick 阅读全文
posted @ 2020-10-04 20:18 Soulist 阅读(172) 评论(0) 推荐(1)
AGC030E Less than 3
摘要：思维神题，有趣的转换。 阅读全文
posted @ 2020-10-04 20:17 Soulist 阅读(117) 评论(0) 推荐(0)
CF1083C
摘要：对线段树的有趣应用 阅读全文
posted @ 2020-10-04 11:18 Soulist 阅读(168) 评论(0) 推荐(0)
CF526G
摘要：对直径的巧妙运用，对答案的观察并不难。 阅读全文
posted @ 2020-10-03 16:44 Soulist 阅读(174) 评论(0) 推荐(0)
CF1408
摘要：上分场 阅读全文
posted @ 2020-10-01 22:20 Soulist 阅读(224) 评论(0) 推荐(0)
CF1408H Rainbow Triples
摘要：神仙题，思维好题 阅读全文
posted @ 2020-10-01 22:16 Soulist 阅读(282) 评论(0) 推荐(2)
CF1408I
摘要：卡常数卡吐了.....不过题目本身挺好的 阅读全文
posted @ 2020-10-01 17:53 Soulist 阅读(384) 评论(5) 推荐(4)