高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
题意：
给出括号序列中每个右括号可能离对应左括号多远 求这个括号序列
思路：
记忆化搜索解决 用f[l][r]表示对于第l个左括号到第r个左括号区间最前面的左括号与其对应右括号的距离
状态只有n^2个 不用担心TLE
求f[l][r]的方法为 如果最前的左括号可以包住l+1~r个括号就尝试包起来 否则将l~r分治为l~x和x+1~r两个子问题
代码：
#include
#i...
分类：
其他好文 时间：
2015-01-29 14:40:38
阅读次数：
129
题意很简单，给出n,m。查询连续m个数的最大值和最小值。
我用线段树 裸的。有人用的单调队列。
不过很忧伤的是G++ TLE，但是C++ AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
之前写程序总结的一些东西，比较私人化，记录在这。后面继续补充。
1.不要再太过纠结于输入了。比如怎样想结束就结束，或用字符a来匹配int形来结束。搞来搞去好复杂。可以很简单地用输入数量限制。
2.命名时如果有114 abc和114 abcd，可能编译114 abcd后运行的是114 abc。因为空格。
3.数组千万不要开小了。特别是在读取文件时，而你又不知道长度最大为多少，不...
分类：
编程语言 时间：
2015-01-27 16:22:43
阅读次数：
206
本想用暴力法先试试的，案例和自己找的数据都过掉了，但是始终wa，本来期待的是tle，结果始终wa。所以也就懒的管了，直接用dp来做了。主要是因为最近在刷暴力法和dp这两个专题，所以才想好好利用一下这道题。如果有哪位发现了我的第一个程序的错误，还望告知。暴力法（此程序不知道为何wa） 1 #inclu...
分类：
其他好文 时间：
2015-01-26 16:35:47
阅读次数：
169
dfs序 模板题，进点+1出点-1，刚好对于不在路径上的点一进一出刚好抵消，由于本题要动态修改（变成公路以后+1-1都变成0）所以在序列上套一个树状数组即可。TLE：1.递归dfs给爆了……写了个手动栈 2.忘了删freopen……QAQ我的AC率啊…… 1 /****************...
分类：
其他好文 时间：
2015-01-24 12:54:21
阅读次数：
219
背景：1_TlE:没有考虑到，当k，m很大的时候，就会用太多时间，那么我想到了：k=k%n+n;// 之所以要加n，是为了避免，k是n的倍数时，k等于0。
m=m%n+n;2_WA:经过_TLE:之后没有完善，当k不是n的倍数时就不能加n！终究来说还是没有测试所有数据，以后切题，就把所有数据保存在记事本，要全部通过，才提交！！
好多人都说这是一个双向链表的数据结构题，被我数组模拟过了，双向约瑟...
分类：
其他好文 时间：
2015-01-23 11:18:41
阅读次数：
170
题目地址：POJ 3292
先利用素数筛的原理把H_prime筛出来，然后打表。要预处理，否则TLE。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define p...
分类：
其他好文 时间：
2015-01-23 11:17:37
阅读次数：
195
题目地址：HDU 4588
这题是学长跟我说的一道数位DP。。然后我就按着数位DP去做的，倒是写出来了，但是一直TLE。。后来用类似找规律的方法解出来了。。
首先这题其实就是求每位上总共有多少个1，然后不断从低位开始向高位进位。
方法是比如二进制为1010010的这个数，就可以拆成1000000+10000+10三个数，然后从0到111111就是0和1的一个全排序，那么每一位上的1的个数总和...
分类：
其他好文 时间：
2015-01-21 20:06:14
阅读次数：
194
题意：
那个输入中每个串先是一个长度然后才是串。
然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。
然后输入姓名时格式为一行
a a个数，b b个数。
A表示姓，B表示名。
题解：
直接暴力枚举每个点名是哪些的子串，
然后我们发现可以用后缀数组来优化这个事情~~
时间复杂度是不准确的，也就是说可以被卡成TLE...
分类：
编程语言 时间：
2015-01-21 09:00:22
阅读次数：
187
