- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj2819 Nim
http://www.lydsy.com/JudgeOnline/problem.php?id=2819 题意：对一棵树单点修改和询问链上各点权作为Nim游戏的初始局面先手是否有必胜策略。n,q 众所周知，一个Nim游戏的初始局面是先手必胜的当前仅当各堆石子数的异或结果不为0，因此题目等价于单点修改和询问链异或结果。 先考虑没有修改的情况，由于异或运算具有可加减性，很容易想到这个做法：任取一
2015-12-23 14:56:56
759
原创 bzoj3329 Xorequ
http://www.lydsy.com/JudgeOnline/problem.php?id=3329 题意：已知方程x xor 3x=2x，给定N，求该方程有多少个不大于N的正整数解，有多少个不大于2^N的正整数解，第二问的答案对1000000007取模。N 方程等价于x xor 2x=3x，又有x+2x=3x，易知x and 2x=0。 再注意到2x实际上就是x 注意到2^N和0都一
2015-12-18 14:29:03
1028
原创 bzoj1047&CodeVS1715 理想的正方形
http://www.lydsy.com/JudgeOnline/problem.php?id=1047 http://codevs.cn/problem/1715/ 题意：给定一个a*b的矩阵，找出其中的一个n*n矩阵使得矩阵中数字的极差最小，a,b 很显然，如果我们能够求出每一个矩阵中数字的最大值和最小值，那么只要再加一个枚举就够了。 这个可以单调队列实现，但是这里由于a*b不是很大，复
2015-12-06 22:40:47
838
原创 NOIp2015提高组 解题报告
比赛几个星期前就结束了，玩乐了一会儿，开始学术。 此文非题解。只是我自己的现场解题实录。 Day_0 到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。 然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量
2015-12-03 18:34:33
4927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人