原创 BZOJ2082 POI2010 Divine divisor
POI2010 題解整理 題目大意 給定一個n，找到n中出現次數最多的那些因子，並輸出個數。（即要求找出滿足n%ax=0 ，x 最大的a的個數）。 Input 第一行給出一個整數m(1≤m≤600) 第二行是由空格分開
2020-02-21 08:46:31
原创 NOIP2009 靶形數獨
Description 小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向Z博士請教，Z博士拿出了他最近發明的“靶形數獨”，作爲這
2020-02-21 08:46:31
原创 Bestcoder Round #88 problem.B Abelian Period
Description 設SS是一個數字串，定義函數occ(S,x) 表示S 中數字x 的出現次數。例如：S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,occ(S,3)=1 。 如果對於任意的i ，
2020-02-21 08:46:31
原创 圖論歐拉回路初步 & BZOJ2095 POI2010 Bridges
反正對於現在的我來說是好題。順便膜po大犇和dingchao大犇。 網絡流什麼的還是再開一個專題好了。 歐拉回路問題參考論文《歐拉回路性質與應用探究》by 仇榮琦。 POI2010 題解整理 Description 小C爲
2020-02-21 08:46:31
原创 BZOJ2085 POI2010 Hamsters
POI2010 題解整理 Description 給定N(N<=200) 個總長度小於105 的字符串，要求給出一條字符串，其中至少出現m(m<=109) 次上述給定的字符串（必須是其子串）。保證N各字符串兩兩不互相包含。求
2020-02-21 08:46:31
原创 BZOJ2084 POI2010 Antisymmetry
POI2010 題解整理 Description 對於一個01字符串，如果將這個字符串0和1取反後，再將整個串反過來和原串一樣，就稱作“反對稱”字符串。比如00001111和010101就是反對稱的，1001就不是。 現在給
2020-02-21 08:46:31
原创 01分數規劃問題初步
01分數規劃問題適用於此類題目： 題意爲求出類似w=∑ni=1vali∑ni=1costi 的最值問題，且此時上下元素個數相同。 01分數規劃的一般思路： 它源自於“求值→ 判定”的思想，即爲了求一個數值，採用二分枚舉答案逼近這個
2018-08-25 20:01:20
2
原创 NOIP2013 提高組複賽解題報告
NOIP2013 提高組複賽 day1 1002. 火柴排隊 貪心+數據結構/歸併排序 這個“相鄰交換”讓我聯想到了NOIP2012_day1_task2_game那題的噁心做法，於是就專注推導相鄰兩個元素交換對解的影響。然後根據
2018-08-25 20:01:18
1
原创 Codeforces Round #376 (Div. 2) 題解
Codeforces Round #376 幾天前的這組題，算是我爲數不多的oi centests經歷中比較水的一次比賽了（畢竟所有題的代碼都奇短無比）。如果不是因爲D題被卡得噁心許久不然全解還是……沒可能的。 個人覺得這場比賽不浪費生命
2018-08-25 20:01:17
原创 歐幾里得算法初步 & NOI Openjudge 4975 兩隻鼴鼠
膜幾位有借鑑意義的大神的文章： 百度百科-不定方程 zhj5大犇 Accept大犇 官網地址 Description 一個圓形花圃被分爲k個扇形區域（0,1，…，k-1）。有兩隻小鼴鼠A，B分別位於其中的兩個區域。鼴鼠從一個扇形區域
2018-08-25 20:01:14
原创 NOIP2012 提高組複賽解題報告
NOIP2012 提高組複賽 day1 1002. game 狀態壓縮dp 貪心（+高精度） 因爲意識到本題做法必然是定義一個玄學的比較順序，然後整個序列sort一波即可，所以我沒敢直接寫。畢竟自己遇到這種題目就出現問題，而且在
2018-08-25 20:01:14
1
原创 NOIP2014 提高組複賽解題報告
NOIP2014 提高組複賽 day1 1002. 聯合權值 樹形dp 想用樹形dp進行收集的時候，把兒子們的信息給重新收集一遍了，還用了鄰接表（甚至本來想用vector）。實際上在收集的時候只要維護權值總和以及最大權值就好了，而
2018-08-25 20:01:14
1
原创 BZOJ4384 POI2015 Trzy wieże
Description 給定一個長度爲n的僅包含′B′ 、′C′ 、′S′ 三種字符的字符串，請找到最長的一段連續子串，使得這一段要麼只有一種字符，要麼有多種字符，但是沒有任意兩種字符出現次數相同。 Input 第一行包含一個正整
2018-08-25 20:01:14
2
原创 BZOJ3749 POI2015 Łasuchy
Description 圓桌上擺放着n份食物，圍成一圈，第i份食物所含熱量爲c[i]。 相鄰兩份食物之間坐着一個人，共有n個人。每個人有兩種選擇，吃自己左邊或者右邊的食物。如果兩個人選擇了同一份食物，這兩個人會平分這份食物，每人獲得一
2018-08-25 20:01:10
原创 BZOJ3747 POI2015 Kinoman
Description 共有m部電影，編號爲1~m，第i部電影的好看值爲wi 。在n天之中（從1~n編號）每天會放映一部電影，第i天放映的是第fi 部。 你可以選擇l,r(1<=l<=r<=n)，並觀看第l,l+1,…,r天內所有的
2018-08-25 20:01:10
1