Luogu P4546 [THUWC2017]在美妙的數學王國中暢游
題意 題意奇奇怪怪，這里就不寫了。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq m\leq 2\times 10^5\) 題解 為什么你們都是卡在數學方面，難道只有我卡在不曉得怎么維護上面嗎 看到下面的題解通篇的泰勒展開，我決定寫一篇 ...
原文：[BZOJ5020][THUWC 2017]在美妙的數學王國中暢游
數學王國里有n座城市，每座城市有三個參數 f ， a ， b ，一個智商為 x 的人經過一座城市的獲益 f x 是 若 f ，則 f x sin ax b 若 f ，則 f x e ax b 若 f ，則 f x ax b 會發生如下四種事件： 有兩個城市之間新建了道路 有兩個城市之間的道路被摧毀了 城市i的三個參數被修改了 求智商為x的人從u走到v的獲益總和。 保證任何時候圖是一個森林。 題解 ...
2017-12-30 09:19 6 908 推薦指數：
相關推薦
NOIWC2017&&THUWC2017 滾粗記
因為NOI WC的時候一直在生病,渾渾噩噩就過去了7天，基本沒什么記憶了，所以就壓到一篇里好了。 day -1 第一次發現高鐵的椅子原來還可以轉過來，於是我們四個小伙伴面對面愉快的 ...
THUWC2017頹廢記
2.9翹掉Wc閉幕式，和石家庄大爺們坐一輛車去杭州…路上日常orz gzz.2.10早上來報到，拍照.宿舍里另外四個人都是GD大爺.開幕式是喜聞樂見的thu日常黑pku（“在中國，世界一流大學有兩所， ...
BZOJ:4869: [Shoi2017]相逢是問候
4869: [Shoi2017]相逢是問候 先說點正經的…… 顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 然后就隨便做了。（3個log不知道是不是暴力啊） 但是需要拓展歐拉定理： p與a不互質時，設 ...
BZOJ 1695 [Usaco2007 Demo]Walk the Talk 鏈表+數學
題意:鏈接 方法:亂搞 解析: 出這道題的人存心報復社會。 首先這個單詞表…先上網上找這個單詞表… 反正總共2265個單詞。然后就考慮怎么做即可了。 剛 ...
bzoj4869 [Shoi2017]相逢是問候
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod ...
[bzoj4828][Ah/Hnoi2017]大佬
來自FallDream的博客，未經允許，請勿轉載，謝謝。 人們總是難免會碰到大佬。他們趾高氣昂地談論凡人不能理解的算法和數據結構，走到任何一個地方，大佬的氣場就能讓周圍的人嚇得瑟瑟發抖，不敢言語 ...
【BZOJ4946】[NOI2017]蔬菜（貪心）
【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 這題是一道神仙題（下定義），然而部分分多得不得了，不知道寫一個費用流可以得多 ...