高天宇的isap模板，不用解释了吧。。。 #include<queue> #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; const int inf=1E9; i
分类：
其他好文 时间：
2016-02-17 14:43:55
阅读次数：
216
1080 线段树练习（http://codevs.cn/problem/1080/） 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个
分类：
其他好文 时间：
2016-02-17 09:35:47
阅读次数：
202
2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给
分类：
其他好文 时间：
2016-02-16 22:04:53
阅读次数：
203
【问题描述】 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 【输入】 第一行一个整数N。(1<=N<=6000)
分类：
其他好文 时间：
2016-02-16 13:02:50
阅读次数：
123
/* codevs 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中
分类：
其他好文 时间：
2016-02-15 18:24:01
阅读次数：
121
某年NOIP day1 压轴。 然而？首先我们展开这个式子，然后发现这是一个排序不等式的模型。 然后？！！双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。 然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。 归并排序求逆序对。 #include<iostream>
分类：
其他好文 时间：
2016-02-15 16:19:08
阅读次数：
119
http://codevs.cn/problem/1160/ 题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之
分类：
其他好文 时间：
2016-02-15 09:25:29
阅读次数：
213
这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。 简化版题意：求(x+10^k*m)%n。 快速幂乱搞之。 #include<iostream>#include<cstdio>using namespace std;long long n,m,k,x;void work(){
分类：
其他好文 时间：
2016-02-14 23:32:15
阅读次数：
190
这个是某年noip什么题的加强版。 并无卵用？线性筛下质因子个数即可。然后答案就是2^(m/d的质因子个数) #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int
分类：
其他好文 时间：
2016-02-12 16:19:46
阅读次数：
187
一道树型dp，方程在程序里有，注意循环的顺序和初始化。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;long long dp[35][35],n,w[35],c[35][35];void find(lo
分类：
其他好文 时间：
2016-02-10 22:11:12
阅读次数：
221
