題意：
sol ：博弈論
通過打表找規律，發現答案是%m迴圈的，且當m為偶數時取反
因為我太蒟蒻了qaq，給不出證明
我是這麼想的：
首先對於一組n,m，假如兩個人都往一堆上放，滿了以後再放下一堆，設贏的人為甲，輸的人為乙
那麼甲一定會盡力維持這個局面，乙則會去破壞該局面，即乙會額外新開一堆
那麼甲會每次將乙新開的那堆往自己的一堆上放，最後形成若干個大小為m的堆以及兩個和》m的堆
所以答案%m迴圈，至於m為偶取反可以打表看出來qaq
#include#include#include
#include
using
namespace
std;
intn,m,a,b,ans;
intmain()
return0;
}
bzoj4032 HEOI2015 最短不公共子串
字尾自動機 序列自動機 序列自動機這東西好像很高階的樣子。其實很簡單的啦。詳細可以看一下我的部落格序列自動機 對字串a構建字尾自動機 str a 和序列自動機 seq a 類似地，對字串b也構建字尾自動機 str b 和序列自動機 seq b 然後對於4個詢問我們分別拿出1個自動機，如第乙個詢問拿出...
BZOJ2743 HEOI2012 採花 題解
蕭薰兒是古國的公主，平時的一大愛好是採花。今天天氣晴朗，陽光明媚，公主清晨便去了皇宮中新建的花園採花。花園足夠大，容納了n朵花，花有c種顏色 用整數1 c表示 且花是排成一排的，以便於公主採花。公主每次採花後會統計採到的花的顏色數，顏色數越多她會越高興！同時，她有一癖好，她不允許最後自己採到的花中，...
遞推 Bzoj3612 Heoi2014 平衡
下課了，露露 花花和萱萱在課桌上用正三稜柱教具和尺子擺起了乙個 蹺蹺板 這個 蹺蹺板 的結構是這樣的 底部是乙個側面平行於地平面的正三稜柱教具，上面 擺著乙個尺子，尺子上擺著若干個相同的橡皮。尺子有 2n 1 條等距的刻度線，第 n 1 條 刻度線恰好在尺子的中心，且與正三稜柱的不在課桌上的稜完全重...