aufeas的博客

题目链接：http://codeforces.com/contest/727/problem/E 题目大意：有g个长度为k的互不相同的字符串，从中选择n个按照顺时针顺序写下形成一个环s。给出s(长度为n*k)和g个字符串，求是否有一种选择方案可以得到s(可以从任意位置开始)。 数据范围：1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5, n*k ≤ 10^6, n ≤ g ≤ 10^5, g

题目链接：http://codeforces.com/problemset/problem/722/F 题目大意：给定n个数列，第 i 个数列包含ki个不超过m的正整数，同一数列里的数互不相同。每一秒将n个数列中的数左移一个位置，每个数列第一个数则移到该数列最后，并在一张纸上记下每个数列的第一个数。10^100秒过后，对于所有的1<=x<=m，求x在纸上出现的最长的连续的一段长度，该段必须是同一秒

题目链接http://codeforces.com/contest/730/problem/F题目大意一开始有bb元抵用券，接下来nn天，第ii天消费aiai元，可以选择现金支付或使用抵用券。假设第ii天使用了xx元抵用券和ai−xai-x元现金，那么xx应该满足0≤x≤⌊ai/2⌋0 \le x \le\lfloor ai/2 \rfloor，并且你将得到⌊(ai−x)/10⌋\lfloor (a

题目链接：http://codeforces.com/problemset/problem/715/B 题目大意：给出一张n个点（编号0~n-1）m条边的图，边权均为正整数，其中有些边没有赋权（权值用0表示），问是否存在一种赋值方案使得从s到t的最短路恰好等于L。如果不存在输出NO，否则输出一行YES，接下来m行表示一种赋值方案。 数据范围：2 ≤ n ≤ 1000,  1 ≤ m ≤ 10 0

题目链接：http://codeforces.com/contest/724/problem/G 题目大意：给出一张n个点m条边的无向图，对于一个三元组(u,v,s)，如果1<=u < v<=n，并且存在一条从u到v的路径（可以重复经过点和边）使得路径上的边权异或和为s，那么我们说它是“有趣的”。求所有有趣的三元组中的 s 之和。 数据范围：1 ≤ n ≤ 100 000, 0 ≤ m ≤ 20

题目链接：http://codeforces.com/problemset/problem/722/E 题目大意：

题目链接：http://codeforces.com/problemset/problem/724/E 题目大意：

题目链接：http://codeforces.com/problemset/problem/715/D 题目大意：

题目链接：http://codeforces.com/contest/725/problem/F 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取，如果连续两轮中A和B都选择不取那么游戏结束。她们都希望自己的喜悦值-对方的喜悦值的差值尽量大。假设两个人都采用最佳策略

题目链接：http://codeforces.com/problemset/problem/724/F 题目大意：给定三个数n,d,mod，求有多少种n个点的不同构的树满足：除了度数为1的结点外，其余结点的度数均为d。答案对质数mod取模。 数据范围：1 ≤ n ≤ 1000, 2 ≤ d ≤ 10, 10^8 ≤ mod ≤ 10^9题解：看到题目不难想到是树形dp。首先我们考虑有根树，f[i

题目链接：http://codeforces.com/contest/733/problem/F 题目大意：给一张n个点m条边的连通图，每条边(ai,bi)有一个权值wi和费用ci，表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值（可以降到负数），求图中的一棵权值和最小的生成树并输出方案。 数据范围：2 ≤ n ≤ 2·10^5, n - 1 ≤ m ≤ 2·10

题目链接：http://codeforces.com/contest/725/problem/G 题目大意：给一棵有n+1个节点的树，编号0~n，根节点是0，其余每个点 i 的父节点pi都比 i 小。有m个操作，第 i 个操作中，节点xi在ti时刻向根节点发送一个信息，信息沿着树边向父亲传递，根节点收到信息后会立即回答。对于每个节点，当它发出信息（包括传递子节点传来的信息）后，就会处于等待状态直

题目链接：http://codeforces.com/contest/715/problem/C 题目大意：给定一棵n个点（编号0~n-1）的树和一个数M，边权为1~9的正整数，求树中有多少对有序点对(x,y)满足从x到y的路径上的边权顺次相接所组成的十进制数被M整除。 数据范围：2 ≤ n ≤ 100 000, 1 ≤ M ≤ 10^9, gcd(M,10)=1题解：看到有关统计树上路径

题目链接：http://codeforces.com/contest/718/problem/E 题目大意：给定一个长度为n的只包含a~h的字符串s，对于1<=a,b<=n,，如果|a-b|=1或s[a]=s[b]，就在a与b之间连一条无向边，求这个图的直径以及有多少对点的距离（这里指最短距离）等于这个直径。直径即一个图中距离最大的两个点之间的距离。题解：设 f [ i ][ c ] 表示从点 i

题目链接：http://codeforces.com/contest/721/problem/E 题目大意：在一条坐标范围为[0,L]的路上有n盏路灯，每盏路灯有一个照亮范围[li,ri]且没有重叠部分也不相接。某人想在被路灯照到的地方唱歌，他唱一首歌将走过p的距离，一首歌一定要唱完整。在唱完一首歌后，他可以选择接着唱或者停止，如果停止那么下一次唱歌的位置必须与停止的位置相隔至少t距离。问他最多能

题目链接：http://codeforces.com/contest/727/problem/F 题目大意：有n个问题，每个问题有一个价值ai，一开始的心情值为q，每当读到一个问题时，心情值将会加上该问题的价值。问题只能按顺序读。有m个询问，求当q=bi时，至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围：1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10^9

吐槽昨天参加了cf今年的最后一场比赛，只水了前四题，最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名，感觉这次肯定要掉回蓝名了，觉得这个flag极稳结果今早起来一看居然被打脸了，话说上一次四百多名还扣了60+为什么这次六百多名还能加分，难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。