摘要：
高斯消元解异或方程组。学了bitset。对比如下 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的 阅读全文
摘要：
bzoj1572:贪心。先按时间顺序排序，然后用优先队列，如果时间不矛盾直接插入，否则判断队列中w最小的元素是否替换掉。（没用llWA了一次 bzoj1574：贪心，将不能到达的点与相连的点集删除，然后dfs。（两个数组名相同RE了一次 bzoj1576：由于最短路唯一。所以有最短路径树。未在树中的 阅读全文
摘要：
断环成链，再求出SA就好了。（y[sa[i-1]+k]写成y[sa[i-1]]+kWA了QAQ 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈 阅读全文
摘要：
求异或maxmin一般用trie （二进制式的trie）。query中找的是满足((x>>i)&1)^A=1，那么A=((x>>i)&1)^1；maxx=max(sumx,sumi)(i=[1,x])。(YY一下异或的性质 4260: Codechef REBXOR Description Inpu 阅读全文
摘要：
将原串看成是循环节的后缀加上若干个循环节，那么考虑每种情况都会发现n-next[n]就是最小循环节。（一开始总输出n。。。然后发现build_next连调用都没有，%%% 1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符 阅读全文
摘要：
裸的状压dp。。 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种 阅读全文
摘要：
裸的MST。然而结构体里面edge（int。。。和operator<放在一起似乎总是不行？！？待解决。 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交 阅读全文
摘要：
又是调了很久。。。自己测小数据不会WA啊。。。然后就拿标程对拍，拍着发现错了（输出000/0），然后继续拍。交还是WA。看一下数据生成，似乎有点不对劲。改一下。又拍出错了。原来我ans数组开小了。。。于是改后交上去就A了。。。又不爽又开心所以说数据范围要注意！输出格式错误要注意！。。。啊忘了说题解。 阅读全文
摘要：
一定要将这道题的思路弄明白后再写。7.18.写矩阵快速幂1875然后挺快的就写出来了，但是t忘了将一，以为自己的思路错了。所以首先要思考自己的思路是否错了是否漏了细节中间输出固然可以但盲目的输出也只是浪费时间特别是有时候想着输出后再看看吧。然后调出样例后交上去一直WA，我想了一会原因应该是没有判断重 阅读全文
摘要：
矩阵快速幂，分1-9，10-99...看黄学长的代码理解。。。然而他直接把答案保存在最后一行（没有说明。。。好吧应该是我智障这都不知道。。。 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output HINT S 阅读全文