摘要： 又学了一遍gdb调试，记录一下流程，以免遗忘 打开我的电脑->属性->高级->环境变量->Path->+ ; +复制内容 打开c++->打开文件位置->minGW32->bin->复制地址粘在上面 点击window+R->cmd 输入cd进入目录->dir查看当前目录->输入：g++ 1.cpp - 阅读全文

摘要： 一般的数位dp都是输出方案数，但这道题求平方和。 所以要用一个结构体保存dfs到这一层的信息：有多少个数满足条件cnt，满足条件的数的和是多少，它们的平方和是多少（一般求平方和都要维护和） 注意：记忆化搜索时要判断lim，如果有lim，就不能记录，因为记录了下一次就会被直接返回，而有限制的位就没有被 阅读全文

摘要： 概率与期望 题意：每个时间单位，可可都会选择去相邻的景点(可能有多个)中的一个或停留在原景点不动。而去这些地方所发生的概率是相等的。当聪聪在景点 C 时，她会选一个更靠近 可可的景点，如果这样的景点有多个，她会选一个标号最小的景点。聪聪可以走一步或两步 在每个时间单位，假设聪聪先走，可可后走。若聪聪 阅读全文

摘要： 存个模板 一道例题：后缀自动机求最小表示法 思路：利用性质：后缀自动机可以表示出一个串的所有子串。先把原串复制一遍，每次贪心地走最小的一个字符，如果没有，再向后for，一直走满len个 注意：len存的是后缀的长度，所以最终答案应该是nd[now].len-len+1 （要求的是最小表示的起始位置） 阅读全文

摘要： 注意坑点 1.当求最小表示从哪一个字符开始时，一定要考虑有多种情况输出较小的答案！！那么i，j就不能单纯的交替跳了，要把j定成较大的一个，答案在i里面找 2.在k扩张时，一定要<len，否则会超出范围，而不会break掉 3.break的作用：处理由一个字符串组成的串，或循环节长度为2的串 阅读全文

摘要： 题意：求严格次小生成树（就是不能等于） 思路：先求一个最小生成树 枚举每条非树边 若连入则一定会成环那么在这个环中 删去最大的边（除非树边） 就是一个次小生成树但是如果那个最大边和非树边的值相等 有可能次小生成树的值就和最小生成树一样显然是不成立的 所以应该记录一下次大值 最大值不满足就用次大值注意 阅读全文

摘要： /* 题意： 有一个S串和一个T串，长度均小于1,000,000， 设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加， 若U串后缀为T，则去掉这个后缀继续流程。输出最后的S串。 */ //思路：把U串作为母串 动态匹配！！ 因为an串中的长度是会变的 删掉之后的后缀也会变 #include using namespace std; #define N 1000005 int n... 阅读全文

摘要： 最小表示法（模板） CH1807 思路：将原字符串加倍，一段一段暴力比较，复杂度n*n。通过排除无用比较实现线性求。详见蓝书（算法竞赛指南）P72。 注意：1.以1作为下标起始，应该输入时+1！！（易漏） 2.最小表示法中的while边界是原字符串！！ 阅读全文

摘要： >>>>题目 【题目描述】 山峰数是指数字排列中不存在山谷(先降后升)的数，例如0,5,13,12321都是山峰数，101，1110000111都不是山峰数。现给出n个数，请依次判断它们是否为山峰数，如果不是，输出-1。如果是，求出比它小的数中有多少个山峰数。 【输入格式】 第一行一个数n，表示询问 阅读全文

摘要： 网络流 bfs：对整张网络图进行分层，dfs一次就要分一次层，因为在dfs后有些流量会变成0； dfs：求从起点到终点的一条路径的最大流 dinic：分层成功后，然后跑dfs，再累加最大流 阅读全文