04 2017 档案

AFO
摘要：退役了总结还没写完，，说来惭愧。 我想过各种退役姿势，没想到会因为题目太水而退役=。=，只能怪自己太菜了吧，不想说话了。 希望鄙人的博客能帮助到oier们，那便是我最大的满足了。 阅读全文
posted @ 2017-04-16 20:08 MashiroSky 阅读(2699) 评论(8) 推荐(70)
总结与心得（持续更新）
摘要：不知道为什么，刚学的算法过了2个月就忘得一干二净，我并没有背代码啊，当时学的时候还刷了好多题来着→_→，我是不是大脑能力严重衰退了。 动态规划 单调队列 一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队 阅读全文
posted @ 2017-04-14 22:19 MashiroSky 阅读(1964) 评论(2) 推荐(23)
【bzoj4818】 Sdoi2017—序列计数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4818 (题目链接) 题意 一个长度为$n$的序列，每个元素是不超过$m$的正整数，且这$n$个数的和是$p$的倍数，这$n$个数中至少有一个是质数，问这样的序列有多少个。 Solution md吓死我 阅读全文
posted @ 2017-04-11 22:30 MashiroSky 阅读(883) 评论(3) 推荐(4)
【uoj291】 ZJOI2017—树状数组
摘要：http://uoj.ac/problem/291 (题目链接) 题意 一个写错的树状数组有多大的概率与正常树状数组得出的答案一样。 Solution 可以发现这个树状数组维护的是后缀和。 所以二维线段树维护二维数点$(l,r)$，表示左端点$l$与右端点$r$被修改次数相等的几率有多大。 对于$l 阅读全文
posted @ 2017-04-10 16:42 MashiroSky 阅读(478) 评论(0) 推荐(3)
【poj2396】 Budget
摘要：http://poj.org/problem?id=2396 (题目链接) 题意 给出一个矩阵，给出每一行每一列的和，以及若干限制条件，限制了其中每一个元素的上下界，求一种可行的方案使得每一行每一列数的和满足要求。 Solution 我已经完全没有网络流思维了，江化了= 。= 源点向每一行和每一列连 阅读全文
posted @ 2017-04-07 21:30 MashiroSky 阅读(355) 评论(0) 推荐(1)
【bzoj3876】 Ahoi2014—支线剧情
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3876 (题目链接) 题意 给出一张拓扑图，每条边有一个权值，问每次从1号点出发，走遍所有的边所需要的最小花费是多少。 Solution 上下界最小费用可行流。 因为每条边至少要被经过一次，所以每条边有 阅读全文
posted @ 2017-04-07 14:30 MashiroSky 阅读(268) 评论(0) 推荐(1)
【uoj207】 共价大爷游长沙
摘要：http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树，4种操作：在路径集合中加入一条路径，在路径集合中删除一条路径，删一条边加一条边，查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值，那么如果一条路径被经过，那么它的子树中点的异或和 阅读全文
posted @ 2017-04-06 20:28 MashiroSky 阅读(656) 评论(4) 推荐(2)
【bzoj3064】 CPU监控
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3064 (题目链接) 题意 给出一个长度为$n$的数列$A$，同时定义一个辅助数组$B$，$B$开始与$A$完全相同。接下来进行$m$次操作， 有4种类型： Solution 参考吉利论文。 最恶心的就 阅读全文
posted @ 2017-04-05 08:01 MashiroSky 阅读(480) 评论(0) 推荐(1)
【codeforces 103E】 Buying Sets
摘要：http://codeforces.com/problemset/problem/103/E (题目链接) 题意 给出$n$个数，每个数与一个集合相关联。从其中选出最小的若干个数，选出的数的个数与这些数相关联的集合的并集大小相等。 Solution 因为保证了有完全匹配，所以跑出一个完全匹配，这样我 阅读全文
posted @ 2017-04-04 15:30 MashiroSky 阅读(810) 评论(0) 推荐(2)