functionendless

2018年8月13日

[ZJOI 2005] 沼泽鳄鱼

摘要： "题目传送 Luogu2579" "题目传送 BZOJ1898" 题意：有一个无向图。有许多条鱼在若干个点之间循环出现，循环节长度小于等于

$4$ 要求从

$A$ 花费

$K$ 个单位时间到达

$B$ ,中途不能和鱼相碰,问有多少方案。

$n\le50,K \le 2000000000$ 题解：这个循环节长阅读全文

posted @ 2018-08-13 19:10 functionendless 阅读(233) 评论(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 阅读(108) 评论(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 阅读(154) 评论(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 阅读(104) 评论(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 阅读(673) 评论(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 阅读(246) 评论(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 阅读(123) 评论(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 阅读(221) 评论(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 阅读(180) 评论(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 阅读(175) 评论(0) 推荐(0) 编辑

公告

积分与排名

随笔分类

友链

阅读排行榜

评论排行榜

最新评论