AC率最低的傻X-优快云博客

原创 noip近期总结

noip20091.潜伏者这道题非常裸，就是一道按着题意来的一道字符串处理（这处理也太简单了），开个数组储存字母所对应的密文就可以了。2.Hackson的趣味题分解质因数以后，根据最小公倍数对应质因数的次数为max(ka,kb)，最大公约数对应质因数次数为min(ka,kb)然后对x的质因数指数进行分类讨论即可。方案数用乘法原理统计。3.最优贸易我们需要知道的是对于点x

2014-11-03 22:05:51 876

原创 bzoj1036: [ZJOI2008]树的统计Count [Link-Cut-Tree/树链剖分]

每次写LCT的过程都比较痛苦，这次也不例外，虽然花的时间不到一小时，但是这样一道连

2014-10-25 22:58:04 676

原创 bzoj1025: [SCOI2009]游戏[数学分析+背包dp]

首先，不难想到的是，最后

2014-10-19 22:48:13 561

原创 bzoj1026: [SCOI2009]windy数 [简单数位dp]

考完联考就一直颓啊颓，根本写不动题目啊。

2014-10-19 22:22:20 385

原创 bzoj1017: [JSOI2008]魔兽地图DotR[树形DP+依赖型背包]

本来今天刷题春风得意，直到被这道题kaz

2014-10-14 22:55:31 3342 1

原创 bzoj1016: [JSOI2008]最小生成树计数[类Kruskal+并查集]

这道题有两种做法，Matrix-Tree定理当年

2014-10-14 21:53:17 866

原创 bzoj1013: [JSOI2008]球形空间产生器sphere[Guass消元]

式子列一下，发现二次项被消掉，于是就是一个n元一次方程组。

2014-10-14 21:48:38 549

原创 bzoj1012: [JSOI2008]最大数maxnumber[单调队列+二分]

这道题，算是单调队列的一个妙用了

2014-10-14 21:43:56 672

原创两道Splay小结--bzoj1112: [POI2008]砖块Klo&bzoj1588: [HNOI2002]营业额统计

两道都不是难题，是比较浅显的Splay实现，但是调试l

2014-10-13 22:32:51 612

原创 bzoj3527: [Zjoi2014]力

当时就是从这题得知还有FFT这个东西的。在上一篇论文里欠了一个FFT的高效实现。zheli

2014-10-07 22:19:01 660

原创快速傅里叶变换初步

快速傅里叶变换。。一个曾经yaobuke

2014-10-07 22:11:43 847

原创轮廓线dp初步

之前断断续续地在轮廓线dp上花了一些时间，尝试秒懂。但是失败了。。今晚花了一下时间。z

2014-10-05 22:25:15 1080

原创 bzoj1106: [POI2007]立方体大作战tet

做poi的过程真是苦且艰。。不会。。跳题。。再不会。。再跳。。

2014-10-05 22:23:35 825

原创 CH Round #55 - Streaming #6 (NOIP模拟赛day2)总结

今天自信满满地早早交了打游戏去了。。结果beiju

2014-10-04 23:11:57 712

原创 CH Round #54 - Streaming #5 (NOIP模拟赛Day1) 总结

今天晚上没什么事情去写了一下CH，结果。。中途去浪了。。buyingg

2014-10-03 22:50:09 604

原创 bzoj2154: Crash的数字表格/2693: jzptab [莫比乌斯反演、数论推导]

公式编辑器不会用考虑求解：那么再来考虑求最终答案：事实上到了这一步之后就可以求解2154了，在求F(n,m)中分块，在求Ans(n,m)中也分块处理，这样的时间复杂度是O(sqrt(n)*sqrt(n))=O(n)，用线性筛法求u(d)d^2（u(d)表示莫比乌斯函数），总复杂度仍然是O（n），但是这样没法做到快速支持

2014-10-03 10:10:54 1126