Soulist

2020年10月27日

ARC070D

摘要：和我出过的一道题思路挺类似的。阅读全文

posted @ 2020-10-27 17:49 Soulist 阅读(112) 评论(0) 推荐(0) 编辑

2020年10月26日

【UR #17】滑稽树上滑稽果

摘要：状压dp 阅读全文

posted @ 2020-10-26 22:37 Soulist 阅读(171) 评论(0) 推荐(2) 编辑

【UR #17】滑稽树前做游戏

摘要：神仙积分，神仙图计数，jry orz 阅读全文

posted @ 2020-10-26 22:36 Soulist 阅读(196) 评论(0) 推荐(1) 编辑

集训队作业 2021 #114. Son of Pipe Stream

摘要：网络流神仙题阅读全文

posted @ 2020-10-26 15:56 Soulist 阅读(294) 评论(0) 推荐(0) 编辑

2020年10月25日

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 阅读(588) 评论(0) 推荐(0) 编辑

2020年10月23日

CF611H New Year and Forgotten Tree

摘要：并不难的构造题，解法还是挺有意思的。阅读全文

posted @ 2020-10-23 20:09 Soulist 阅读(145) 评论(0) 推荐(0) 编辑

2020年10月22日

HAOI2015 数组游戏

摘要： P3179 [HAOI2015]数组游戏 [* medium] 给定 \(n\) 个硬币，多次查询，每次给定 \(w\) 表示有 \(w\) 枚硬币正面朝上（具体位置给定），每次操作为：选择一面正面朝上的硬币并翻转，然后假设其下标为 \(x\)，此时你可以翻转 \(x,2x...kx(kx\le 阅读全文

posted @ 2020-10-22 23:06 Soulist 阅读(175) 评论(0) 推荐(0) 编辑

[CCO 2017]接雨滴

摘要： bitset 优化 dp 阅读全文

posted @ 2020-10-22 23:04 Soulist 阅读(371) 评论(0) 推荐(3) 编辑

Luogu P6789 寒妖王

摘要：套路图计数阅读全文

posted @ 2020-10-22 11:33 Soulist 阅读(385) 评论(0) 推荐(0) 编辑

2020年10月21日

FJOI2016 建筑师

摘要：组合意义转换阅读全文

posted @ 2020-10-21 21:12 Soulist 阅读(66) 评论(0) 推荐(0) 编辑

—现在的每一步都决定着最后的结局，我迈向的是自己选定的终点

公告