真是一道神题，语文渣渣表示已经给题意描述跪烂了。。
独立数显然就是欧拉函数φφ
然后政客军人他们的分解成的奇素数的指数显然都是11，最初的思想就是暴力枚举只有1个奇函数的情况，2个，3个…………这样显然是会超时，可以发现欧拉函数是满足积性的，所以可以放到一起乘起来算用一种类似于DP的“前缀和”的思想来做
ans1ans1表示当前有奇数个奇数质因子的”前缀和”
ans2ans2表示当前有偶数个...
分类：
其他好文 时间：
2016-03-20 11:55:19
阅读次数：
155
3.19 颓了一周： 区间开方区间查询 可以用树状数组暴力修改+并查集维护下一个不为1的数 暴力枚举前缀串判定 组合数学水题。。 水。 基环森林上DP。基环树就是在树上加上一条边。 这题可以对于每一棵环套树，先dfs找环，找到环以后断环为链并将断开的两个点强制其中一个点为根且不选做一次树形DP，对另
分类：
其他好文 时间：
2016-03-20 00:25:56
阅读次数：
236
首先如果一段连续子序列里没有任何幸运数，那么显然可以缩成一个点。 设幸运数个数为$m$，那么现在序列长度是$O(m)$的，考虑暴力枚举$R_1$，然后从右往左枚举$L_1$。 每次碰到一个幸运数，就将它删去，维护出被删的数它左边右边连续能到的位置，然后用组合数计算贡献。 考虑给每个被删数字一个删除时
分类：
其他好文 时间：
2016-03-19 01:01:31
阅读次数：
264
题意：有n个城市，给一个矩阵，表示m件事上，n个城市的看法（东方或者西方） 现在需要确定一个分界，使得差异最小 所谓的差异，可以理解为划分后西边的E和东边的W数量和最小 直接做一个前缀和以及一个后缀和，暴力枚举分界点就行了 但是有一个陷阱： 我是将E看作1，W看作0，所以前缀和后缀都是相当于统计了1
分类：
其他好文 时间：
2016-03-14 20:23:13
阅读次数：
252
题目链接：http://codeforces.com/problemset/problem/14/D 题意：有n个city ; n-1条路：求断开一条路之后分成的两部分所构成的树的直径的积最大是多少； n的取值范围不大，所以可以采用暴力枚举的方法’；
分类：
其他好文 时间：
2016-03-13 14:14:32
阅读次数：
230
CF:Problem 425A 区间暴力，枚举区间。交换选定区间最小值和剩余区间最大值k次。 其实等同于将剩余区间最大k个加到选定区间里，然后排序 CodeForces 363D 这题其实是二分法。需要买最多的车，判断能不能买k辆车的话，一定是钱最多的k个人，买最便宜的k辆车，然后二分查找找出最
分类：
其他好文 时间：
2016-03-13 11:25:47
阅读次数：
184
10603 Fill There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The rst and the second j
分类：
其他好文 时间：
2016-03-11 20:38:30
阅读次数：
184
**1354 Mobile Computing** There is a mysterious planet called Yaen, whose space is 2-dimensional. There are many beautiful stones on the planet, and t
分类：
其他好文 时间：
2016-03-11 00:57:32
阅读次数：
359
题目链接 后缀数组+暴力枚举 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<cma
分类：
其他好文 时间：
2016-02-28 19:58:46
阅读次数：
189
一棵树的话直接树形dp(求出往下走和往上走的期望长度). 假如是环套树, 环上的每棵树自己做一遍树形dp, 然后暴力枚举(环上的点<=20)环上每个点跑经过环上的路径就OK了.--------------------------------------------------------------
分类：
其他好文 时间：
2016-02-12 22:10:30
阅读次数：
349
