Stump

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5336 萌新第一次写dp套dp. 先不考虑有NOI的限制. 考虑普通lcs是怎么做的. f[i][j]=max(f[i-1][j]，f[i][j-1]，(f[i-1][j-1]+1)*[S[i]==T 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4316 没有环就是傻逼树形DP 对于环的部分可以tarjan求出 再对环上做类似于BZOJ1040的DP 断掉环的最后一条边，找到环顶和环底， 强制选择环顶不选择环底和选择环底不选择环顶. #incl 阅读全文

摘要： 记在京八日流水账QWQ CTSC Day0 报道，没什么事发生. Day1 上午 T1白送70分傻逼背包dp，我没写好QWQ，爆0. T2写了45分暴力+乱搞.最后得分65分. T3写了20搜索+5分快速幂，得分20+5=25 Day1 0+65+25=90，十分凄惨. 下午 题目讲解. CTSC 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3277 把多个串插入广义后缀自动机中，建出parent树，在树上做set启发式合并, 记录下每一个前缀在不同串出现的次数， 再对每个串暴力匹配一遍，求出答案即可. 复杂度O(nlogn) 1 #inc 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3926 CLJ老师题解 http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/ 对于树上的所有叶子节点领出来做Tire 再将所有T 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3804 CLJ神犇WC课件 https://wenku.baidu.com/view/90f22eec551810a6f4248606.html #include<cstdio> #include<algorithm> 阅读全文

摘要： 二试画风清奇 T1普及组水题 BZOJ4500 T2原题 BZOJ4919 前两天加起来1h- T3毒瘤题 肛了3h+得到0分的好成绩 省选rank44->rank24 T1 #include<cstdio> #include<algorithm> #define rep(i,s,t) for(re 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4239 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/showsource.php?id=2689580 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 type 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1502 阅读全文