2018年8月13日
[ZJOI 2005] 沼泽鳄鱼
摘要： "题目传送 Luogu2579" "题目传送 BZOJ1898" 题意： 有一个无向图。 有许多条鱼在若干个点之间循环出现，循环节长度小于等于$4$ 要求从$A$花费$K$个单位时间到达$B$,中途不能和鱼相碰,问有多少方案。 $n\le50,K \le 2000000000$ 题解： 这个循环节长 阅读全文
posted @ 2018-08-13 19:10 functionendless 阅读(231) 评论(0) 推荐(0) 编辑
[BZOJ 4025] 二分图
摘要： "题目传送 BZOJ4025" 题意： 有一张$n$个节点的无向图,其中边$i$在$s_i$出现,$e_i$结束,并连接着节点$x,y$. 并保证$s_i dep[fx] sta; inline void Init() { for(int i=1;idep[fy]) swap(fx,fy); int 阅读全文
posted @ 2018-08-13 18:56 functionendless 阅读(100) 评论(0) 推荐(0) 编辑
[HDU 3336] Count the string
摘要： "题目传送 HDU3336" 题意： 给你一个长度为$n$的字符串$S$,问这个字符串的所有前缀在字符串中出现的次数之和(mod $10007$) $n\le 200000$ 题解： 1.考虑KMP，并记录$f_i$表示以$i$为结尾的所有串中是前缀的个数,那么答案显然是所有$f$之和 根据KMP中 阅读全文
posted @ 2018-08-13 18:12 functionendless 阅读(141) 评论(0) 推荐(0) 编辑
2018年8月12日
[HDU 3038] How Many Answers Are Wrong
摘要： "题目传送 HDU3038" 题意： 你有一个长度为$n$的序列$A$，其中元素可正可负，但你不知道具体值 给你m个三元组$(a,b,c)$,表示$\sum_{i=a}^ba_i=c$ 问有多少个是错的，即与之前的限制矛盾的 如果一个限制被判为不合法，则其不产生影响 $n \le 200000,m 阅读全文
posted @ 2018-08-12 19:13 functionendless 阅读(103) 评论(0) 推荐(0) 编辑
2018年8月11日
无意中变出的毒瘤题
摘要： :毒瘤题怎么来的呢？题目看错变出来的。。 1.城池攻占 原: 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 $fi a_{i 1} a_{i 2}$,问$A$是否能经 阅读全文
posted @ 2018-08-11 08:19 functionendless 阅读(666) 评论(3) 推荐(0) 编辑
2018年8月10日
[BZOJ 4977][Lydsy1708月赛]跳伞求生
摘要： "题目传送 BZOJ1708" 题意： 有$m$个敌人,每个敌人有2个属性$(b,c)$,表示打死他要花费b个子弹,获得c的收益 有$n$个队友,每个队友有$a$个子弹 一个敌人$j$能被$i$打死当且仅当$a_i \ge b_j$,总收益为$a_i b_j+c_j$ 安排哪个人打哪个敌人,输出最大 阅读全文
posted @ 2018-08-10 22:41 functionendless 阅读(233) 评论(0) 推荐(0) 编辑
[BZOJ4974] 字符串大师
摘要： "题目传送 BZOJ4974" 题意: 记一个由小写字母组成的字符串$S$ 定义字符串$T$是字符串$S$的循环节当且仅当$T$重复若干次为$S$,例:abcd是abcdabcd ab 的循环节 定义$per_i$为$S$中长度为$i$的前缀的最小循环节 给定字符串长度n,以及每个位置对应的$per 阅读全文
posted @ 2018-08-10 22:32 functionendless 阅读(114) 评论(0) 推荐(0) 编辑
2018年8月8日
总结-exCRT
摘要： 问题: 求最小非负整数x，使其满足： $$\begin{cases}x&\equiv&r_1&\pmod {p_1}\\x&\equiv&r_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&r_n&\pmod {p_n}\end{cases}$$ 同时不保证模数互质。 解法 考 阅读全文
posted @ 2018-08-08 21:00 functionendless 阅读(212) 评论(0) 推荐(0) 编辑
[luogu 4777] exCRT
摘要： "题目传送 Luogu4777" "题目传送 POJ2891" 题意： 给若干同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&x_n&\pmod {p_n}\en 阅读全文
posted @ 2018-08-08 20:59 functionendless 阅读(178) 评论(0) 推荐(0) 编辑
[AHOI 2009] 中国象棋
摘要： "题目传送 Luogu2051" "题目传送 BZOJ1801" 题意： 给一个n m的棋盘，要求每一行列只能有不超过3个棋子，问方案数(棋子数任意) $n,m \le 100$ 题解： 这题唯一的脑洞之处就只有状态了 观察到每一行/列最多只能有2个，在这上面做手脚 设置$f_{i,j,k}$表示前 阅读全文
posted @ 2018-08-08 18:26 functionendless 阅读(171) 评论(0) 推荐(0) 编辑