FFT [TPLY] 题目链接 https://www.luogu.org/problemnew/show/1919 https://www.luogu.org/problemnew/show/3803 资料推荐 orz大佬博客 http://www.cnblogs.com/cjoieryl/p/8 ...
分类：
其他好文 时间：
2018-01-06 14:22:19
阅读次数：
238
orz想了好久好久的排列组合，未果，考虑不全……DP好难啊233333 题目链接戳这里 抛开整体不考虑，我们来考虑一下只有3个人的局部问题： 只要第i-1个人比i矮（高）第i+1个人比i矮（高），i当前位置就是满足题意的 设f[i][j]为排列的第i位为j，而且i-1位比j小 设g[i][j]为排列 ...
分类：
其他好文 时间：
2018-01-04 00:22:26
阅读次数：
146
玄学计数 LYY Orz 第一次见这种神奇的计数方式，乍一看~~非常不靠谱~~但是仔细想想~~还卡不掉~~ 就是把在建图的时候把正权变成w\ 10000 1，负权变成w\ 10000+1，跑最大权闭合子图。后面的1作用是计数，因为在最大权闭合子图中划到s点一侧的代表选，这样一来，后四位就是起了计数作 ...
分类：
其他好文 时间：
2018-01-03 11:46:51
阅读次数：
114
题解或许会迟到，但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子，才让本蒟蒻拿到了键盘( 题目贴了网址也没意义，鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题： T1，T2： ORZ直接略过吧....... T3： 给了个公式，直接用double算会爆精度WA掉(据说记忆化搜索 ...
分类：
其他好文 时间：
2018-01-03 00:44:48
阅读次数：
97
https://www.luogu.org/problemnew/show/P3398 题意：一颗$n$个点的树，$q$次询问两条链$(a,b),(c,d)$是否有交 树剖裸题orz 一开始的想法是求出$lca_1=lca(a,b),lca_2=lca(c,d)$，对于深度大的那个$lca$用dfs ...
分类：
其他好文 时间：
2018-01-01 17:00:40
阅读次数：
138
新年A的第一道题2333 https://www.luogu.org/problemnew/show/P1613 题意：给一张有向图，每条边长为1，每个单位时间只能走$2^k$的长度，$k$可以任意选，问从起点到终点的最短时间 我好菜呀一看到题还是不会做orz 我们用一个$G[i][j][k]$数组 ...
分类：
其他好文 时间：
2018-01-01 12:27:48
阅读次数：
133
http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写，结果又是找规律…… 博弈一般后手胜都比较麻烦，但是主要就是找和先手的对应关系，依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步，那么此时后手必胜。 ...
分类：
其他好文 时间：
2017-12-29 19:02:13
阅读次数：
125
C。Phone Numbers 之前没有做过字典树……感觉这个题字典树也能做……就拿来练一练字典树……板子好多地方写的都不够好，还需要继续改…… emmm这个……卡了好久啊……不过好在还是debug出来了……orz 虽然是处理后缀的问题，但是只需要reverse一下就可以变成前缀问题了2333333 ...
分类：
其他好文 时间：
2017-12-23 23:12:14
阅读次数：
196
最近开始学字符串…之前暑假听JOHNKROM大爷讲这个的时候就很懵（当时根本没碰过这个东西…） 这里大概会有一些相关的算法和自己做的题，还有存一些模板啥的。 由于我太弱了所以可能不会写有关原理的东西（或者等我哪天会了有空再补）如果是刚学的话还是去网上找教程吧…我就存个题还有模板啥的orz Trie字 ...
分类：
其他好文 时间：
2017-12-21 21:46:32
阅读次数：
147
本人是初一弱菜一枚 四年级开始接触oi 四年级绍兴市二等 五年级绍兴市一等，傻逼似的打错细节没有ak 六年级上册普及一等，没有任何打错 六年级下册绍兴市一等，傻逼似的打错n个细节有没有ak orz hzy 四年级、五年级都ak了。。。 六年级pj之后专tg 初一tg一等 d1t2打错一个字母 d1t ...
分类：
其他好文 时间：
2017-12-19 00:57:36
阅读次数：
64
