http://acm.hdu.edu.cn/showproblem.php?pid=1717之前莫名WA了挺多次的有趣的题orz 感觉还是写麻烦了注意字符串处理代码: 0MS 1068K#include #include using namespace std;int gcd(int m, int ...
分类:
其他好文 时间:
2015-02-01 21:44:34
阅读次数:
223
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2093题解:Orz这题好神! 首先求一位数轴上距离每个点第k近的点。 神做法:维护一个l,r表示a[l--r]是距离i最近的k个点,当i++时,只有可能l++,r++或不改变!!! ...
分类:
其他好文 时间:
2015-02-01 13:23:34
阅读次数:
148
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路:对每个格点进行标号,然后根据某5个异或和为0列方程组,高斯消元找自由元……(目测N^3会TLE)ZYF的正确思路:如果第一行的数知道了,我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单,我...
分类:
其他好文 时间:
2015-01-31 19:12:05
阅读次数:
757
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T,用bitset确实比较快,而且可以从string直接转成bitset(构造函数)。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数,第n位是方程的结果, 事实上bitset和string里的顺序是反过来的...
分类:
其他好文 时间:
2015-01-31 14:23:46
阅读次数:
200
数学题我都不会2333再次传送门:Orz hzwer记住[m / i]的分块性质、、、inext = m / (m / i) 1 /************************************************************** 2 Problem: 2956 3...
分类:
其他好文 时间:
2015-01-30 21:03:45
阅读次数:
272
Orz PoPoQQQ母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。 1 /************************************************************** 2 Problem: 3028 3 User: rausen 4 ...
分类:
其他好文 时间:
2015-01-30 14:39:33
阅读次数:
242
一开始就知道是最小割模型,然后开始乱搞建图,发现自己想错了。。。Orz PoPoQQQ,还给蒟蒻提供了很多帮助! 1 /************************************************************** 2 Problem: 2039 3 ...
分类:
其他好文 时间:
2015-01-30 00:01:46
阅读次数:
281
写这道题写的真是被精神污染了。。。主席树什么的全都不会了唔还是Orz PoPoQQQ吧,原来打算写题解的,写了半个小时发现语文不好2333 1 /************************************************************** 2 Proble...
分类:
其他好文 时间:
2015-01-28 21:01:23
阅读次数:
245
树分块 老早(大约一个月以前?)就听说这道神题了……orz rausen 一直拖到现在才做……发现还是不会呢= = 只好也去Orz了Hzwer和zky http://hzwer.com/5250.html http://blog.csdn.net/iamzky/article/details...
分类:
其他好文 时间:
2015-01-27 00:13:28
阅读次数:
298
题目大意是:从n*n的方格角落的一个起点出发,每次移到上下左右一个未曾到达过的位置,谁不能走了谁就输了想了好久都想不出,看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发,将所有方格两两连接,如果为偶数,那么这个起点会有一个对应方格与其两两连接,那么起点说明已经占据了一格那么每次先...
分类:
其他好文 时间:
2015-01-26 22:37:16
阅读次数:
117