题目大意：将n个数分解成若干组，如4 = 2+2， 7 = 2+2+3，保证所有组中数字之差<=1。 首先我们能想到找一个最小值x，然后从x+1到1枚举并check，找到了就输出。这是40分做 ...

\(\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]\)），要求父结点的值不小于子结点值，问有多少种赋值方案 ...

CF1245F： Daniel and Spring Cleaning 题意描述: 给定区间\([L,R]\)，其中 \((0\leq L,R\leq 10^9)\)，问在区间内有多少数对\((x,y)\)满足\(x+y==x\land y\)。 输入描述： 第一行输入一个 ...