冬天的雨WR - 博客园

2022年7月27日

[学习笔记]线性基

摘要：线性基阅读全文

posted @ 2022-07-27 18:56 冬天的雨WR 阅读(547) 评论(11) 推荐(1)

2022年7月23日

[模板]扩展卢卡斯定理

摘要：扩展卢卡斯定理阅读全文

posted @ 2022-07-23 12:05 冬天的雨WR 阅读(48) 评论(0) 推荐(0)

[模板]高斯消元

摘要：高斯消元阅读全文

posted @ 2022-07-23 12:04 冬天的雨WR 阅读(40) 评论(0) 推荐(0)

[模板]Lucas定理及组合数

摘要： 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 阅读(861) 评论(0) 推荐(3)

[杂项]Scarborough Fair

摘要： Scarborough Fair 阅读全文

posted @ 2022-07-23 07:22 冬天的雨WR 阅读(81) 评论(4) 推荐(0)

2022年7月20日

摘要：虚树|不存在的树阅读全文

posted @ 2022-07-20 16:58 冬天的雨WR 阅读(76) 评论(1) 推荐(0)

2022年7月9日

[模板]一些tarjan

摘要：发现自己菜的一匹，于是发奋图强开始填坑（可以参考老姚博客这里 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)

2022年7月6日

[模板] 前缀建边

摘要：例题：Riddle 对于本题而言，每个点有两种状态：选或不选。同时题目又给出限制条件：点集内只能选一个点，一条边上至少选一个点这也太明显了吧所以就是在点集内，若选择某个点则另外的点不能选；一条边上，若不选某个点，则另一个点必选。此时已经很显然了，2-SAT建边跑强连通分量判断是否矛盾，完事但阅读全文

posted @ 2022-07-06 16:17 冬天的雨WR 阅读(44) 评论(0) 推荐(0)

Live2D