题目:http://hzwer.com/1976.html分析:先Orz hzwer对于盒子外面的巧克力棒,就是Nim游戏。所以就很容易想到先手第一步最好从盒子中取出m根巧克力棒,使得这些巧克力棒的异或和为0,并且盒子中剩余的巧克力棒无论如何取出来都不能得到异或和为0(其实m就是所有巧克力棒的最长异...
分类:
其他好文 时间:
2015-04-07 00:28:19
阅读次数:
161
AC自动机 Orz zyf 玛雅一开始连题意都没看懂……意思就是给你一篇文章的N个单词,问每个单词在这篇文章中各出现了几次?(这篇文章=N个单词) 那么我们建个AC自动机……对于每个单词来说,它出现的次数=以它为根的fail树的大小,即询问有多少点沿fail指针能走到这个单词的结束结点。 但...
分类:
其他好文 时间:
2015-04-06 23:08:10
阅读次数:
259
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机(这个应该可以叫Trie图了吧……出边补全!)和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************.....
分类:
其他好文 时间:
2015-04-06 17:07:27
阅读次数:
241
AC自动机/DP Orz ZYF 玛雅快要省选了,赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已(不过这题好像搞成了Trie图?) 1 /*******************************...
分类:
Web程序 时间:
2015-04-05 23:17:59
阅读次数:
195
自适应辛普森积分 Orz Hzwer 辛普森真是个强大的东西……很多东西都能积= = 这题的正解看上去很鬼畜,至少我这种不会计算几何的渣渣是写不出来……(对圆的交点求图包,ans=凸包的面积+一堆弓形的面积,另外还有中空的情况……那种凸包怎么求啊喂!) 1 /****************...
分类:
其他好文 时间:
2015-04-04 10:30:26
阅读次数:
148
由于wywcgs是个很菜的菜鸟,所以每到一个新的地方,他都必须去膜拜当地的大牛。但是大牛们都没空理他,所以无可奈何之下,wywcgs只能寻找其他 的办法。为了一次Orz到更多的大牛,他想到了一个好方法,就是在地图上找到每位大牛所在的位置,然后对着地图Orz,这样就可以膜拜到大牛了。我们可以 假设w...
分类:
其他好文 时间:
2015-04-01 23:41:01
阅读次数:
197
补考跪了。果然我讨厌网络技术……学什么cisco的软件操作。简直!!!
计算机网络的东西讲得又浅。发的又是一本纯英文的《计算机网络》的书。真装逼的学校。
字典一样厚,我真想砸死你!真是看得起我们,985,211的本科都没这么屌。
赶紧做几道题压压惊。随机翻一页,题目倒是不错,约会……
题意简单,就是找妹子约会(Orz)。迷宫的#代表石头,在k的倍数的时候不能走。
记得vis为三维...
分类:
其他好文 时间:
2015-03-30 21:09:31
阅读次数:
145
//比赛时的代码感觉写得真心难看......Orz,还有一堆低级错误贴出来晒晒吧Problem A CodeForces 329A Purification2A 1 #include "bits/stdc++.h" 2 using namespace std; 3 char mat[110][1.....
分类:
其他好文 时间:
2015-03-29 20:45:06
阅读次数:
147
题目大意: 就是说给你1-6这些数字,把这些数字放到一个2*3的矩阵中,要求左边的数字比右边的数字大,上边的数字比下边的数字大,输出所有的方案总数。解题思路:ORZ,群里的一个小学弟问我的问题,由于没有OJ系统,我直接暴力解了,对于一个2*3的矩阵.654321这是我们最容易想到的一组解了,然后,....
分类:
其他好文 时间:
2015-03-29 15:04:38
阅读次数:
108
题解:
一个点开几次方就没啦。所以我们只需要修改不是0或者1的点就行了。
均摊基本O(n)O(n)。
然后用并查集维护一个点右边第一个不是0的数。
手写读入果然高大上。卡rank神器。
顺便Orz一下wys大神。
代码:
#include
#include
#include
#include
#include
#define N 100100
using namespace...
分类:
编程语言 时间:
2015-03-28 08:53:33
阅读次数:
195