1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整...
分类：
其他好文 时间：
2014-10-03 11:02:04
阅读次数：
229
题目大意：给定一个基环树林，每个点上有权值，要求选择一个权值和最大的点集，要求点集中的任意两个点之间不能直接相连
最大点独立集……考虑到n
对于每棵基环树，我们找到环上的一条边，设边上的两端点分别为u和v，f[i]为以i为根的子树在取i点的情况下的最大权值，g[i]为不取，于是我们有以下做法：
1.断掉这条边
2.u不取，v任意，我们以u为根跑一遍树形DP，取g[u]
3.v不取，u任意...
分类：
其他好文 时间：
2014-10-03 10:31:14
阅读次数：
192
1040: [ZJOI2008]骑士Time Limit:10 SecMemory Limit:162 MBSubmit:1755Solved:690[Submit][Status]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各...
分类：
其他好文 时间：
2014-10-03 01:46:03
阅读次数：
336
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
题目大意：。。。题目描述不全看这里好了
给定一个序列 对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和
找最近的数只需要找前驱和后继就行了 平衡树的基本操作 不多说了
然后——
此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？
而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需...
分类：
其他好文 时间：
2014-10-03 01:31:03
阅读次数：
241
2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定...
分类：
其他好文 时间：
2014-10-02 20:05:13
阅读次数：
265
题目大意：紧急疏散。有一张地图，‘.’表示人，‘D’表示门，人需要走曼哈顿距离的单位时间才1能到达门。一个门一个时刻只能通过一个人。求多长时间能疏散完毕。
思路：二分答案＋最大流满流判定。先BFS处理出每个人与门的距离。二分最小时间，然后连边。S向每个人连流量为1的边，每个人向二分的时间之内能到达的门连流量为1的边。每个门向T连流量为t的边。然后最大流判定是否满流。
（数组大小我是瞎开...
分类：
其他好文 时间：
2014-10-02 19:42:43
阅读次数：
227
求不比M大的可以被集合任一个数整除的数的个数。(容斥原理)#include #include #include #include using namespace std;int set[15];int ans;int gcd(int a,int b){ if(b==0) return a; retu...
分类：
其他好文 时间：
2014-10-02 17:26:53
阅读次数：
158
题目大意：动态维护第k小。
思路：线段树套treap，裸题，就是不怎么好写。
CODE：
#include
#include
#include
#include
#define MAX 50010
#define INF 1e9
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define SIZE(x)...
分类：
其他好文 时间：
2014-10-02 13:03:23
阅读次数：
244
题目大意：有n种材料，m个评委。每种材料有两种不同的做法，每个评委有两个判定标准，做出来的菜品必须满足每一个评委至少一个要求。问有没有这样的方案。
思路：2-SAT经典建图问题。因为每一种材料只能有两种做法，这种约束条件通常就想到2-SAT。每一个评委必须至少满足一种，这就是建图的条件。
所以连边A‘ -> B
B’ -> A
这样表示的是如果A不能满足某个评委，那么就...
分类：
Web程序 时间：
2014-10-02 11:51:52
阅读次数：
796
