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 ...