原创 祖先們都在看着你
祖先們都在看着你 題目描述 公元前2000年。 在某塊草原中，生活着一羣牛，它們都有着自己的圖騰和信仰。 因此，不同信仰的牛們很自然地分爲了各個部族。 爲了自己所在部族的神靈，牛們經常會發起聖戰，爲神靈奪取地盤。 在很長
2020-02-25 18:34:15
原创 字符串壓縮
字符串壓縮 題目描述 我們有如下幾個定義： • 只包含單個大寫英文字母的序列 A 是壓縮序列。A 解壓縮後的序列 A' 爲自己。 • 如果序列 A 和 B 都是壓縮序列，那麼序列 AB 是壓縮序列，解壓縮後爲 A'
2020-02-25 18:34:15
原创 巨魔有金幣
巨魔有金幣 題目描述 某巨魔去了一趟拍賣行賣東西，賺了不少金幣。 該巨魔由於報復社會不成被社會報復後決定報復做題的衆人。 已知現在在WOW中有 4 種面值的金幣（我騙你們的，我說了我要報復你們！哦呵呵！），面值大小分別爲
2020-02-25 18:34:15
原创 巨魔沒金幣
巨魔沒金幣 題目描述 某巨魔去了一趟拍賣行賣東西，賺了不少金幣，然後又買了些東西，就沒金幣了。 該巨魔沒了金幣，但他還有很多銀幣。 他搞了張圓桌。劃分出 2∗N 個位置標號 1 到 2∗N ，然後把 N 個銀幣放在奇數
2020-02-25 18:34:15
原创 特別行動隊
Solution 設 f[x] 表示特別行動隊前 x 名士兵編好隊的最大戰鬥力。 f[x]=maxi−1k=0fk+a[A(i)−A(k)]x+b[A(i)−A(k)]+c 化簡、移項：得到斜率方程： f[k]−
2020-02-25 18:34:15
原创 HNOI2014解題報告
HNOI2014解題報告 Author: Pengyihao Day1 T1 畫框 思路 這個題目我其實是沒有思路的。 網上說要用一種高深的最小乘積生成樹的算法，我就學了一下。 我們把每一種搭配方案中，A 的和記做 x ，B 的
2018-08-25 02:07:48
原创 二分法的應用
二分法是一個非常高效的算法。它常常用於處理單調區間上的極值問題。 簡而言之，當你要求出[a,b]區間使得F(x)>K的第一個x時，若 f（x）滿足在區間[a,b] 內單調。則可以重複一下步驟直至找到解爲止。 1. 選取當前區間中點S，並計
2018-08-25 02:07:48
原创 回憶錄
終究是退役了。 也許前面在THUWC、WC和APIO的失利就是很直接的預兆了吧。 實力還是在集訓隊的邊上徘徊，一次失誤就可以終結自己的OI之路。 還記得初一第一次接觸信息學競賽。那時懵懂的我對這門競賽還不是很瞭解，看到老師發的通知，出
2018-08-25 02:07:48
原创 HNOI2015解題報告
HNOI2015解題報告 Author: Pengyihao Day1 T1 亞瑟王 思路 用 f[i][j] 表示 i 一共獲得了 j 次“機會”的概率。 注意這裏的“機會”，是指有多少輪中，它前面的所有卡牌，要麼在之前的輪
2018-08-25 02:07:47
原创 HNOI2012解題報告
HNOI2012解題報告 Author: Pengyihao Day1 T1 雙十字 思路 因爲矩陣總的大小不超過 1000000 ，所以我們可以預處理往左最多能延續多少，往右、往上、往下…… 然後我們考慮枚舉雙十字中間線所在的列。
2018-08-25 02:07:47
2
原创 bzoj1797 最小割唯一性問題
題目大意 有兩問： 判斷一條邊是否可以在最小割中； 判斷一條邊是否一定在最小割中． 做法： 首先做一遍最大流得到殘量網絡． 第一問 對於第一問，我們設這條邊爲(u,v) ． 則殘量網絡上從s 向u 連一條流量爲+∞ 的邊，從v 向
2018-08-25 02:07:47
原创 HNOI2017總結
2017湖南省選總結 Day1 第一天考試晚開始了40分鐘，打完模板無事可做的我感覺大腦受到了電腦的輻射，暈暈乎乎的想睡覺。 首先看第一題，發現是關於spaly的。第二題，題面好長，感覺很複雜。第三題感覺可以枚舉，試試能不能做？ T
2018-08-25 02:07:47
3
原创 [bzoj3153] sone1 AC紀念
bzoj3153 sone1 歷時兩天A掉此題，特作紀念。 代碼 #include <bits/stdc++.h> typedef long long LL; #define FOR(i, a, b) for (int i = (
2018-08-25 02:07:47
1
原创 CTSC2017 總結
CTSC2017 總結 Day 1 做題順序：T1->T2->T3 T1 首先，一看到第一題，馬上可以想到50分做法，即用樹狀數組維護一些東西，只要支持動態修改，詢問前綴和即可。 出了考場之後立馬想到：因爲詢問的前綴和只有加減一，所以
2018-08-25 02:07:47
4
原创 HELLO WORLD
懷念~~自己打的第一份代碼。 C++版本 #include <iostream> using namespace std; int main(){ cout<<"HELLO WORLD!"<<endl; return
2018-08-25 02:07:47