w4149

VK cup 2017 E. Singer Housetime limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output It is known that passages in Singer house are complex and intert

Codeforces 788B Weird journeydescription给定一个n个点m条边的无向图 可以有自环 一条合法路径的要求是经过全部的m条边，其中2条边都经过一次，其余m-2条边经过两次 两条路径不同当且仅当其中有一条边在两种路径中经过次数不同 求路径数input 第一行两个整数n，m 接下来m行每行两个整数u，v，表示u到v有一条边output 一个整数表示

Mushroom 的序列【问题描述】 Mushroom 手中有n 个数排成一排，现在Mushroom 想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom 想知道这个序列的最长长度是多少。【输入格式】 第一行一个整数n，表示有n 个数。 第二行为n 个数。【输出格式】 一个数，为最长长度。【输入样例】 6 7 2 3 1 5

CodeForces 438Ddescription：长度为n的非负整数数列，3种操作 1. 求[L,R]所有数的和。 2. 将[L,R]中所有数都mod x。 3. 将a[i]修改为v。 n,m≤100000input第一行两个整数n，m，表示数列元素个数和操作数 接下来n个数，表示序列 接下来m行，每行开头一个整数表示操作output对于每一个询问操作，输出一个整数表示答案思路：

Codeforces 600E Lomsat gelral （启发式合并）题目大意： 一棵树，每个点有一个颜色，每一次询问在u节点为根的子树中，颜色出现次数最多的那些颜色的和。 考虑启发式合并，每个节点开map，cnt[u][i]表示u节点为根的子树上，i颜色在出现多少次，sum[u][i]表示在当前子树中，恰好出现了i次的颜色和。 每次把小的插入到大的里边，修改cnt，sum 合并复杂

Mike and Fish CodeForces - 547DAs everyone knows, bears love fish. But Mike is a strange bear; He hates fish! The even more strange thing about him is he has an infinite number of blue and red fish.He

D. Best Edge Weighttime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a connected weighted graph with n vertices and m edges. Th

codeforces 700B Connecting Universities结论思路： 这个题一眼看上去很难，但是正着做不行，我们换个角度：考虑每条边的贡献。 因为是一棵树，所以一条边把树分成两个集合，假如左边有x个学校，右边有y个学校。 贪心地想，让每条边在学校的路径上最多，所以贡献为min(x,y) 具体实现：一次dfs即可，复杂度O(N) 听起来很有道理，可我不会证呀~~ 然后就