摘要：
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 阅读全文
摘要：
题意：给两个长度为n的序列(a1,a2......,an)、(b1,b2......bn)和m个询问以及一个整数k，找出满足k <= S(t) = Σ(i=1 to n) ((t-bi) / ai)向下取整 的最小t。考虑函数的单调性此题可以二分，对于该式子可以证明 ((t-bi) / ai)向下取 阅读全文
摘要：
题意：求一系列编号最少能变成区间使得区间内编号连续，比如1、2、5，把1和2放在一个区间，5放在一个区间，答案是2。给n个数每个数有一个编号，m次查询L到R区间的答案。 分析：莫队处理m个查询。增加：一个数两边都没有数，加入它相当于加入了一个独立区域，答案会加一，一个数两边都有数，加入它相当于把两边 阅读全文
摘要：
B - Grid with Arrows ZOJ - 4127 题意：m*n的矩阵，给一个格子都给了一个方向和步数，指向另一个格子。问能否从某个格子开始，按照给的方向和步数，走遍所有的格子。 就是求能否一笔走完所有的格子。 有向图欧拉图路径，有空再补上。 C - 0689 ZOJ - 4128 题意 阅读全文
摘要：
A - Largest Submatrix of All 1’s POJ - 3494 题意：给一个只包含0和1的n*m的矩形，求由‘1’围成的最大矩形的面积。 分析：单调栈的应用，对n行每一行处理，可转化为POJ - 2559求最大矩形的面积。注意点：如果加入的元素破坏了非单调递减，清栈之后要把栈 阅读全文
摘要：
首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等； 证明：令x≥1，将大于等于5的自然数表示如下： ······ 6x 1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1)+1 ······ 可以看到，不在6的 阅读全文
摘要：
HZNU Training 1 for Zhejiang Provincial Competition 2020 先写个总结吧: 本次训练作为大一选手，能做的题为A、B、D、E。其他题目目前补题应该是意义不大的，不如把时间用在学习新内容上，至于J题的区间dp由于没有学优化比赛时放弃了，学完之后会回来 阅读全文
摘要：
T122393 À la Volonté du Peuple: 题意:初始点为1，火从初始点向周围扩散，当两堆火相遇便会爆炸(可以自环)，给点和边和边权，问爆炸点的数量。 分析:如果爆炸点在点上,那么该点至少有两条最短路能到达,如果爆炸点在边上,那么这条边不在最短路上。该做法的正确性分析:对于点,最 阅读全文
摘要：
A-Sorce: 题意:给一个字符串(只含有‘O’和'X')，如果包含连续'O'那么从第一个O开始分数从1开始按照公差为1的等差数列递增如“OOO”那么分数为1+2+3，如果遇到'X'那么下个'O'又从1开始,如“OOXOO”,分数为1+2+1+2。 分析:水题,直接上代码。 1 #include< 阅读全文
摘要：
题目: In Frobnia, a far away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a tr 阅读全文