stupid_one - 博客园

1121 - Reverse the lights 思维题

摘要： http://www.ifrog.cc/acm/problem/1121 我看到这些翻转的题就怕，可能要练下这些专题。我最怕这类题了。一开始想了下dp， dp[i][0 / 1]表示完成了前i位，第i位不按 / 按，的状态，然后发现转移不了。无果。好像是按下这一位，然后后面的k个又会变，表示不了阅读全文

posted @ 2017-06-06 12:40 stupid_one 阅读(166) 评论(0) 推荐(0)

AtCoder Regular Contest 075 2017年6月4日 C、D、E题解

摘要： http://arc075.contest.atcoder.jp/assignments 昨晚做的atcoder，今天写个简单题解。 F题不会做，800point的，就跪了，要等zk大佬来做。zk能做2400的 C题、我看到数据范围就直接100^3的背包，但是如果数据大点还是可以做的，贪心，首先全部阅读全文

posted @ 2017-06-04 10:42 stupid_one 阅读(195) 评论(0) 推荐(0)

#1369 : 网络流一·Ford-Fulkerson算法模板题

摘要： http://hihocoder.com/problemset/problem/1369?sid=1108721 别人都说先学网络流再学二分图，但是我先学了二分图的，感觉网络流好高端啊。首先对于原图，e[u][v]，找到一条路径从be --> en后，要更新残余网络。什么意思，其他东西自己百度。阅读全文

posted @ 2017-06-03 00:34 stupid_one 阅读(287) 评论(0) 推荐(0)

D - Simple String CSU - 1550

摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久都没补这题，最近想学网络流，就看看，队友以前用网络流过的，Orz，但是这题只需要简单的判断，可能想起来有点麻烦。考虑一定要从A串取出n个，B串也一定要取出n个，那么A和C的交集一定阅读全文

posted @ 2017-06-02 18:50 stupid_one 阅读(153) 评论(0) 推荐(0)

scau 18087 开始我是拒接的 mobius

摘要：其实有一个很有用的技巧就是，把gcd = 4的贡献，压去gcd = 2时的贡献，就不需要考虑这么多的了。为什么可以把gcd = 4的，压去gcd = 2的呢，gcd = 12的，压去gcd = 6的去算呢，其实这就是mobius的容斥原理，mu[4] = 0，mu[12] = 0，例如： ht 阅读全文

posted @ 2017-05-29 23:52 stupid_one 阅读(404) 评论(0) 推荐(0)

bzoj 2301: [HAOI2011]Problem b mobius反演 RE

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2301 设f(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) = i的个数。设F(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) % i == 0的个数，很简单的公阅读全文

posted @ 2017-05-25 00:04 stupid_one 阅读(228) 评论(0) 推荐(0)

E. Selling Souvenirs 不会做

摘要： http://codeforces.com/contest/808/problem/E 不理解为什么dp = {cost, cnt1, cnt2}可以而dp = {cost, cnt1, cnt2, cnt3}不可以上面那个不可以的例子是：但是这个dp是可行的，只是还有一个更新没实现起来。 d 阅读全文

posted @ 2017-05-19 10:29 stupid_one 阅读(249) 评论(4) 推荐(0)

D. Array Division

摘要： http://codeforces.com/contest/808/problem/D 一开始是没什么想法的，然后回顾下自己想题的思路，慢慢就想出来了。首先要找到是否有这样的一个位置使得：前缀和 == 后缀和，可以二分来求。然后可以这样想，如果对于每一个数字，我都去移动一下，每个位置都试一下，复阅读全文

posted @ 2017-05-17 17:05 stupid_one 阅读(296) 评论(0) 推荐(0)

Magic Maze dfs + dp

摘要： http://swjtuoj.cn/problem/2387/ 设dp[cur]表示以cur这个节点为起点的时候，能走的最大贡献。题目保证没环，也就是没回路。感觉和树dp差不多了。 #include <cstdio> #include <cstdlib> #include <cstring> # 阅读全文

posted @ 2017-05-15 21:06 stupid_one 阅读(149) 评论(0) 推荐(0)

swjtu oj Paint Box 第二类斯特林数

摘要： http://swjtuoj.cn/problem/2382/ 题目的难点在于，用k种颜色，去染n个盒子，并且一定要用完这k种颜色，并且相邻的格子不能有相同的颜色，打了个表发现，这个数是s(n, k) * k! s(n, k)表示求第二类斯特林数。那么关键是怎么快速求第二类斯特林数。这里提供一阅读全文

posted @ 2017-05-15 00:23 stupid_one 阅读(436) 评论(0) 推荐(0)