<Dash>

2015年6月27日

bzoj1002 分类： bzoj 2015-06-27 21:39 24人阅读评论(0) 收藏

摘要： DP , fi=3∗fi−1−2∗fi−2+2。我并不会证明呢。。。#include#include#include#include#include#include#include#include#include#include#include#include#includecons... 阅读全文

posted @ 2015-06-27 21:39 <Dash> 阅读(121) 评论(0) 推荐(0) 编辑

bzoj 1001 分类： bzoj 2015-06-27 16:05 24人阅读评论(0) 收藏

摘要：平面图最大流，看到数据范围我就怂了。《两极相通——浅析最大—最小定理在信息学竞赛中的应用》先构造平面图的对偶图，然后求最短路即可。时间复杂度：O(n∗m∗log2(n∗m))#include #include #include #include #include #include ... 阅读全文

posted @ 2015-06-27 16:05 <Dash> 阅读(117) 评论(0) 推荐(0) 编辑

sgu 269 分类： sgu 2015-06-27 13:49 20人阅读评论(0) 收藏

摘要：类似 sgu221 的 DP首先对 b 排序，消除后效性，dpi,j 表示前 i 行，用 j 个棋子的方案数，dp0,0=1，dpi,j=dpi−1,j+dpi−1,j−1∗(bi−j+1)dpn,k 就是问题的答案。#include#include#include#includec... 阅读全文

posted @ 2015-06-27 13:49 <Dash> 阅读(126) 评论(0) 推荐(0) 编辑

sgu 246 分类： sgu 2015-06-27 13:40 20人阅读评论(0) 收藏

摘要：一道好题。把距离为 n+1的珠子连边，一共有 gcd(2∗n−1,n+1) 个联通块，每个联通块的大小为 2∗n−1gcd(2∗n−1,n+1), 所以每个联通块最多可以有⌊(2∗n−1)gcd(2∗n−1,n+1)∗2⌋ 颗黑色珠子。那么 ans=⌊(2∗n−1)gcd(2∗n−1... 阅读全文

posted @ 2015-06-27 13:40 <Dash> 阅读(132) 评论(0) 推荐(0) 编辑

sgu 271 分类： sgu templates 2015-06-27 10:05 22人阅读评论(0) 收藏

摘要：用双向队列维护最上面的 k 本书，翻转什么的就很傻逼了。时间复杂度：O(n+m)另外，STL中有双向队列，真是太感动了。。。#include #include #include #include #include #include #include const int Base = ... 阅读全文

posted @ 2015-06-27 10:05 <Dash> 阅读(151) 评论(0) 推荐(0) 编辑

2015年6月26日

codeforces #309 div2 分类： codeforces 2015-06-26 20:11 21人阅读评论(0) 收藏

摘要： A,B 题都是傻逼题，E 题不会。。。C 题：显然是个数学题，对于第 i 种颜色的处理，可以视为将第 i 种颜色的球中取出ci−1个插入之前的序列中，另外1个放在整个序列最后，那么方案数就是C(si−1,ci−1)。ans=∏ni=1C(si−1,ci−1)D 题：显然也是个... 阅读全文

posted @ 2015-06-26 20:11 <Dash> 阅读(131) 评论(0) 推荐(0) 编辑

bestcoder #45 分类： bestcoder 2015-06-26 02:00 21人阅读评论(0) 收藏

摘要：试试bestcoder题目质量，感觉还不错，有时间可以打打。题解去bestcoder找吧：http://bestcoder.hdu.edu.cn/以下是我的1001~1003代码，bestcoder的题目都可以在hdu上提交。注意hdu是windows系统，栈空间极小。。。1003遍... 阅读全文

posted @ 2015-06-26 02:00 <Dash> 阅读(123) 评论(0) 推荐(0) 编辑

2015年6月24日

sgu 232 分类： sgu 2015-06-24 23:56 23人阅读评论(0) 收藏

摘要： (imodk)modn=(jmodk)modn⟹i−j=p∗k+q∗n=t∗gcd(n,k) 所以问题转变为：有gcd(n,k)个本质不同的字符串，每个字符串长度都为 n/gcd(n,k) , 求它们中字典序最大的字符串。最大表示法。时间复杂度 O(n)注意输出时要补成 n 位。#... 阅读全文

posted @ 2015-06-24 23:56 <Dash> 阅读(113) 评论(0) 推荐(0) 编辑

sgu 217 分类： sgu 2015-06-24 23:44 15人阅读评论(0) 收藏

摘要：自适应辛普森积分以其中一圆柱的中轴线为 x 轴，另一圆柱的中轴线为 y 轴，建立空间直角坐标系。那么，以 t 自变量，计算平面 z=t 与两圆柱相交面积的积分即可。ans=∫min(r1,r2)0S(t)=∫min(r1,r2)0r12−t2−−−−−−−√∗r22−t2−−−−−... 阅读全文

posted @ 2015-06-24 23:44 <Dash> 阅读(118) 评论(0) 推荐(0) 编辑

sgu239 分类： sgu 2015-06-24 22:18 22人阅读评论(0) 收藏

摘要：如果知道第一个方格是否有雷，可以推出其他所有方格是否有雷：记 ai为位置 i上雷的数量，bi为位置 i上的数字 bi=ai−1+ai+ai+1⇒ai=bi−1−ai−1−ai−2只要枚举 a1的值，判断是否可行即可。时间复杂度：O(n)#include #include #incl... 阅读全文

posted @ 2015-06-24 22:18 <Dash> 阅读(115) 评论(0) 推荐(0) 编辑

公告