解题思路： 很显然突破口就是字符集比较小，分块和线段树都能A 话说线段树时间是分块5倍啊 代码（线段树）： 代码（分块）： ...
分类：
其他好文 时间：
2018-10-17 16:56:09
阅读次数：
173
CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s ...
分类：
其他好文 时间：
2018-10-16 22:02:27
阅读次数：
175
一、执行命令pip install paramiko，情况如下： C:\Users\ZFH>pip install paramikoCollecting paramiko Downloading https://files.pythonhosted.org/packages/cf/ae/94e70d ...
分类：
编程语言 时间：
2018-10-15 23:21:48
阅读次数：
369
这题就是从1到n点进行遍历，对未加热的点找到最远的能加热到这个点的点，还是看代码讲吧 ...
分类：
其他好文 时间：
2018-10-14 20:49:01
阅读次数：
131
E. Side Transmutations http://codeforces.com/contest/1065/problem/E 题意： 长度为n的字符串，字符集为A，问多少不同的字符串。两个字符串相同： 分析： 考虑只有一个b[i]的影响，那么对于一个字符串，分成了三段，前面k个，后面k个， ...
分类：
其他好文 时间：
2018-10-14 00:33:26
阅读次数：
245
贪心题 策略 在最左边设置一个array 0，每一次从右往左，如果有heater的话就寻找heater左边界是不是小于等于目前的上一个heater的右边界，如果没有一个这样的，那么就直接输出 1 代码(cf的题解的算法) include using namespace std; int a[1100 ...
分类：
其他好文 时间：
2018-10-13 14:46:45
阅读次数：
116
模拟题 开一个容器进行模拟即可，注意容器设置初始大小不然容易re。设置两个指针l,r。把容器当作桶，每一个桶都有一个编号表示位置，左边进入那么就是编号为l，右边一样。然后l 或者r++,l=r=0的初始值，第一个元素为0，然后同时l ,r++ 代码（cf上的题解) include using nam ...
分类：
其他好文 时间：
2018-10-13 14:46:27
阅读次数：
121
传送门 这道题好像一开始想到了差不多的做法orz？后来都不大敢相信就是这么做的……有点瞎搞。 后来看了CF的官方题解，感觉还是挺有道理的。首先对于1和大于n/2的质数肯定是不行的，我们直接忽略。然后，对于每一个质数的倍数，我们肯定是把他们组合在一起更优。如果这些数有奇数个，那我们就把质数的2倍挑出来 ...
分类：
移动开发 时间：
2018-10-13 02:50:53
阅读次数：
162
1039D 题意： 给你一棵树，要求对给定链长于 k = 1, 2, 3, ..., n，求出最大的链剖分。 1059E 题意： 给你一棵带权树，要求对于一组给定的 L, W 求出最小完全竖链剖分满足每条链点数不超过 L，权值和不超过 W。 显然两题是有共同点的，就是让我们求满足一定条件的树的最值链 ...
分类：
其他好文 时间：
2018-10-11 21:48:52
阅读次数：
158
$des$有 $n$ 个物品，第 $i$ 个物品的价格是 $v_i$ ，有两个人，每个人都喜欢 $n$ 个物品中的一些物品。要求选出正好 $m$ 个物品，满足选出的物品中至少有 $k$ 个物品被第一个人喜欢，$k$ 个物品被第二个人喜欢。并求出最小的价格和。 $sol$将所有物品分成 $4$ 类1. ...
分类：
其他好文 时间：
2018-10-10 14:18:17
阅读次数：
931
