鉴于时间紧张...虽然知道博弈是个大课题但是花一个上午时间已经极限了... 希望省选过后再回过头来好好总结一遍吧。 接下来为了看着顺眼一点...还是按照难度顺序吧POJ1082 一道最简单的博弈题，只需要DP就可以过。 在这道题里我尽情展示了多函数多过程的代码风格。。program po...
分类：
其他好文 时间：
2015-03-29 12:07:10
阅读次数：
237
第一问置换群裸题。第二问单独考虑某个循环，任意交换两个元素，稍微画一下就会发现，把该循环拆成了2个，剩下所需的交换次数减少了1，也就是说，第一步我们任意交换，都能够保证交换次数最少。于是一个循环的答案就是n*(n-1)/2，把所有的加起来即可。进而我们发现，在剩下的步骤里面，我们只需在拆出来的两个循...
分类：
其他好文 时间：
2015-03-10 22:52:47
阅读次数：
200
题目一
描述
exchange
背景
有n个人一同出去玩，每个人有一张火车票。由于火车票实行实名制，每张火车票也对应一个人。
描述
由于某种原因，现在出现了以下情况：每个人手中有一张票，这张票可能是自己的也可能是别人的。现在任意两个人之间可以交换手中的票，求最少进行多少次交换使得每个人都拿到自己的票。假定交换是依次进行的，即同一时刻只...
分类：
其他好文 时间：
2015-03-09 20:54:50
阅读次数：
160
居然马上就要考省选了，感觉时间过得好快。之前考完NOIP的时候觉得时间还早得很，现在就只有最后半个月了。感觉考完NOIP之后根本就没做什么题目，总是在干一些杂七杂八的事情。HNOI，15个名额，不多也不少。从下周一开始闭关。BZOJ开始版刷。不会做的题目不管怎么样，不论多麻烦，看题解也要写出来。先做...
分类：
其他好文 时间：
2015-03-03 21:55:02
阅读次数：
125
省队冲刺计划 从现在3月1号开始，距离省选还有41天了，这段时间，预计会有二十几场考试和十多天完全空闲的时间，还是有必要规划一下接下来的冲刺计划了。 现在我的主要问题有如下：一个程序不能快速调对有些基础算法有遗忘（如FFT，莫比乌斯反演，米勒拉宾，后缀数组等），这算是当下最严重的问题考试时不...
分类：
其他好文 时间：
2015-03-01 22:14:44
阅读次数：
153
第一套题
出题人：Time-Machine
目标地址:Time-Machine学长的blog
试题下载地址
数据下载地址
据说题目难度T3<\ltT1<\ltT2 这不科学QAQ
光荣爆零QwQ奇怪的错误是说不尽的 T1 Hope主要题干:首先你列出了两个长度为 n 的数表 a[],b[]，其中每个数 a[i]用二进制表示一个集合。例如数字 5=（ 101） 2 就代表集合{1,3...
分类：
其他好文 时间：
2015-02-28 18:47:37
阅读次数：
261
T1：题目大意：现有一个以1为根节点的树，要求从1开始出发，经过下面的点然后最终要回到根节点。同时除了根节点之外各点均有一个权值（即受益，每个点上的收益只能拿一次，且经过的话必须拿），同时除了根节点外各点均有一个经过次数的限制，要求求出来从根节点出发回到根节点的最终受益总和的最大值，以及这个最大值是...
分类：
Web程序 时间：
2015-02-08 20:38:31
阅读次数：
284
根据省选择市名称。1、省份用的struts标签后台把省信息存到list里面 后台代码 this.provinceList=provincesDefineService.findAllProvinces();2、前台用list接收，代码： 省名称 ...
分类：
数据库 时间：
2015-02-02 13:57:17
阅读次数：
223
倒计时从三位数变成了两位数。然后这周还是很不知道怎么说，经常写一道题写两天。但是总算把后缀数组写完了，也整理完了。然后周末都不知道干了什么周末就过去了。无聊看了两道省选题发现都是不会做系列，看了以前挖的坑还是不会做系列。然后一节晚自修不知道怎么的也要过去了。刚开始觉得有点信心了，不想太消极。这周放松...
分类：
其他好文 时间：
2015-01-25 22:15:41
阅读次数：
160
题解：
自己看数据范围分析一下就知道了，这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码：
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类：
其他好文 时间：
2015-01-20 09:03:44
阅读次数：
111
