原创 jzoj1899. 剪枝
題目描述 Description 給出一棵有根樹。樹有n個結點，被分別標記成1到n的整數，1號結點爲根結點。第i(1≤i≤n)個結點的權值爲Wi。對於結點i，它有Ti個孩子，從左到右依次爲Pi1，Pi2，…，PiTi。特別地，
2020-06-16 12:55:57
原创 Comet OJ - Contest #8 E.神奇函數（歐拉函數性質）
題目描述 BB 其實是一道sb題 1013+10組數據足以把 杜教篩/min25/洲閣篩/反演+篩μ/分塊+篩質數 給送上天了 所以正解肯定是T√n的做法 性質 歐拉函數有一個著名的性質： n=∑d∣nφ(d)n=\sum_
2020-06-16 12:55:57
原创 jzoj3691. 【CF414E】Mashmokh's Designed tree/codeforces414E
題目描述 Description 在大量的試驗之後，Mashmokh 設計了一個問題，然後，你的職責是解決它。 你得到一棵有n 個點的樹T。每個點有一個獨一無二的1 到n 之內的編號。樹T 根的編號爲1。對於樹中每個點v，你會得到
2020-06-16 12:55:57
原创 字符串系列——SA
高一還不會SA就退役吧 例題 UOJ#35. 後綴排序 這是一道模板題。 讀入一個長度爲 nnn 的由小寫英文字母組成的字符串，請把這個字符串的所有非空後綴按字典序從小到大排序，然後按順序輸出後綴的第一個字符在原串中的位置。位置編
2020-06-16 12:55:57
1
原创 jzoj3692. 【SRM 611】ElephantDrinking
題目描述 Description 這裏有一個n*n 的平原，其中一些格子有泉水。你會得到一個string 字符串組，作爲地圖被用於描述平原。string 有n 個字符串，每個字符串長度爲n，每個字符爲0 到9 的數字。數字0 代表
2020-06-16 12:55:57
2
原创 各種注意事項（還有c++的一些操作）
轉c++時間： 2017年8月9號 1、記得打頭文件 2、=與==的區別（賦值|比較） 3、各種運算符的比較級（與Pascal不同） *4、在OJ上scanf和printf時間優於cin、cout，但是在c++上差不多 5、用de
2020-06-16 12:55:57
原创 jzoj3690. 【CF418D】Big Problems for Organizers/codeforces418D
題目描述 Description 2214年“Russian Code Cup”的最終決賽將在n 座賓館裏舉行。其中的兩座賓館（讓我們稱它們爲主賓館）將要主辦所有的活動，並且剩下的賓館將會容納所有參賽者。這些賓館被總共n-1 條道
2020-06-16 12:55:57
原创 jzoj4330. 幾何題
Description Input Output 輸出題目中要求的數，精確到10^-10。 Sample Input 10 5 45 70 41 9 1 43 1 68 8 70 76 7 1 19 33 71 70 53 4
2020-06-16 12:55:57
原创 jzoj1166. 樹中點對距離（點分治）
題目描述 Description 給出一棵帶邊權的樹，問有多少對點的距離<=Len Input 第一行兩個整數N，Len(2<=n<=10000,len<=maxlongint) 接下來N-1行，每行3個整數，x,y,l,表示x和
2020-06-16 12:55:56
原创 codeforces1202E
題目描述 題目大意 給出母串T和若干子串S，定義f(x,y)表示字符串y在x中出現次數 求∑∑f(T,Si+Sj) 題解 當初被D降智後沒發現這是到SB題 枚舉連接位置，ans=∑以i爲結尾的個數*以i+1爲開頭的個數 AC自
2019-09-03 01:03:56
原创 jzoj6268. 【省選模擬8.10】賤
題目描述 Description Input 一行兩個整數n，k Output 一行一個整數ans，代表答案，模1e9+ Sample Input Sample Input 1 5 2 Sample Input 2 100 50
2019-08-23 00:34:11
原创 jzoj6270. 【省賽模擬8.10】序列（吉司機線段樹）
題目描述 Description Input Output Sample Input 3 2 6 3 Sample Output 6 Data Constraint 題解 考慮一個數d的所有倍數，設爲a[1]…a[k] 當
2019-08-23 00:34:11
原创 jzoj3234. 陰陽
題目描述 Description Farmer John 正在在計劃自己的農場漫步。他的農場的結構就像一棵樹：農場有N個穀倉（1<= N <=100,000），分別由N-1條路鏈接。這樣，他便可以通過這些穀倉間的道路遍及各個穀倉。
2019-08-23 00:34:11