原创 [FJOI2016] 建築師
題目描述 小 Z 是一個很有名的建築師，有一天他接到了一個很奇怪的任務：在數軸上建 nn 個建築，每個建築的高度是 11 到 nn 之間的一個整數。小 Z 有很嚴重的強迫症，他不喜歡有兩個建築的高度相同。另外小 Z 覺得如果
2020-06-16 15:13:02
原创 [SDOI2015]約數個數和
Description TTT 組詢問。 設 d(x)d(x)d(x) 爲 xxx 的約數個數，給定 NNN、MMM，求 ∑i=1N∑j=1Md(ij)\sum_{i=1}^N \sum_{j=1}^M d(ij)i=1∑Nj=1∑
2019-02-27 13:56:40
原创 LOJ #2551. 「JSOI2018」列隊
題意 第 iii 個人有一個所在座標 aia_iai，每次將 i∈[l,r]i \in [l,r]i∈[l,r] 一一對應地分配到區間 [K,K+r−l][K, K + r - l][K,K+r−l] 中，第 iii 個人分配到座標
2018-11-23 04:57:55
原创 [BZOJ2300][HAOI2011]防線修建
Description 近來A國和B國的矛盾激化，爲了預防不測，A國準備修建一條長長的防線，當然修建防線的話，肯定要把需要保護的城市修在防線內部了。可是A國上層現在還猶豫不決，到底該把哪些城市作爲保護對象呢？又由於A國的經費有限，所以
2018-11-20 05:29:01
原创 [SDOI2010]豬國殺
好久沒寫博客了，就放個毒瘤的東西吧。 這題就是純暴力的模擬。 特判一下獻殷勤和表敵意。 注意無懈可以要分是對 “誰對誰獻殷勤” 使用，還是 “誰對誰表敵意” 使用的。 注意只能殺下家（這是三國殺？） 其他的打tag就好了。 善用deb
2018-11-20 05:29:01
原创 [FJOI2018D1T3]城市路徑問題
Description 傑傑是魔法界的一名傳奇人物。他對魔法具有深刻的洞察力，驚人的領悟力，以及令人歎爲觀止的創造力。自從他從事魔法競賽以來，短短几年時間，就已經成爲世界公認的實力最強的魔法選手之一。更讓人驚歎的是，他幾乎沒有藉助外界
2018-11-20 05:29:01
原创 NOIP2018 F遊S記T
day0 考前突然特別緊張，雖然感覺NOIP基礎算法都過得差不多了，但還是很擔心腦子一抽寫掛題，可能就直接退役了。 早上看了看以前的題，感覺都沒有什麼特別難的，隨便挑幾題A了。 然後就是看自己以前的筆記和做過的題，一個早上就水過去了。
2018-11-20 05:29:01
原创 後綴數組學習筆記
近期學習了後綴數組。 以下是我個人對這一算法的理解。 後綴數組一共有兩種算法：倍增法和DC3算法。 前者可以實現 O(nlog2n)O(nlog2n) 而後者可以實現 O(n)O(n) 的時間複雜度來對一個字符串的每個後綴進行排
2018-08-27 15:31:48
原创 [SHOI2017] 分手是祝願
Description Zeit und Raum trennen dich und mich. 時空將你我分開。B 君在玩一個遊戲，這個遊戲由 n 個燈和 n 個開關組成，給定這 n 個燈的初始狀態，下標爲 從 1 到 n 的正整數
2018-08-27 15:31:32
3
原创 [CQOI2018] 社交網絡
Description當今社會，在社交網絡上看朋友的消息已經成爲許多人生活的一部分。通常，一個用戶在社交網絡上發佈一條消息（例如微博、狀態、Tweet等）後，他的好友們也可以看見這條消息，並可能轉發。轉發的消息還可以繼續被人轉發，進而擴散
2018-08-27 15:31:32
原创 [CQOI2018] 解鎖屏幕
Description使用過Android手機的同學一定對手勢解鎖屏幕不陌生。Android的解鎖屏幕由3x3個點組成，手指在屏幕上畫一條線將其中一些點連接起來，即可構成一個解鎖圖案。如下面三個例子所示：畫線時還需要遵循一些規則1．連接的
2018-08-27 15:31:32
3