A：送分，裸的gcd。 View Code B：送分，直接把能用的都用掉就行。 View Code C：送分，手玩一下发现每个块的贡献是斐波那契数列。而且好像这题之前CF出过的。 View ...

\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...

题目：（luogu翻译错的很多） Alice和Bob玩游戏，每人有8张牌，牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为( A + B )%5，其中A和B都不是0。 当 ...

只会 n2 做法 n2 做法就是简化题意后打个暴力... 首先化简题意，变成了要求一个序列中， 最大值 - 最小值 = 区间长度 - 1 的区间个数 数据范围很大，考虑分治，每层分治考虑过中点 ...

题目大意：给定一张$n$个点$m$条有权边的无向联通图，$q$次询问两点间的最短路 $n\le100000$,$m\le100000$,$1\le100000$,$m$-$n\le20$. 首先看 ...

昨晚的比赛题。（像我这种蒟蒻只能打打div2） 题意 　　给你$n$个物品，每一个物品$i$，有一个权值$w_i$和一个位置$a_i$，定义移动一个物品$i$到位置$t$的代价为$w_i * \l ...

题目链接：http://codeforces.com/contest/995/problem/F 题目大意： 　　给定一棵 \(n\) 个节点的有根树（根为 \(1\) 号结点），为这棵树上的每一个结点赋值（赋值的范围为 \([1,D]\)），要求父结点的值不小于子结点值，问有多少种赋值方案 ...

\(\text{Tip}\)：感谢此篇题解对我的巨大帮助，故记录一下式子的推导过程。 \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 有多种颜色的球，且要求最后剩下的球颜色相同。故考虑枚举最后留下的球的颜色 \(x\)。 记 \(F_{i ...