NOIP2016(D1T2)天天愛跑步題解
首先聲明這不是一篇算法獨特的題解，仍然是“LCA+桶+樹上差分”，但這篇題解是為了讓很多很多看了很多題解仍然看不懂的朋友們看懂的，其中就包括我，我也在努力地把解題的“思維過程”呈現出來，希望能幫助到別 ...
原文：[luogu2119]魔法陣 NOIP2016T4
很好的一道數學推導題 分做法 O N 暴力枚舉四個材料 分做法 從第一個約束條件可得到所有可行答案都是單調遞增的，所以可以排序一遍，減少枚舉量，可以拿到 分 分做法 首先可以發現每個 x 都小於n，而 n 最大值只是 ，所以可以開一個桶來存每個魔法值出現的次數 回憶一下 個約束條件 xa lt xb lt xc lt xd xb xa xd xc xb xa lt xc xb 現在魔改一下這三個式 ...
2018-08-01 21:08 2 1029 推薦指數：
相關推薦
【noip2016】
noip2016 玩具謎題 模擬 換教室 天天愛跑步 再來一遍我也不太會QAQ 先咕 組合數問題 蚯蚓 首先可以堆實現\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓長度大小關系不會變 若在\(t_1\)時刻切下初始長度為\(x\)的蚯蚓 ...
NOIP2016Day2T3憤怒的小鳥(狀壓dp) O(2^n*n^2)再優化
看這范圍都知道是狀壓吧。。。 題目大意就不說了嘿嘿嘿 網上流傳的寫法復雜度大都是O(2^n*n^2)，這個復雜度雖然官方數據可以過，但是在洛谷上會TLE【百度搜出來前幾個博客的代碼交上 ...
[NOIP2016-day1-T2]天天愛跑步running_題解
題目來源：http://www.lydsy.com/JudgeOnline/problem.php?id=4719 鎮樓圖： noip滾粗后、、訂正的第一題。 題目大意： 有若干條路徑在一棵樹上，問每個點恰為多少條路徑起點出發Ti長度處。 解題方略 ...
NOIP 2016 回文日期
洛谷P2010 https://www.luogu.org/problemnew/show/P2010 JDOJ 3313 https://neooj.com:8082/oldoj/problem.php?id=3133 題目描述 在日常生活中，通過年、月、日這三個要素可以表示出 ...
NOIP2016 DAY1 T2天天愛跑步
傳送門 題目描述 小c同學認為跑步非常有趣,於是決定制作一款叫做《天天愛跑步》的游戲。«天天愛跑步»是一個養成類游戲,需要玩家每天按時上線,完成打卡任務。 這個游戲的地圖 ...
Luogu 1315 【NOIP2011】觀光公交 （貪心）
Luogu 1315 【NOIP2011】觀光公交 （貪心） Description 風景迷人的小城Y 市，擁有n 個美麗的景點。由於慕名而來的游客越來越多，Y 市特意安排了一輛觀光公交車，為游客提供更便捷的交通服務。觀光公交車在第0 分鍾出現在1號景點，隨后依次前往2、3、4……n 號景點 ...
NOIP2016 DAY2
組合數問題 利用楊輝三角， 前綴和優化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原諒我足夠菜 ...