摘要:ACM ICPC 2018 徐州赛区网络预赛 A.Hard to prepare 枚举第一个选的,接下来的那个不能取前一个的取反 $DP[i][0]$表示选和第一个相同的 $DP[i][1]$表示选和第一个取反的 $DP[i][2]$表示选其他的 状态转移方程直接看代码好了 B.BE, GE or 阅读全文
posted @ 2020-05-09 11:30 _kiko 阅读(17) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 639 (Div. 2) A.Puzzle Pieces 如果只有一行或者一列是必然可以的,如果多余两行(列)的话,另一维度必须小于等于二 B.Card Constructions 找出需要木棍的数量的公式 高度每增加$1$,需要木棍的数量增加$3\cdot i 1 阅读全文
posted @ 2020-05-07 10:41 _kiko 阅读(49) 评论(3) 推荐(0) 编辑
摘要:ACM ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem 计算$\sum_{i=1}^{n 1}i\cdot i!(MOD\ n)$ $\sum_{i=1}^{n 1}i\cdot i! = \sum_{i=1}^{n 1} "(i+1)! i!" =n! 阅读全文
posted @ 2020-05-05 19:53 _kiko 阅读(22) 评论(0) 推荐(0) 编辑
摘要:[CERC2014]Virus synthesis "🔗" 初始有一个空串,利用下面的操作构造给定串 SS 。 1、串开头或末尾加一个字符 2、串开头或末尾加一个该串的逆串 求最小化操作数, $|S| \le 10^5$ 可以发现最终的答案必然是先构造出一个偶数的回文串,然后再在回文串的两端把剩下 阅读全文
posted @ 2020-05-05 10:45 _kiko 阅读(21) 评论(0) 推荐(0) 编辑
摘要:回文自动机模板 1.一个串的本质不同的回文串数量是$O(n)$级别的 2.回文自动机的状态数不超过串长,且状态数等于本质不同的回文串数量,除了奇偶两个根节点 3.如何统计所有回文串的数量,类似后缀自动机,不需要重新拓扑排序,因为是按节点顺序插入的,所以逆序上传即可 建树的时候$0$节点为偶数长度回文 阅读全文
posted @ 2020-05-04 14:39 _kiko 阅读(21) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 638 (Div. 2) A Phoenix and Balance 最大的那个比其他所有的和都要大 所以最大那个的配上最小的$\frac{n}{2} 1$个分成一组 B Phoenix and Beauty 其实就要构造一个循环节为$k$的循环串 那么如果不同的数 阅读全文
posted @ 2020-05-02 02:14 _kiko 阅读(137) 评论(0) 推荐(0) 编辑
摘要:网络流24题 这几天就慢慢把网络流补一补吧,慢慢更新 1.餐巾计划问题 "🔗" 主要考虑建图 1.第一天其实就可以把所有需要买的餐巾全买了,$S\rightarrow 1, cap = INF, fee = p$ 2.每天都需要消耗餐巾,控制流量,$i\rightarrow T, cap = r_ 阅读全文
posted @ 2020-04-29 10:33 _kiko 阅读(20) 评论(0) 推荐(0) 编辑
摘要:ACM ICPC 2018 焦作赛区网络预赛 $A. Magic Mirror$ 签到 $C. Password$ $D. Sequence$ $E. Jiu Yuan Wants to Eat$ 如果只有$1,2,4$操作那就是树剖的模板题了,现在多了一个操作$3$ 其实还是模板题,因为是对$2^ 阅读全文
posted @ 2020-04-28 00:41 _kiko 阅读(12) 评论(0) 推荐(0) 编辑
摘要:Acesrc and String Theory Problem Description Acesrc is a famous string theorist at Nanjing University second to none. He insists that we should always 阅读全文
posted @ 2020-04-26 19:34 _kiko 阅读(18) 评论(0) 推荐(0) 编辑
摘要:\ Problem E. Split The Tree Problem Description You are given a tree with n vertices, numbered from 1 to n. ith vertex has a value wi We define the we 阅读全文
posted @ 2020-04-26 10:26 _kiko 阅读(16) 评论(0) 推荐(0) 编辑