CK6100LGEV2

2018年8月15日

摘要： Description 给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的变的最大编号最小。 Input 第一行两个整数n,m，如题目所述接下来m行，每行两个整数x,y描述一条边接下来一个整数Q，如题目阅读全文

posted @ 2018-08-15 20:10 CK6100LGEV2 阅读(233) 评论(0) 推荐(0)

[AGC006] D - Median Pyramid Hard 二分

摘要： Description 现在有一个NN层的方块金字塔，从最顶层到最底层分别标号为1...N1...N。第ii层恰好有2i−12i−1个方块，且每一层的中心都是对齐的。这是一个N=4N=4的方块金字塔现在，我们首先在最底层填入一个2N−12N−1的排列。之后，我们从i−1i−1层开始阅读全文

posted @ 2018-08-15 20:03 CK6100LGEV2 阅读(293) 评论(0) 推荐(0)

2018年8月14日

【bzoj3329】Xorequ 矩阵快速幂

摘要： Description .jpg) Input 第一行一个正整数，表示数据组数据，接下来T行每行一个正整数N Output 2 T行第2 i 1行表示第i个数据中问题一的解，第2 i行表示第i个数据中问题二的解， Sample Input 1 1 Sample Output 1 2 HINT 阅读全文

posted @ 2018-08-14 20:53 CK6100LGEV2 阅读(139) 评论(0) 推荐(0)

【arc074e】RGB Sequence dp

摘要： Description 丰泽爷今天也在愉快地玩Minecraft！现在丰泽爷有一块1∗N1∗N的空地，每个格子按照顺序标记为11到NN。丰泽爷想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。丰泽爷有自己的审美标准。他定下了MM条规定，每条规定形如(li 阅读全文

posted @ 2018-08-14 17:51 CK6100LGEV2 阅读(183) 评论(0) 推荐(0)

【ARC075F】Mirrored 搜索/数位dp

摘要： Description 给定正整数DD，求有多少个正整数NN，满足rev(N)=N+Drev(N)=N+D，其中rev(N)rev(N)表示将NN的十进制表示翻转来读得到的数 Input 一个正整数DD Output 满足上述条件的正整数的个数 Sample Input Sample O 阅读全文

posted @ 2018-08-14 17:46 CK6100LGEV2 阅读(289) 评论(0) 推荐(0)

【ARC080F】Prime Flip 差分+二分图匹配

摘要： Description 有无穷个硬币，初始有n个正面向上，其余均正面向下。你每次可以选择一个奇质数p，并将连续p个硬币都翻转。问最小操作次数使得所有硬币均正面向下。 Input 第一行一个正整数NN 第二行NN个正整数，第ii个数表示xixi Output 一个整数表示最小操作步阅读全文

posted @ 2018-08-14 17:41 CK6100LGEV2 阅读(203) 评论(0) 推荐(0)

【bzoj4720】[Noip2016]换教室期望dp+最短路

摘要： Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交阅读全文

posted @ 2018-08-14 17:23 CK6100LGEV2 阅读(100) 评论(0) 推荐(0)

2018年8月13日

【bzoj4709】[Jsoi2011]柠檬决策单调性+dp

摘要： Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同，贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文

posted @ 2018-08-13 19:01 CK6100LGEV2 阅读(262) 评论(1) 推荐(0)

【ARC062F】 Painting Graphs with AtCoDeer 点双连通分量+polya定理

摘要： Description 给定一张N点M边的无向图，每条边要染一个编号在1到K的颜色。你可以对一张染色了的图进行若干次操作，每次操作形如，在图中选择一个简单环（即不经过相同点的环），并且将其颜色逆时针旋转一个单位。形式的说，假设你选择的环上的边按顺序依次是e1, e2, ... ,ek，那么经过一阅读全文

posted @ 2018-08-13 17:20 CK6100LGEV2 阅读(310) 评论(0) 推荐(0)

【bzoj3998】弦论后缀自动机

摘要： Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，阅读全文

posted @ 2018-08-13 17:08 CK6100LGEV2 阅读(138) 评论(0) 推荐(0)

公告