xyc1719

摘要： 1.出成绩最好在大二，大三很有可能面临学业和队伍重组的压力 2.一定要准备好一定厚度的模板（15页-20页），最好能根据自己需求进行有方向的整理，对别人的模板最好有验证。 3.自我审视检查： 码力：题目平均debug时长+题目一遍过概率+近期最长代码长度 常见/近期/难点/重点算法：1.初见-学习- 阅读全文

摘要： 争取以后板子可以以引用自己博客为主（ ###基础 ####排序 快排 无swap版 void QuickSort(int arr, int left, int right) { if(left >= right) return; int i = left, j = right, pivot = ar 阅读全文

摘要： ####swap a^=b^=a^=b;//without function <= inline void swap(int &x,int &b){ a^=b^=a^=b; } <= swap(a,b);//stl ####究极快读 namespace fast_IO {//without nega 阅读全文

摘要： ####LCA struct Edge{ int v,nxt; }edge[maxn]; int head[maxn],tot=0; inline void read(int &x){ x=0;char tmp=getchar(); while(tmp<'0'||tmp>'9')tmp=getcha 阅读全文

摘要： ####2.26字串的最大差 如题，n<=5e5 求和号可以拆分，只要单独对最大值和最小值求和再相减就可以了。 #####方法一 最大值和最小值是好处理的，且从数列中删去最大值等价于对最值左右两段的子区间分别求和。 分到区间长度为零时，就结束了。 这里区间最大值用st表维护，代码源ac，但cf会ml 阅读全文

摘要： 主流的写法有两种：Kosaraju算法和Tarjan 算法 求完强连通后可以缩点，缩点后图会变成DAG。 ###Tarjan算法 tarjan老博客 ###Kosaraju算法 该算法依靠两次简单的 DFS 实现： 第一次 DFS，选取任意顶点作为起点，遍历所有未访问过的顶点，并在回溯之前给顶点编号 阅读全文

摘要： ###string ####插入insert s.insert(1,"sdfsdf"); s.insert(1,s2); s.insert(5,3,"ds"); ####求子串substr s2=s.substr(2,4); s2=s.substr(2); ####删除字串erase s.erase 阅读全文

摘要： ####公平组合游戏三原则： 定理 1：没有后继状态的状态是必败状态。 定理 2：一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。 定理 3：一个状态是必败状态当且仅当它的所有后继状态均为必胜状态。 ####基础解法： 用一数组记录博弈状态，由三原则可以写出记忆化搜索的状态转移方程。 阅读全文

摘要： 如何在Markdown文档中插入空格? 阅读全文

摘要： ####二分图定义： 节点由两个集合组成，且两个集合内部没有边的图。 ####应用时， 先考察是否存在一种方案，将节点划分成满足以上性质的两个集合；再考虑此二分图的性质以及如何求得性质。 ####简单性质： 任意边连接的两点属于两个不同的集合。（由定义可得） 二分图不存在奇数环。（充分必要条件） # 阅读全文