摘要： 今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= =早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Debug了1h（其实是很水的一题，不过我真的太弱了）顺便把bzoj上的也交了（其实要不是去bzoj上交我... 阅读全文

摘要： 好吧昨天的等到今天才来写，现在超不想刷题，来写下blog吧= =坐了近10H的火车终于来到了中山市火车上在看空之境界，等有时间补下动画吧= =到了宿舍各种不习惯（现在才发现还是母校好QAQ）然后就去机房了，各种膜拜大神，一堆金牌爷什么的蒟蒻没人权啊QAQ然后晚上了，一道机房没多少人在玩，在玩的至多... 阅读全文

摘要： 坑爹的模拟题QAQ DEBUG多了1kb QAQ按题意做就行了注意理解题意啊啊啊啊尼玛输出忘换行wa了3次QAQCODE:#include#include#include#include#includeusing namespace std;struct node{int x,y,lx,ly;bo... 阅读全文

摘要： 我们看一下这个函数，很容易就把他化为 E=sigma(aj/(i-j)/(i-j))(i>j)-sigma(aj/(i-j)/(i-j))(j>i)把它拆成两半，可以发现分子与分母下标相加总为i也就是说，例如左边， 可以表示成g（x）= f（i）*F（x-i） （i#include#include... 阅读全文

摘要： 第一次学FFT，先膜拜一下法法塔大神ORZ关于FFT的话，有一篇博文特别赞http://z55250825.blog.163.com/blog/static/150230809201431274653644/他后面还有关于高精度和jsoi2014 力的题解写的特别好其次算导讲的真的不错不过这篇博文... 阅读全文

摘要： 第一次写A*算法（这就是A*？如果这就是A*的话，那不就只是搜索的一个优化了= =，不过h函数如果弄难一点真的有些难设计）其实就是判断t+h（x）（t为当前步数，h（x）为达到当前状态的最小步数） 是否小于当前答案k罢了已经连续几道题因为一些小问题而调了很久了，不能这样啊QAQCODE：#incl... 阅读全文

摘要： 这道到是不用看题解，不过太经典了，早就被剧透一脸了这道题很像ac自动机上的dp（其实就是）然后注意到n很大，节点很小，于是就可以用矩阵快速幂优化了时间复杂度为o(m^3 *log n);蒟蒻kpm写得少，改了好久= =CODE：#include#include#include#includeusi... 阅读全文

摘要： 好吧蒟蒻还是看题解的其实看到汉诺塔就该想到是递推了设f[i][j]表示i个在j杆转移到另一个杆的次数 g[i][j]表示i个在j杆转移到那个杆上可得 f[i][j]=f[i-1][j]+1+f[i-1][g[i-1][j]] g[i][j]=6-j-g[i-1][j] (g[i-1][g[i-1]... 阅读全文

摘要： 真是蒟蒻，已经连续几题沦落到不看题解写不出的地步了，最近不太想写题了，学习新的算法吧用f[i][j][k]表示算到第i种钱，乙有j元，丙有k元的最小方案数，记录可以转移的方案以及去掉不可以转移的方案就行了CODE:#include#include#include#includeusing name... 阅读全文

摘要： 这道题吗= =首先解决了我多年以来对仙人掌图的疑问，原来这种高大上的东西原来是这个啊= =然后，看到这种题，首先必须的就是缩点= =缩点完之后呢，变成在树上找最长路了= =直接树形dp了那么那些环呢，就是一个环形dp了，可以先把它拆成一条链，然后注意到最长路径=max(f[i]+f[j]-dist... 阅读全文