摘要： 2021.05.03 T3 数字 问题描述 一个数字被称为好数字当他满足下列条件： 1. 它有**2*n**个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它**前n位之和与后n位之和相等**或者它**奇数位之和与偶数位之和相等** 例如对于n=2,S={1 阅读全文

摘要： 2021.11.01 模拟退火 关于模拟退火的学习笔记 - 李有才99NL的博客 - 洛谷博客 (luogu.org) 模拟退火 - OI Wiki (oi-wiki.org) 题解 P1337 【[JSOI2004]平衡点 / 吊打XXX】 - SuperJvRuo 的博客 - 洛谷博客 (luo 阅读全文

摘要： 2021.08.12 孙子定理系列 P1495 【模板】中国剩余定理(CRT)/曹冲养猪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) //刚打过孙子定理进阶版，现在直接打孙子定理 //x~b_1*M_1'*M_1+b_2*M_2'*M_2+…+b_k*M_k'*M_k(mod 阅读全文

摘要： 2021.10.29 P1649 [USACO07OCT]Obstacle Course S（BFS） 题意： 给一张n*n的图，起点为A，终点为 B，求从A到B转弯次数最少为多少。 分析： 是否存在路径用DFS，最短路径或最长路径用BFS。只不过先现在需要把以前距离小的放前面改为转弯次数少的放前面 阅读全文

摘要： 2021.10.19 离散化模板 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1e5+10; int n,a[N],ai[N]; 阅读全文

摘要： 2021.05.14 tarjan 标准版tarjan 这里使用数组来模拟栈 void tarjan(int x){ ++ind; dfn[x]=low[x]=ind; stacki[++top]=x; instack[x]=true; for(int i=head[x];i;i=a[i].next 阅读全文

摘要： 2021.08.17 网络流 dinic算法 注意： 1.dinic一直循环出不去的原因 1.cnt=0 → cnt=1 2.cur数组没有把head的数据复制过来 3.是memcpy而不是memcmp 2.每条边容量的大小 找到在整张图中唯一的量。 [P1345 USACO5.4]奶牛的电信Tel 阅读全文

摘要： 2021.05.09 关于欧拉回路为什么倒着输出 void dfs(int x){ for(int i=1;i<=150;i++){ if(dis[x][i]){ --dis[x][i]; --dis[i][x]; dfs(i); } } ans[++top]=x; } // 洛谷1341 dfs寻 阅读全文

摘要： 2021.08.30 前缀函数和KMP KMP算法详解-彻底清楚了(转载+部分原创) - sofu6 - 博客园 (cnblogs.com) KMP算法next数组的一种理解思路 - 挠到头秃 - 博客园 (cnblogs.com) 练习题 求next典范代表 UVA455 周期串 Periodic 阅读全文

摘要： 2021.08.24 自测1（300） 300=100+100+0+100 [P1019 NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 搜索。 #include<cstdio> #include<iostream> #include<algo 阅读全文