摘要：
https://darkbzoj.cf/problem/4213 https://www.cnblogs.com/DaD3zZ-Beyonder/p/5733326.html 题目描述 dbzoj又崩了存个代码 一条对答案有贡献的蛇一定有两个点在边界上且这两个点都只连了一条边，这条蛇上的其他点一定都 阅读全文
posted @ 2018-05-03 09:06
鲸头鹳
阅读(339)
评论(0)
推荐(0)
摘要：
https://darkbzoj.cf/problem/2673 有一个芯片，芯片上有N*N（1≤N≤40）个插槽，可以在里面装零件。 有些插槽不能装零件，有些插槽必须装零件，剩下的插槽随意。 要求装好之后满足如下两条要求： 1、第 i 行和第 i 列的零件数目必须一样多（1≤i≤N）。 2、第 i 阅读全文
posted @ 2018-05-02 21:56
鲸头鹳
阅读(403)
评论(0)
推荐(0)
摘要：
AM T1 写了40分，有50分的暴力分，只看到n=1能用费马小定理，没看到还有一个mod质数也能用费马小定理的10分。 AM T2 写了10分，60分异或方程求自由元。 AM T3 现在还没搞清楚题意（到底删除一个字符串之后前后合并不合并啊席八），最后30分钟没事干决定苟一下写个kmp（还作死写了 阅读全文
posted @ 2018-04-28 18:04
鲸头鹳
阅读(206)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4641 https://blog.csdn.net/asdfgh0308/article/details/40969047 给一个小写字母字符串，1 a表示在字符串尾部添加一个小写字母a，2 表示当前有多少种子串出 阅读全文
posted @ 2018-04-28 17:27
鲸头鹳
阅读(155)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3926 广义后缀自动机是一种可以处理好多字符串的一种数据结构（不像后缀自动机只有处理一到两种的时候比较方便）。 后缀自动机可以说是一种存子串的缩小点数的trie树，广义后缀自动机就是更改了一下塞点的方 阅读全文
posted @ 2018-04-27 06:56
鲸头鹳
阅读(150)
评论(0)
推荐(0)
摘要：
https://darkbzoj.cf/problem/2055 https://blog.csdn.net/Clove_unique/article/details/54864211 ←对有上下界费用流的处理方法 首先建立附加源汇ss,tt 对于原图里有的一条边x->y,[l,r],cost，变成 阅读全文
posted @ 2018-04-26 15:34
鲸头鹳
阅读(228)
评论(0)
推荐(0)
摘要：
https://darkbzoj.cf/problem/1283 给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 http://www.cnblogs.com/137shoebills/p/887 阅读全文
posted @ 2018-04-18 22:10
鲸头鹳
阅读(156)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3130 本来找费用流的题，权当复习一下网络流好了。 有点麻烦的是double，干脆判断大小或者二分增加下限都用eps=1e-8操作好了（毕竟只要求精确到4位）。 我普通最大流都快忘了，板子写错了一次超 阅读全文
posted @ 2018-04-18 17:48
鲸头鹳
阅读(170)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4289 https://www.cnblogs.com/clrs97/p/5046933.html claris的题解很清晰 如果单纯把无向边拆成有向边然后变成点再连有向边需要建m^2条边。 那么这里 阅读全文
posted @ 2018-04-18 12:29
鲸头鹳
阅读(166)
评论(0)
推荐(0)
摘要：
题意:有n个小时，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉悦值为ei，同时对于任意一段连续的k小时，必须至少有t1时间在睡觉，t2时间在打隔膜。如果要获得的愉悦值尽 量大，求最大的愉悦值和睡觉还是打隔膜的方案。（输出两行，第一行为最大愉悦值，第二行n个字符第i个字符为S则表示第i个小时在睡觉， 阅读全文
posted @ 2018-04-18 07:21
鲸头鹳
阅读(778)
评论(0)
推荐(1)
浙公网安备 33010602011771号