摘要: 线性基 阅读全文
posted @ 2022-07-27 18:56 冬天的雨WR 阅读(546) 评论(11) 推荐(1)
摘要: 扩展卢卡斯定理 阅读全文
posted @ 2022-07-23 12:05 冬天的雨WR 阅读(48) 评论(0) 推荐(0)
摘要: 高斯消元 阅读全文
posted @ 2022-07-23 12:04 冬天的雨WR 阅读(40) 评论(0) 推荐(0)
摘要: Lucas定理 阅读全文
posted @ 2022-07-23 12:04 冬天的雨WR 阅读(41) 评论(0) 推荐(0)
摘要: 中国剩余定理 阅读全文
posted @ 2022-07-23 12:04 冬天的雨WR 阅读(43) 评论(0) 推荐(1)
摘要: 快速幂,光速幂,龟速乘 阅读全文
posted @ 2022-07-23 12:03 冬天的雨WR 阅读(860) 评论(0) 推荐(3)
摘要: Scarborough Fair 阅读全文
posted @ 2022-07-23 07:22 冬天的雨WR 阅读(81) 评论(4) 推荐(0)
摘要: 虚树|不存在的树 阅读全文
posted @ 2022-07-20 16:58 冬天的雨WR 阅读(76) 评论(1) 推荐(0)
摘要: 发现自己菜的一匹,于是发奋图强开始填坑( 可以参考老姚博客 这里 1. tarjan板子 void tarjan(int u){ ipt[u]=low[u]=++cnt; s.push(u),instk[u]=true; for(int i=head[u];i;i=edge[i].pre){ int 阅读全文
posted @ 2022-07-09 09:09 冬天的雨WR 阅读(34) 评论(0) 推荐(0)
摘要: 例题:Riddle 对于本题而言,每个点有两种状态:选或不选。 同时题目又给出限制条件:点集内只能选一个点,一条边上至少选一个点 这也太明显了吧 所以就是在点集内,若选择某个点则另外的点不能选;一条边上,若不选某个点,则另一个点必选。此时已经很显然了,2-SAT建边跑强连通分量判断是否矛盾,完事 但 阅读全文
posted @ 2022-07-06 16:17 冬天的雨WR 阅读(44) 评论(0) 推荐(0)
Live2D