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
http://www.lydsy.com/JudgeOnline/problem.php?id=3282 大概又是一道lct的裸题 ...
分类：
其他好文 时间：
2017-12-30 20:01:20
阅读次数：
107
题意 : 给出目标金额 N ，问你用面额 1~K 拼成 N 的方案有多少种 分析 : 完全背包的裸题，完全背包在 DP 的过程中实际就是列举不同的装填方案数来获取最值的 故状态转移方程为 dp[i] += dp[j-w[i]] 但是这题怎么可能那么简单呢！ N 和 K 的上限导致答案过大，需要使用高 ...
分类：
其他好文 时间：
2017-12-29 15:25:25
阅读次数：
136
差分约束 差分约束的裸题，关键在于如何建图 我们可以把题目中给出的区间端点作为图上的点，此处应注意，由于区间中被标记的点的个数满足区间加法，这里与前缀和类似，对于区间[L..R]来说，我们加入一条从L 1指向R的边，边权为ci。 这样还不够，因为这样建下来的图是离散的，我们还需要去挖掘题目中的隐藏条 ...
分类：
其他好文 时间：
2017-12-26 10:26:29
阅读次数：
117
最近做题成双成对？不是双倍经验就是两题同解。 3940 3942 给定字典，给定字符串，删去字符串中所有字典内单词。保证不会出现二者包含状况。$n \leq 1e5,\sum len \leq 1e5$ AC自动机裸题。build出AC自动机后从左到右插入文本串，同时边匹配边push进栈里。匹配成功 ...
分类：
其他好文 时间：
2017-12-23 21:41:17
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=1512 大约是个左偏树模拟大架裸题 分离出两mokey所在堆的根节点，改变key值后插入，合并两mokey ...
分类：
其他好文 时间：
2017-12-23 14:17:19
阅读次数：
130
http://poj.org/problem?id=3348 题目大意：用已给出的点围出面积最大的凸包，输出面积/50（向下取整） —————————————————————————— 第一道凸包？以及不知道第几次的奶牛题…… 显然裸题，切了。 （那博文的意义何在？） （呃……方便以后抄板子？） ...
分类：
其他好文 时间：
2017-12-22 22:54:18
阅读次数：
181
Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arres ...
分类：
其他好文 时间：
2017-12-20 13:42:57
阅读次数：
196
二进制通常通过拆位来做，类欧几里得f裸题，直接上代码； ...
分类：
其他好文 时间：
2017-12-19 12:21:30
阅读次数：
205
树链剖分裸题: 树剖点这里：传送门 代码： ...
分类：
其他好文 时间：
2017-12-17 22:26:43
阅读次数：
151
