題目大意：將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\)。 輸入描述： 第一行輸入一個 ...