原创 Bzoj 2440: [中山市選2011]完全平方數(莫比烏斯函數+容斥原理+二分答案)
2440: [中山市選2011]完全平方數 Time Limit: 10 Sec Memory Limit: 128 MB Description 小 X 自幼就很喜歡數。但奇怪的是，他十分討厭完全平方數。他
2020-02-23 03:10:47
原创 Poj 1743 Musical Theme(後綴數組+二分答案)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28435 Accepted: 9604
2020-02-23 03:10:47
原创 Bzoj 2875: [Noi2012]隨機數生成器(矩陣乘法)
2875: [Noi2012]隨機數生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2052 Solved: 1118 Description
2020-02-23 03:10:47
原创 hihoCoder #1143 : 骨牌覆蓋問題·一(矩陣乘法)
1143 : 骨牌覆蓋問題·一 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 骨牌，一種古老的玩具。今天我們要研究的是骨牌的覆蓋問題： 我們有一個2xN的長條形棋盤，
2020-02-23 03:10:47
1
原创 Bzoj 2818: Gcd(莫比烏斯反演)
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MB Description 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的 數對(x,y)有多
2020-02-23 03:10:47
原创 Ural1297 最長迴文子串(後綴數組+RMQ)
/* 源程序丟失QWQ. 就不粘代碼了. 大體做法是把串反轉然後連接. 做一遍後綴數組. 對height做一遍rmq. 然後對於每個位置的奇偶分別判斷, 記下pos. 注意求的是[l+1,r]的height值. */
2020-02-23 03:10:47
原创 Poj 3233 Matrix Power Series(矩陣乘法)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Description Given a n × n matrix A and a
2020-02-23 03:10:47
原创 Codeforces Round #564 (Div.2)
第一次關於CF的總結，以後要規律性打CF了。 自己太菜了，再不訓練就跟不上別人了。 這次div2就只A了兩題，T3最後十秒提交沒交上，賽後提交也W了，不過離正解差不多了。 A題 找一下確定的情況和不確定的情況就可以了，沒啥說的。
2019-06-11 07:53:35
原创 CSP 刷題記錄
201812-2小明放學 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名爲“智慧光明”的智慧城市項目。具體到交通領域，通過“智慧光明”終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了“智慧光明”終端，小明
2019-05-14 13:54:19
原创 Bzoj 1857: [Scoi2010]傳送帶(三分套三分)
1857: [Scoi2010]傳送帶 Time Limit: 1 Sec Memory Limit: 64 MB Description 在一個2維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別
2018-09-04 07:47:08
原创 Casual Literary Notes
寫在前面的話： 人生中總會有一些驚喜，它會給予堅守的人們以獎勵，提醒着人們，生命中不光是辛勞和付出。 很多收穫，最後看來，往往都是因爲當初的那一點堅持。
2018-09-04 07:47:08
2
原创 51 Nod 1135 原根
基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a爲模m的一個原根。（其中φ(m)表示m的歐拉函數） 給出1個質數P，找出P最小的原根。
2018-09-04 07:47:08
2
原创 Cogs 513. 八(容斥原理)
八 ★☆ 輸入文件：eight.in 輸出文件：eight.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 八是個很有趣的數字啊。八=發，八八=爸爸，88=拜拜。當然最
2018-09-04 07:47:08
原创 劇終
這算是退役文吧 暑假我還會回來的 到時候搞搞圖形學或者Android 如果需要我的話就順便帶帶競賽 之前我一直以爲AFO是AFter OI的意思 就是OI生涯之後怎麼怎麼着… 然而我今天看到原來是Aw
2018-09-04 07:47:08
2