4869: [Shoi2017]相逢是問候 　　先說點正經的…… 　　顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 　　然后就隨便做了。（3個log不知道是不是暴力啊） 　　但是需要拓展歐拉定理： 　　p與a不互質時，設 ...

【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 這題是一道神仙題（下定義），然而部分分多得不得了，不知道寫一個費用流可以得多 ...

【BZOJ4945】[Noi2017]游戲 題目描述 題解：2-SAT學藝不精啊！ 這題一打眼看上去是個3-SAT？哎？3-SAT不是NPC嗎？哎？這題x怎么只有8個？暴力走起！ 因為x要么不是A要么不是B，所以直接2^8枚舉所有x就行了。然后就變成了一個2-SAT問題。假設有兩場游戲 ...

Description 如果一個無自環無重邊無向連通圖的任意一條邊最多屬於一個簡單環，我們就稱之為仙人掌。所謂簡單環即不經過重復的結點的環。 現在九條可憐手上有一張無自環無重邊的無向 ...

luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...

數學王國里有n座城市，每座城市有三個參數\(f\)，\(a\)，\(b\)，一個智商為\(x\)的人經過一座城市的獲益\(f(x)\)是 若\(f=1\)，則\(f(x)=\sin(ax+b)\)； ...

Time Limit: 50 Sec Memory Limit: 128 MB Description 　　Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod ...