题目链接：https://www.luogu.org/problemnew/show/P3942 题解： 当k一定且很小（1或2）时，明显这就成了一道树形dp。也就是说如果你写过HNOI2003消防局的设立的话这道题就可以至少拿75分。（或者你花上几个小时推出+调试k=3时的dp方程就可以拿到90分 ...
分类：
其他好文 时间：
2018-03-14 12:45:27
阅读次数：
185
在codevs里发现的一份高精度开根号模板。 ...
分类：
其他好文 时间：
2018-03-13 15:39:53
阅读次数：
135
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的 ...
分类：
其他好文 时间：
2018-03-12 15:12:29
阅读次数：
208
$n \leq 100000,m \leq 100000$，给长度$n$的字符串$s$和$m$的字符串$t$，只含ABC。定义串$a$可以经过任意次如下操作变成其他串。 现在$q \leq 100000$个询问每次给俩串各指定一个子串，问串$s$的子串能否变成串$t$的子串。 这个题叫细节题，送to ...
分类：
其他好文 时间：
2018-03-11 21:12:13
阅读次数：
172
【题目】C. Perfect Security 【题意】给定长度为n的非负整数数组A和数组B，要求将数组B重排列使得A[i]^B[i]的字典序最小。n<=3*10^5，time=3.5s。 【算法】异或Trie 【题解】对一个数组O(n log n)建立异或Trie，就能O(log n)判断任意一个 ...
分类：
其他好文 时间：
2018-03-11 21:03:11
阅读次数：
311
1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2728 Solved: 1315 [Submit][Status][Discuss] Description Input Output Sample Input 4 ...
分类：
其他好文 时间：
2018-03-11 19:15:42
阅读次数：
164
http://cogs.pro:8080/cogs/problem/problem.php?pid=1844 Luogu 的数据真zhizhang Cogs AC 传错参数WA一下午，气炸 ...
分类：
其他好文 时间：
2018-03-11 19:13:13
阅读次数：
718
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S include ...
分类：
其他好文 时间：
2018-03-11 12:04:08
阅读次数：
173
问题： 给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e3)，输入opt， 如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。 如果opt==2，输入字符串T，输出S种有多少个字串==T（字串可以重叠）,（|T|<=10 ...
分类：
其他好文 时间：
2018-03-11 00:13:30
阅读次数：
153
A. Easy Number Game 贪心将第$i$小的和第$2m-i+1$小的配对即可。 B. Lucky Man $\sum_{i=1}^n\lfloor\frac{n}{n-i+1}\rfloor=\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor=\sum_{i=1 ...
分类：
其他好文 时间：
2018-03-10 19:28:36
阅读次数：
233
