随笔档案「2020年11月」 - Beginner2670

该文被密码保护。

posted @ 2020-11-28 13:16 Beginner2670 阅读(0) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2020-11-28 12:17 Beginner2670 阅读(0) 评论(0) 推荐(0)

[JSOI2010]连通数

摘要：【Problem】给定一个有向图，求每个点能到达的点数之和。$n\le 2000$。【Solution】 bitset简单处理一下即可，时间复杂度$\mathcal(\frac{n^3})$ code 阅读全文

posted @ 2020-11-28 12:08 Beginner2670 阅读(72) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2020-11-21 15:43 Beginner2670 阅读(0) 评论(0) 推荐(0)

DP

该文被密码保护。

posted @ 2020-11-20 20:56 Beginner2670 阅读(0) 评论(0) 推荐(0)

摘要：Solution 直接用线段树分治即可，时间复杂度为$\mathcal O(q\log_2q\cdot \log_2n)$ code 阅读全文

posted @ 2020-11-13 14:08 Beginner2670 阅读(84) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2020-11-13 14:03 Beginner2670 阅读(0) 评论(0) 推荐(0)

摘要：statement Solution 直接整体二分加上可持久化并查集即可，注意并查集可持久化不能使用路径压缩。 code 阅读全文

posted @ 2020-11-09 21:27 Beginner2670 阅读(65) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2020-11-09 21:15 Beginner2670 阅读(0) 评论(0) 推荐(0)

Beginner2670