摘要：
namespace Fread{ char cb[1inline void read(T &num) { char ch;int flag=1; while(!isdigit(ch=getc))if(ch==... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(274)
评论(0)
推荐(0)
摘要：
质因数分解//质因数分解int prime[MAXN], tim[MAXN], cnt;void Divide(int N){ printf("%d = ", N); for(int i = 2; i * i ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(90)
评论(0)
推荐(0)
摘要：
T1 ball可以发现每次推动球时，是将每个... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(91)
评论(0)
推荐(0)
摘要：
最小方差生成树模板 BZOJ3754 Tre... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(133)
评论(0)
推荐(0)
摘要：
“zkw” 费用流算法在哪些图上慢（摘自https://www.cnblogs.com/ECJTUACM-873284962/p/7744943.html）实践中, 上面的这个算法非常奇怪. 在某一些图上, 算法... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(340)
评论(0)
推荐(0)
摘要：
题意：有一个m 行n 列的矩形方格棋盘，1 using namespace std; const int MAXS = 32; int n, m, p; struct Matrix{ int M[MAXS]... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(207)
评论(0)
推荐(0)
摘要：
题意：有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（注意不是子序列），使得该子串不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。如果你的子串是最长的，那么称之为完美... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(212)
评论(0)
推荐(0)
摘要：
原论文（俄文）地址：suffix_automata原翻译（中文）地址：后缀自动机详解（DZYO的博客）Upd:强推浅显易懂(?)的SAM讲解后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(515)
评论(0)
推荐(0)
摘要：
SBT（Size Balance Tree）， 即一种通过子树大小（size）保持平衡的BSTSBT的基本性质是：每个节点的size大小必须大于等于其兄弟的儿子的size大小：当我们插入或者删除一个节点之后，SB... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(118)
评论(0)
推荐(0)
摘要：
T1：水T2：水T3：水T4：水，二分+DP检测+单调队列优化，然而优化写炸了，还没暴力分高所以爆炸 (民间)100 + 100 + 100 + 10 = 310GAME OVER ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号