dancer16

2017年8月10日

摘要： A - Double Queue POJ - 3481 The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing 阅读全文

posted @ 2017-08-10 17:18 dancer16 阅读(114) 评论(0) 推荐(0) 编辑

51nod1033

摘要：骨牌覆盖，一开始写了插头DP。果断T掉，后来知道动态规划的原理就是把状态看成点，转移看成边，就是一个拓扑图。而这道题它的拓扑图结构比较清晰，要求的方案数可以用矩阵乘法来做，但是插头DP的状态与行列的值有关，好像不能这么搞。要用状压系列的（晕~~）。代码转自http://blog.csdn.net 阅读全文

posted @ 2017-08-10 11:55 dancer16 阅读(173) 评论(0) 推荐(0) 编辑

dinic模板

摘要：草地那道题我把数据范围从1000改到200就从2016ms到了8ms？气死阅读全文

posted @ 2017-08-10 08:18 dancer16 阅读(128) 评论(0) 推荐(0) 编辑

2017年8月9日

旅行-树形DP

摘要： 60分：对于每个点为根的情况做一遍DP，s,g表示从小C，A从这个点走出去的路程 100分，树形DP对于每个点的路径可以由其父亲转来，这样的DP就需要比较好的技巧了。以前有道差不多的叫星座的题目来着。阅读全文

posted @ 2017-08-09 21:26 dancer16 阅读(134) 评论(0) 推荐(0) 编辑

51nod1799-二分答案

摘要： lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 1 2 3 4 5 6 l=1; r=n; mid=(l+r)/2; while (l<=r) { if (a[mid]<=m 阅读全文

posted @ 2017-08-09 16:05 dancer16 阅读(224) 评论(0) 推荐(0) 编辑

51nod1791-合法括号子段

摘要：有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序阅读全文

posted @ 2017-08-09 12:34 dancer16 阅读(381) 评论(0) 推荐(0) 编辑

2017年8月8日

bzoj1412-网络流最小割

摘要：狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂阅读全文

posted @ 2017-08-08 21:54 dancer16 阅读(164) 评论(0) 推荐(0) 编辑

Beautiful number

摘要：一个数是美丽的，当且仅当其可以被其所有的非0数位整除。求在区间[a,b]中有多少数是美丽的。 a,b<=10^18 这道题很明显是数位DP的分格，f[i][j][k][sta]表示前i个数，取值是否贴紧，前i个数的值%2520的值，前i个数的lcm(这里用离散化存），的方案数，答案就是count(b 阅读全文

posted @ 2017-08-08 21:08 dancer16 阅读(309) 评论(0) 推荐(0) 编辑

bzoj2038莫队——小Z的袜子

摘要：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜阅读全文

posted @ 2017-08-08 16:17 dancer16 阅读(163) 评论(0) 推荐(0) 编辑

hdu1693插头DP

摘要： Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2303 Accepted Submission(s): 1124 P 阅读全文

posted @ 2017-08-08 11:27 dancer16 阅读(126) 评论(0) 推荐(0) 编辑

公告