摘要：
[TOC] 题目链接 "HDU 4352 XHXJ's LIS" 题解 对于lis求的过程 对一个数列，都可以用nlogn的方法来的到它的一个可行lis 对这个logn的方法求解lis时用的数组进行装压 预处理的到这个的转移 数位dp转移的时候直接得到下一位的lis状态 代码 c++ include 阅读全文
posted @ 2018-09-27 16:54
zzzzx
阅读(132)
评论(3)
推荐(0)
摘要：
[TOC] 题目链接 "AGC015 C Nuske vs Phantom Thnook AtCoder" 题解 树的性质有: 如果每个蓝色连通块都是树，那么连通块个数=总点数−总边数。 二维前缀和维护点数和边数。 $O(nm + q)$ 代码 c++ include include include 阅读全文
posted @ 2018-09-26 21:42
zzzzx
阅读(264)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "AGC027 E ABBreviate" 题解 神仙啊 建议查看https://img.atcoder.jp/agc027/editorial.pdf 定义a = 1,b = 1发现在%3的情况下所有变换的相等的 性质:一个字符串，能变成字符c的条件是val[a] == va 阅读全文
posted @ 2018-09-26 21:09
zzzzx
阅读(453)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "AGC027 D Modulo Matrix" 题解 从第左上角第一个点开始染色，相邻不同色，染法唯一 那么一个点的四周与他不同色，我们另这个点比四周都大，那么这个点权值可以使lcm(四周的点权值)+1 于是我们就得到了一种构造方案，染色后对一种颜色的点进行赋值，然后另一种颜 阅读全文
posted @ 2018-09-26 21:08
zzzzx
阅读(303)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "AGC027 C ABland Yard" 题解 发现有解的充要条件是有一个形为AABBAABBAABB的环 此时每一个点至少与两个不同颜色的点相连 对于初始不合法的点直接删掉，判断删掉后与其相连的点是否变为不合法 类似拓扑排序 代码 c++ include define g 阅读全文
posted @ 2018-09-26 21:06
zzzzx
阅读(192)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "AGC027 A Candy Distribution Again" 题解 贪心即可 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x 阅读全文
posted @ 2018-09-25 21:51
zzzzx
阅读(219)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "AGC027 B Garbage Collector" 题解 对于一组选取组的最优方案为，走到一点，然后顺着路径往回取点 设选取点坐标升序为{a,b,c,d} 那么消耗为$d+(d c) + 4 (d c) + 9 (c d) + 16 (b a) + a 25$ 化简后为$ 阅读全文
posted @ 2018-09-25 20:33
zzzzx
阅读(264)
评论(2)
推荐(0)
摘要：
题目链接 "CF643E. Bear and Destroying Subtrees" 题解 dp[i][j]表示以i为根的子树中,树高小于等于j的概率 转移就是dp[i][j] = 0.5 + 0.5 (dp[i][j 1]) 首先是边不连的概率，其次是 include include // de 阅读全文
posted @ 2018-09-22 21:41
zzzzx
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接 "None" 100 + 100 + 10 = 210 T1 不太会做... 好像....是个SB题....嗯.....div3T1难度 T2 dp[i][2/3]表示以i为开始向后扩展两位是否可行..那么就是从dp[i + 2 / 3][2 / 3]转移就好了 c++ include i 阅读全文
posted @ 2018-09-22 21:12
zzzzx
阅读(158)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "loj 2128. 「HAOI2015」数字串拆分" 题解 $f(s)$对于$f(i) = \sum_{j = i m}^{i 1}f(j)$ 这个可以用转移矩阵通过矩阵乘法处理出来 预处理出$A[i][j]$表示数S为$j 10 ^ i$的转移矩阵 对于g的转移 $g(i) 阅读全文
posted @ 2018-09-20 18:05
zzzzx
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号