08 2020 档案
摘要：Code #include<cstdio> #include<iostream> #include<cstring> using namespace std; int tot=1,h[500000],n,m,s,t,flow[500000],up[500000],q[500000],dis[5000
阅读全文
摘要：Description Input Output 输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。 Sample Input 2 3 1 4 1 4 2 2 1 2 1 1 1 1 1 Sample Output 2 3 1 Data Constraint 对于30%的数
阅读全文
摘要：壕壕的寒假作业 Description Input Output 输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。 Sample Input 4 4 3 4 5 6 1 2 1 3 2 4 3 4 Sample Output 3 3 7
阅读全文
摘要：阶乘 Description Input 第一行有一个正整数T,表示测试数据的组数。 接下来的T行，每行输入两个十进制整数n和base。 Output 对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。 Sample Input 2 10 10 10 2 Sample Ou
阅读全文
摘要：题目 解题思路 注意到图的特点是一棵树，那我们就把这棵树建出来，如果炸掉某个点$p$使点$i$也消失，则点i在树上为点$p$的父亲/兄弟/儿子，如样例： '#123' '45##' '#6##' 2 / 1 3 / 5 6 / 4 具体做法可以先选一个只能单向（上下、左右）扩展的点，然后搜索一下。接
阅读全文
摘要：题目 解题思路 对一个点进行操作，他只对左右各一列，上下两列有影响。 又因为操作顺序对结果没有影响（显然） 所以我们可以一列一列搜 可以发现，上一列的状态是完全影响这一列的状态的 再用异或来优化 时间复杂度$O(MT2^n)$ Code #include<cstdio> #include<algor
阅读全文
摘要：最大异或和 解题思路 这题是一道版题，学过可持久化字典树的应该都会 Code #include<algorithm> #include<cstdio> using namespace std; const int N = 6e5 + 5; int n,m,s[N],rt[N],ch[30 * N][
阅读全文
摘要：「USACO06NOV」玉米田 Corn Fields 解题思路 这题是一道经典的状压$DP$ 设 \(f_{i,j}\) 表示当前处理到第 \(i\) 行，这行的状态为 \(j\) 。 转移更简单 \(f_{i,j} = \sum _ {k = 1} ^ {k <= w} f _ {i - 1,k
阅读全文
摘要：题目 略 解题思路 \(DP\) 根据题意，可以发现N个数可以组成若干个环 设组成了$K$个环，每个环的长度为$L_i$，设$lcm(l_1,l_2,...,l_k)$为A，对A分解质因数，\(A=p_{1}^{c_{1}}*p_{2}^{c_{2}}*...*p_{K}^{c_{K}}\) 现在我
阅读全文
摘要：题目 Description 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k次）。 例如，对于一个三个元素的排列p(
阅读全文
摘要：Trie $Trie$的结构非常好懂，我们用$\delta(u,v)$表示结点$u$的$v$字符指向的下一个结点，或着说是结点$u$代表的字符串后面添加一个字符$c$形成的字符串的结点。（$c$的取值范围和字符集大小有关，不一定是 \(0 \sim 26\)。） $Trie$的简图: \(Code\
阅读全文
摘要：### 转载[HowarLi大佬的博客](https://blog.csdn.net/HOWARLI/article/details/72765440) ## queue #### 定义： ##### $queue a$ #### 操作： ##### $q.push(x)$：将x元素接到队列的末端
阅读全文