摘要： 直接暴搜就行了= =CODE:#include#include#include#includeusing namespace std;int count(int x) { int ans=0; while (x) { ans+=x&1; x>>=1; } return ans;}#define... 阅读全文

摘要： 本来还想链剖的，结果才发现能直接树状数组的= =记录遍历到达点与退出点的时间，然后一开始每个到达时间+1，退出时间-1，置为公路就-1，+1，询问直接点1到该点到达时间求和就行了- -CODE：#include#include#include#include#includeusing namesp... 阅读全文

摘要： 这道嘛，很容易就看出是个nim和，然后问题就是怎么算子问题的sg函数了先暴力个表看下规律，很容易就找出来了~~~（百度空间又渣了，图贴不出来= =）320 1 0 2 0 1 0 3 0 1 0 2 0 1 0 4 0 1 0 2 0 1 0 3 0 1 0 2 0 1 0 51 1 2 2 1 ... 阅读全文

摘要： 好吧，day2T1把d默认为1也是醉了，现在只能期待数据弱然后怒卡一等线吧QAQDay0 第一次下午出发啊真是不错，才2小时左右就到了233，在车上把sao和fate补掉就到了= = 然后到宾馆之后，没wifi的生活就是惨啊QAQ 把空境补完就睡了= =Day1 时隔一年，终于又回到了六中，不过题... 阅读全文

摘要： 以前一直觉得lct特别难写，自从学了丽洁姐的lct之后，觉得lct居然能这么短，这个主程序能40行左右解决~~~~这道嘛~~虽说能用spfa解决，但还是写下lct吧把边按a值排序后一条一条插入并维护bmx值就行了= =不过还是得膜拜云神在考场上a了这道题，我花了好久，自己还是太弱NOIP就要来了，... 阅读全文

摘要： 首先嘛，看了这么久概率论真的不错啊。看到就知道怎么写（其实也挺容易的= =）直接数位dp就行了CODE：#include#include#include#includeusing namespace std;int g[20],a[20],q[20];double f[120][66000];in... 阅读全文

摘要： 模非素数下的排列组合，简直凶残调着调着就过了= =都不知道怎么过的= =直接上链接http://hi.baidu.com/aekdycoin/blog/item/147620832b567eb40df4d258.htmlCODE：#include#include#include#include#i... 阅读全文

摘要： 卧槽好学校就是吊，一上来就8校联考，连续8场，这下妈妈在也不用担心我的NOIP啦~~~不过考多了真的超累，今天没啥事，就总结一下吧= =第一场:难度就是真·NOIP难度了，也只有这次比较容易了QAQ没啥难的，就是最后一道数位dp又搞超久，然后dp的正确姿势依旧不会= =第二场:余姚中学出的，觉得第... 阅读全文

摘要： 挺水的听说是阶梯nim和，就去看了一下，然后就会了= =观察题目，发现拿第i堆棋子k个造成的影响就是第i+1堆棋子能多拿k个可以把模型转化为，有n堆石子，每次从某一堆拿一个石子，放在下一堆中，不能拿的输就是阶梯nim和了= =然后就乱写了= =CODE：#include#include#inclu... 阅读全文

摘要： 这几天终于开始学了计算几何了，整个人都萌萌哒~~~首先当然是凸包啦~~~凸包的算法还不算难啦，就是找到一定在凸包上的点，然后就按这个点为o点按极角排序，然后就弄个栈维护啦~~~然后就做几道题啦~~~poj 1113 WALL这道题直接求出凸包的长度加个圆就行了第一次打凸包弄到死，结果是while写... 阅读全文