首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！
题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数
m,n
考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确
但是一个性...
分类：
其他好文 时间：
2014-09-06 17:28:03
阅读次数：
214
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
虽然说有将近50+是usaco，然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。
分类：
其他好文 时间：
2014-09-05 23:44:12
阅读次数：
174
这也是一道polya定理的题，只不过在求循环节数的时候由于有使用个数限制，所以不能直接快速幂，而是用DP求出每个置换的循环节。DP很简单，近乎于暴力=_= 上代码：#include #include #include #include #include #define N 100#define...
分类：
其他好文 时间：
2014-09-05 22:18:52
阅读次数：
256
1355: [Baltic2009]Radio TransmissionTime Limit: 10 SecMemory Limit: 64 MBDescription给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字...
分类：
其他好文 时间：
2014-09-05 19:54:31
阅读次数：
188
1257: [CQOI2007]余数之和sumTime Limit:5 SecMemory Limit:162 MBSubmit:1779Solved:823[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mo....
分类：
其他好文 时间：
2014-09-05 18:05:11
阅读次数：
162
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下...
分类：
其他好文 时间：
2014-09-04 19:14:50
阅读次数：
213
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
1208: [HNOI2004]宠物收养所
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4352 Solved: 1645
[Submit][Status]
Description
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者...
分类：
其他好文 时间：
2014-09-03 18:16:57
阅读次数：
166
