2015 年 5月随笔档案 - <Dash>

bzoj 2006 分类： bzoj 2015-05-31 17:18 29人阅读评论(0) 收藏

摘要：http://blog.csdn.net/orpinex/article/details/7012836 太神了~！#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2015-05-31 17:18 <Dash> 阅读(141) 评论(0) 推荐(0) 编辑

APIO 2015游玩记分类： apio introspect 2015-05-31 01:01 51人阅读评论(0) 收藏

摘要：好久没有写呢，赶紧补一发。Day0坐高铁时在看《费马大定理》（作者：【英】西蒙・辛格），以及玩游戏（自己没有带电脑，基本是在玩唐沟铺骑士的电脑）。因为玩得太渣不具有观赏性，最后还是去看书了。。。似乎唐沟铺骑士玩纸牌输得很惨，Prime赢得很多。 ppfish在搞学术，太神了。 ... 阅读全文

posted @ 2015-05-31 01:01 <Dash> 阅读(157) 评论(0) 推荐(0) 编辑

bzoj2440 分类： bzoj 2015-05-30 23:15 29人阅读评论(0) 收藏

摘要：二分答案显然。然后使用莫比乌斯函数~#include#include#include#includeconst int SIZE = 2e9, MAXN = 5e4;int k; int u[MAXN];int prime[MAXN], tot;bool check[MAXN];... 阅读全文

posted @ 2015-05-30 23:15 <Dash> 阅读(138) 评论(0) 推荐(0) 编辑

bzoj2301 分类： bzoj 2015-05-30 23:14 33人阅读评论(0) 收藏

摘要：莫比乌斯反演+分块优化PoPoQQQ的课件讲得很详细，大赞~！#include#include#include#include#include#include#include#include#include#include#include#includeconst int SIZE ... 阅读全文

posted @ 2015-05-30 23:14 <Dash> 阅读(150) 评论(0) 推荐(0) 编辑

bzoj 4011 分类： bzoj 2015-05-28 14:11 33人阅读评论(0) 收藏

摘要：Dp。参见大神的题解#include#include#include#include#includeconst long long Mod = 1e9+7;const int MAXN = 1e5+5, MAXM = 2e5 + 5;struct Edge{int v,next; E... 阅读全文

posted @ 2015-05-28 14:11 <Dash> 阅读(135) 评论(0) 推荐(0) 编辑

bzoj 4010 [HNOI 2015 Day1 T3] 分类： bzoj 2015-05-27 22:25 31人阅读评论(0) 收藏

摘要：听说是BestCoder原题. 题目本意是求一个拓扑序，使得1尽量靠前，1靠前的前提下2尽量靠前。。。我们可以反向思考，建立反图，求字典序最大的拓扑序，然后反向输出即可（对于一个点，我们将比它大且能放它后面的点都尽量放它后面了，这样理解一下）题解戳这里#in... 阅读全文

posted @ 2015-05-27 22:25 <Dash> 阅读(92) 评论(0) 推荐(0) 编辑

codeforces 546E 分类： codeforces 2015-05-27 20:33 36人阅读评论(0) 收藏

摘要：网络流，主要看思维，CF有官方题解。#include#include#include#include#include#includeconst int MAXN = 105, MAXM = 205, INF = 1 line;void BuildEdge(int u,int v,in... 阅读全文

posted @ 2015-05-27 20:33 <Dash> 阅读(110) 评论(0) 推荐(0) 编辑

sgu200 分类： sgu 2015-05-25 18:53 32人阅读评论(0) 收藏

摘要：对每个数分解质因数，然后对每个质因子有一个异或方程，解异或方程，记其中自由元的个数为f，答案即为 2f−1。#include#include#include#includeconst int MAXN = 105, Nya = -1;typedef int Array[MAXN][... 阅读全文

posted @ 2015-05-25 18:53 <Dash> 阅读(156) 评论(0) 推荐(0) 编辑

sgu 198 分类： sgu 2015-05-23 23:06 28人阅读评论(0) 收藏

摘要：其实我并不会做，看了大神的题解才会的。所以也没有什么好说的，毕竟计算几何。。。#include#include#include#include#include#includeconst int MAXN = 305;const double eps = 1e-10;struct N... 阅读全文

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

sgu 132 分类： sgu 2015-05-20 13:06 28人阅读评论(0) 收藏

摘要：状压DP，时间复杂度O(m∗22n∗3n)#include#include#include#include#includeconst int MAXM = 75, MAXN = 7, INF = 1> m >> n; for(int i = 1; i > str; ... 阅读全文

posted @ 2015-05-20 13:06 <Dash> 阅读(207) 评论(0) 推荐(0) 编辑

sgu 159 分类： sgu 2015-05-14 13:13 37人阅读评论(0) 收藏

摘要：看了别人的题解，毅然暴搜。#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 1e3+5, BASE = 40... 阅读全文

posted @ 2015-05-14 13:13 <Dash> 阅读(143) 评论(0) 推荐(0) 编辑

sgu 158 分类： sgu 2015-05-13 21:31 26人阅读评论(0) 收藏

摘要：枚举，时间复杂度 O(L∗(m+n))#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 305,MAXM =... 阅读全文

posted @ 2015-05-13 21:31 <Dash> 阅读(116) 评论(0) 推荐(0) 编辑

sgu 167 分类： sgu 2015-05-13 19:20 31人阅读评论(0) 收藏

摘要：DP，当然大家题解写得很详细我也没有什么好说的。#include#include#include#include#includeconst int LEN = 16, MAXK = LEN*LEN, Nya = -1, SIZE = (1 ret) ... 阅读全文

posted @ 2015-05-13 19:20 <Dash> 阅读(153) 评论(0) 推荐(0) 编辑

uoj 104 [apio2014 T2] 分类： apio 2015-05-07 01:25 30人阅读评论(0) 收藏

摘要：题目链接：http://uoj.ac/problem/104设fi,j 为对前 j 个元素切割 i 次的最大分数，有 fi,j= max{ fi−1,k+sumk∗(sumi−sumk)}记 Xk=sumk,Yk=−sumk∗sumk+fi,kfi,j= max{ sumi∗Xk＋Y... 阅读全文

posted @ 2015-05-07 01:25 <Dash> 阅读(106) 评论(0) 推荐(0) 编辑

bzoj2303 [apio2011 color] 分类： apio bzoj 2015-05-05 14:03 38人阅读评论(0) 收藏

摘要：ppfish的题解由题意，Ai,j^Ai−1,j ^ Ai,j−1^ Ai−1,j−1=1只有当i, j全部为偶数时候， Ai,j^ Ai,1^ A1,j ^A1,1=1 其他情况， Ai,j^ Ai,1^ A1,j ^ A1,1=0所以，只要确定了第一行和第一列，整个矩阵就确定了... 阅读全文

posted @ 2015-05-05 14:03 <Dash> 阅读(125) 评论(0) 推荐(0) 编辑

bzoj 2304 [Apio 2011 path] 分类： bzoj apio 2015-05-01 20:14 46人阅读评论(0) 收藏

摘要：喜闻乐见的最短路。关于如何求最短路，dijstra+heap关于如何构图，详见《APIO2011寻路解题报告》代码很长，勿喷。。。感觉map不靠谱，手写点离散化。然后居然冲进第一版了。。。vfk似乎说过这道题代码超过6k的都是弱菜，所以我是大蒟蒻。#include#include#... 阅读全文

posted @ 2015-05-01 20:14 <Dash> 阅读(254) 评论(0) 推荐(0) 编辑

<Dash>

05 2015 档案

公告