原创 【WC2015模擬2.5】數組
Description Input Output 對於每個詢問操作，輸出滿足條件的子區間數 Sample Input 3 1 2 3 3 0 1 1 2 0 Sample Output 6 4 Solution 對
2020-06-17 15:16:06
原创 寢室管理
Description r 64 有一個好朋友,叫r 128 。r 128 是寄宿生,並且最近被老師叫過去當宿管了。宿 管可不是一件很好做的工作,碰巧r 128 有一個工作上的問題想請r 64 幫忙解決。 r 128 的寢室條
2020-06-17 15:16:06
原创 CSP-S 詐屍記&題解
文章目錄前言Day0Day1比賽賽後Day2比賽賽後Day2333題解D1T1D1T2D1T3D2T1D2T2D2T3（口胡） 題解在最下面 前言 既然都參加了初賽，那就參加一下複賽吧 以後可以吹水：我們可是NOIP時代的人了！！
2020-06-17 15:15:55
原创 多項式 求逆/除法/取模/開根/ln/exp/求冪 （待添加多點求值）
文章目錄多項式求逆多項式除法多項式取模多項式開方多項式求ln多項式exp牛頓迭代求exp多項式求冪代碼 模板直接到最底下 多項式求逆 給定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(
2020-06-02 11:46:54
原创 【NOI2016模擬3.1】hypocritical
Description Input Output 第i行一個整數表示第i個詢問的答案 Sample Input 6 3 3 aaabbb 2 3 2 5 7 10 1 2 1 3 2 4 2 5 3 6 1 3
2020-02-23 08:43:27
原创 【清華冬令營2018模擬】變量
【題目描述】 有n個變量w[1]~w[n]，每個變量可以取W或-W。 有p個式子，形如Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]| +di(w[xi]-w[yi])+ei
2020-02-23 08:43:27
原创 Dynamic len 題解+代碼 （帶修改莫隊算法模板）
Description 有n個數編號從0→n-1,兩種操作： Q L R:詢問編號爲L→R-1的數中共有多少種不同的數 M X Y：將編號爲X的數改爲Y 共有m個操作 Input 第一行兩個數n,m 接下來m行，每行有兩種形式，如
2020-02-23 08:43:27
原创 【NOIP2016提高A組8.12】奇襲
Description 由於各種原因，桐人現在被困在Under World（以下簡稱UW）中，而UW馬上要迎來最終的壓力測試——魔界入侵。 唯一一個神一般存在的Administrator被消滅了，靠原本的整合騎士的力量是遠遠不夠的
2020-02-23 08:43:27
原创 【ZJOI2015】諸神眷顧的幻想鄉
Description Input Output 一行一個整數表示答案 Sample Input 7 3 0 2 1 2 1 0 0 1 2 3 4 3 5 4 6 5 7 2 5 Sample Output 3
2020-02-23 08:43:27
原创 Robert 的軍隊 題解+代碼
題目大意 在1~N 中選取k個數，使這k個數的方差最小,k爲l~r的數 輸入 第一行n,l,r 第二行這n個數 輸出 三位小數，答案 Sample Input 5 3 4 3 2 4 1 4 Sample Output 0.222
2020-02-23 08:43:27
原创 CSP2019 初賽 翹課記
前言 老年退役選手按照慣例參加一下比賽，況且這甚至是第一屆CSP（CCF完美操作） 全是選擇題沒法在完善程序註釋寫詩了 聽說有地方是機試？ 做題 第一題，寫程序打運算時不加括號不是好習慣（我一直記不得運算優先級） 第二題，好題 第
2019-10-26 04:19:36
原创 一種並查集操作
基礎並查集鏈接 正文 現在有以下這個問題： 給定l,r,yl,r,yl,r,y，對於x∈[l,r]x\in [l,r]x∈[l,r]，我們需要將xxx和x+yx+yx+y併到一起。 考慮類似RMQ的做法： 建lognlognlogn
2019-05-01 00:52:43
原创 [NOI2008]志願者招募 [Zjoi2013]防守戰線 一種網絡流套路
文章目錄Description志願者招募防守戰線AnalyzeCode Description 志願者招募 申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募
2019-04-04 02:58:36
原创 多項式 求逆/除法/取模/開根 （待添加 指數函數/對數函數/多點求值）
模板直接到最底下 多項式求逆 給定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(mod x^n)B(x)=A−1(x)(modxn) 使用倍增構造。 若n=1，則直接求0次項的乘法逆元。
2018-12-30 20:47:26
原创 [uoj184][loj2090][bzoj4456]「ZJOI2016」旅行者 網格圖多源多匯最短路 題解
題目描述 小Y來到了一個新的城市旅行。她發現了這個城市的佈局是網格狀的，也就是有 nn 條從東到西的道路和 mm 條從南到北的道路，這些道路兩兩相交形成 n×mn×m 個路口 (i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n
2018-11-28 13:08:11