CF-796C
C. Bank Hacking time limit per test 2 seconds ...
原文：CF981C（菊花图）
题目描述 RAMESS知道很多关于树的问题 无循环的无向连通图 他创建了一个新的有用的树的划分，但他不知道如何构造它，所以他请求你的帮助 划分是从树上的边中分裂出一些简单的路径，使得每个两条路径都具有至少一个公共顶点。树的每一个边都应该在一条路径上。 帮助RAMESs，找到这样的树的划分，或判断没有这样的划分。 题解 很明显只有菊花图才有这样的性质，所以只要判断这个图是不是菊花图就行，大体思路是找 ...
2018-07-28 09:18 0 1052 推荐指数：
相关推荐
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
C++生成简单WAV文件（三）——根据简谱生成菊花台
上一次已经可以生成随机的音乐，要从单调的声音变成音乐，最简单的是模仿，那么先根据菊花台的简谱整一个吧。简谱是网上找的。为了简单，乐曲只生成中间一段。 写头文件没变，依然是：Head.h,Head.cpp,因为不需要随机产生音符，那么随机数那个就不用了。 Head.h ...
CF 1244 C - The Football Season
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N\sqrt N\log N)\)，附加大常数惊喜。显然，不加任何卡常技巧，这是过不去的；用了许多卡 ...
CF697E && CF696C PLEASE
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取 ...
CF763C Timofey and Remoduling
题目戳这里。 这道题目纯粹是考思维。 若\(2N \le M\)，由于答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我们任意枚举两个数\(a,b\)，不妨设\(b\)在数列中出现在\( ...
CF#632 C.Eugene and an array
说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了（TAT） 原题连接：http://codeforces.com/contest/1333/problem/C 题意：求判定为“good”的子区间个数。good : 在该区间内的所有子区间，不存在和为0的子区间。子 ...