Fran-Cen - 博客园

2022年12月2日

摘要： P2764 最小路径覆盖问题解法直接从某个/某些点出发寻找路径不太现实，考虑从路径覆盖的另一个特点出发：路径中间的点一定入度和出度都为 $1$，而起点的入度为 $0$，终点的出度为 $0$。此时可以考虑如何使得入度/出度为 $0$ 的点最少。考虑某条有向边 $u\rightarrow v$ 出阅读全文

posted @ 2022-12-02 18:15 Fran-Cen 阅读(37) 评论(0) 推荐(1) 编辑

2022年11月27日

NOIP2022 题解

摘要：不得不说 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 阅读(411) 评论(0) 推荐(1) 编辑

2022年11月24日

CWOI 24th November 2022

该文被密码保护。阅读全文

posted @ 2022-11-24 19:36 Fran-Cen 阅读(4) 评论(0) 推荐(0) 编辑

2022年11月22日

CWOI 22th November 2022

该文被密码保护。阅读全文

posted @ 2022-11-22 13:46 Fran-Cen 阅读(3) 评论(0) 推荐(0) 编辑

2022年11月21日

NOIP2021 部分题目整理

摘要：（在 NOIP2022 前夕整理 NOIP2021。）（真的太逊了。） P7960 报数 Number 解法由于题目中的因数的限制，考虑埃式筛。在埃式筛中如果遇到某个尚未被标记为非法的数时，如果该数本身包含 $7$，则需要对其所有倍数标记为非法。由于每个数最多不会被标记超过 $5$ 次（$7\t 阅读全文

posted @ 2022-11-21 15:55 Fran-Cen 阅读(84) 评论(0) 推荐(0) 编辑

2022年11月19日

CWOI 19th November 2022

该文被密码保护。阅读全文

posted @ 2022-11-19 17:29 Fran-Cen 阅读(6) 评论(0) 推荐(0) 编辑

2022年11月17日

CWOI 17th November 2022

该文被密码保护。阅读全文

posted @ 2022-11-17 15:28 Fran-Cen 阅读(3) 评论(0) 推荐(0) 编辑

2022年11月15日

CWOI 15th November 2022

该文被密码保护。阅读全文