摘要：
P2764 最小路径覆盖问题 解法 直接从某个/某些点出发寻找路径不太现实，考虑从路径覆盖的另一个特点出发：路径中间的点一定入度和出度都为 $1$，而起点的入度为 $0$，终点的出度为 $0$。 此时可以考虑如何使得入度/出度为 $0$ 的点最少。考虑某条有向边 $u\rightarrow v$ 出 阅读全文
posted @ 2022-12-02 18:15
Fran-Cen
阅读(52)
评论(0)
推荐(1)
摘要：
不得不说 jsnoip 的题解 写得很好，T2 ~ T4 均参考了该题解。 p.s. 下面的场切指 这组官方数据测试的结果，官方评测机的运行速度为测试评测机的 1.4 倍左右。 P8865 种花 Plant 解法 统计 $C$ 时，枚举 $x_2,y_0$，统计前面的 $x_1$ 对应的 $y_1$ 阅读全文
posted @ 2022-11-27 20:36
Fran-Cen
阅读(611)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-11-24 19:36
Fran-Cen
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-22 13:46
Fran-Cen
阅读(3)
评论(0)
推荐(0)
摘要：
（在 NOIP2022 前夕整理 NOIP2021。） （真的太逊了。） P7960 报数 Number 解法 由于题目中的因数的限制，考虑埃式筛。在埃式筛中如果遇到某个尚未被标记为非法的数时，如果该数本身包含 $7$，则需要对其所有倍数标记为非法。由于每个数最多不会被标记超过 $5$ 次（$7\t 阅读全文
posted @ 2022-11-21 15:55
Fran-Cen
阅读(117)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-19 17:29
Fran-Cen
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-17 15:28
Fran-Cen
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-15 20:43
Fran-Cen
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-13 20:23
Fran-Cen
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 17:10
Fran-Cen
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号