上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 今天早上起来吃饭,发现纪中伙食真的是太差了!!!什么都不热,早餐的面包还好,然后就迎来了美好的早晨= =早上做一套题,T1T2果断秒,T3一看就是noi原题,还好看过题解会写,然后就愉快的码+Debug了1h(其实是很水的一题,不过我真的太弱了)顺便把bzoj上的也交了(其实要不是去bzoj上交我... 阅读全文
posted @ 2014-08-13 22:10 New_Godess 阅读(208) 评论(0) 推荐(0)
摘要: 好吧昨天的等到今天才来写,现在超不想刷题,来写下blog吧= =坐了近10H的火车终于来到了中山市火车上在看空之境界,等有时间补下动画吧= =到了宿舍各种不习惯(现在才发现还是母校好QAQ)然后就去机房了,各种膜拜大神,一堆金牌爷什么的蒟蒻没人权啊QAQ然后晚上了,一道机房没多少人在玩,在玩的至多... 阅读全文
posted @ 2014-08-13 21:31 New_Godess 阅读(133) 评论(0) 推荐(0)
摘要: 坑爹的模拟题QAQ DEBUG多了1kb QAQ按题意做就行了注意理解题意啊啊啊啊尼玛输出忘换行wa了3次QAQCODE:#include#include#include#include#includeusing namespace std;struct node{int x,y,lx,ly;bo... 阅读全文
posted @ 2014-08-08 22:03 New_Godess 阅读(257) 评论(0) 推荐(0)
摘要: 我们看一下这个函数,很容易就把他化为 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... 阅读全文
posted @ 2014-08-07 11:01 New_Godess 阅读(137) 评论(0) 推荐(0)
摘要: 第一次学FFT,先膜拜一下法法塔大神ORZ关于FFT的话,有一篇博文特别赞http://z55250825.blog.163.com/blog/static/150230809201431274653644/他后面还有关于高精度和jsoi2014 力的题解写的特别好其次算导讲的真的不错不过这篇博文... 阅读全文
posted @ 2014-08-07 10:52 New_Godess 阅读(172) 评论(0) 推荐(0)
摘要: 第一次写A*算法(这就是A*?如果这就是A*的话,那不就只是搜索的一个优化了= =,不过h函数如果弄难一点真的有些难设计)其实就是判断t+h(x)(t为当前步数,h(x)为达到当前状态的最小步数) 是否小于当前答案k罢了已经连续几道题因为一些小问题而调了很久了,不能这样啊QAQCODE:#incl... 阅读全文
posted @ 2014-08-07 10:44 New_Godess 阅读(211) 评论(0) 推荐(0)
摘要: 这道到是不用看题解,不过太经典了,早就被剧透一脸了这道题很像ac自动机上的dp(其实就是)然后注意到n很大,节点很小,于是就可以用矩阵快速幂优化了时间复杂度为o(m^3 *log n);蒟蒻kpm写得少,改了好久= =CODE:#include#include#include#includeusi... 阅读全文
posted @ 2014-08-04 20:48 New_Godess 阅读(122) 评论(0) 推荐(0)
摘要: 好吧蒟蒻还是看题解的其实看到汉诺塔就该想到是递推了设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]... 阅读全文
posted @ 2014-08-04 20:43 New_Godess 阅读(111) 评论(0) 推荐(0)
摘要: 真是蒟蒻,已经连续几题沦落到不看题解写不出的地步了,最近不太想写题了,学习新的算法吧用f[i][j][k]表示算到第i种钱,乙有j元,丙有k元的最小方案数,记录可以转移的方案以及去掉不可以转移的方案就行了CODE:#include#include#include#includeusing name... 阅读全文
posted @ 2014-08-04 20:34 New_Godess 阅读(191) 评论(0) 推荐(0)
摘要: 这道题吗= =首先解决了我多年以来对仙人掌图的疑问,原来这种高大上的东西原来是这个啊= =然后,看到这种题,首先必须的就是缩点= =缩点完之后呢,变成在树上找最长路了= =直接树形dp了那么那些环呢,就是一个环形dp了,可以先把它拆成一条链,然后注意到最长路径=max(f[i]+f[j]-dist... 阅读全文
posted @ 2014-08-03 20:12 New_Godess 阅读(110) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页