原创 C++ map
【寫在最前】 神犇們請自行跳過這段0 0，已經三次要打map的時候才發現自己又忘得乾乾淨淨，於是今天請俊god幫我複習了一遍，然後趕緊碼了這篇博客，以免以後再浪費god們的寶貴時間。以下內容如有什麼錯誤煩請god們寫在評
2018-09-02 07:52:43
2
原创 [BZOJ4695][picks loves segment tree III]
【題面】 Description 給定一個長度爲 N序列，編號從1 到 N。要求支持下面幾種操作： 1.給一個區間[L,R] 加上一個數x 2.把一個區間[L,R] 裏小於x 的數變成x 3.把一個區間[L,R] 裏大於x 的數變
2018-09-02 07:52:43
原创 [bzoj3236][Ahoi2013]作業（莫隊+樹狀數組）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=3236 【呆馬】 #include<cstdio> #include<algorithm> #include<cmath> #
2018-09-02 07:52:42
2
原创 [codeforces721E]Road to Home
【題目大意】 有一條長爲l的公路（可看爲數軸），n盞路燈，每盞路燈有照射區間且互不重疊，有個人要走過這條公路，他只敢在路燈照射的地方唱歌，固定走p唱完一首歌，歌曲必須連續唱否則就要至少走t才能繼續唱，按序給出路燈照射範圍 【解題思路】
2018-09-02 07:52:42
原创 My Notes
設f[n]爲斐波那契數列的第n項，有f[f[n]]=f[f[n % 6e9+48]%2e9+16]%1e9+7 ---------------------------------------------------------------
2018-09-02 07:52:42
3
原创 [codeforces 734F]Anton and School
【題目大意】給出長度爲n(<=200000)的兩個序列b和c，bc與a的關係如下圖，求a 【解題思路】因爲(a and b)+(a or b)=a+b，所以有Σa=(Σb+Σc)/(2*n)，然後就可以通過a[i]=(b[i]+c[i]
2018-09-02 07:52:42
原创 [codeforces 725F]Family Photos
【題目大意】 有n(<=100000)組照片，每組2張，取了第1張才能取第2張，每組照片有a1,b1,a2,b2分別是AB兩人取兩張照片的價值，AB兩人輪流取(可不取)，A先手，如AB連續不取或取完遊戲結束，求結束時A價值和與B價值和的
2018-09-02 07:52:42
原创 [codeforces 720B]Cactusophobia
【題目大意】 給一棵n(<=10000)個節點的仙人掌，每條邊都有顏色，讓你求把這棵仙人掌刪邊成一棵n個節點的樹後剩餘的顏色最多種類數。 【解題思路】 刪邊成一棵樹即在每個環裏刪一條邊。 然後建圖求最大流即可。 不屬於任何一個環的
2018-09-02 07:52:42
原创 [czyz模擬賽]WM度假
【題目大意】 給N(<=100000)個三元組(x,y,z)，任意兩組之間的x/y/z不相同，求有多少三元組滿足沒有其它任何一組的x,y,z都比它小 【解題思路】 一開始因爲是在qzyz上看到的題目所以死活不打cdq，想了半個多小時
2018-09-02 07:52:42
1
原创 USACO合集
[2005Mar]酸奶工廠 O(N)模擬，產量不限，所以每個月的訂單都可以從最優月生產，MinC=min(MinC+S,C[i])，當月成本=MinC*A[i] [2005Oct]奶牛工資 O(NK)貪心，從大到小裝，如果沒恰好裝滿找
2018-09-02 07:52:42
1
原创 [hdu3652]B-number（數位dp）
【題目鏈接】http://acm.hdu.edu.cn/showproblem.php?pid=3652 【解題思路】還記得第一次打這題時和戰神改的十分艱辛QAQ。預處理f[i][j][0/1][k]表示長度爲i，第i位爲j，是否包含1
2018-09-02 07:52:42
原创 [BZOJ3219]巡遊
【題目描述】 Description Tar國正在準備每年一次的巡遊活動。國王將會在一個城市S裏召集人羣，沿着城市間的道路進行遊覽，最終在一個城市T裏發表他每年一次的著名演講。 Tar國有N個城市，由於國家的特殊要求，每兩個城市之間存
2018-09-02 07:52:42
原创 [GDOI2017模擬]最大值（貪心+遞推）
【題面】 【解題思路】 以下的數均已轉爲二進制數 AND：貪心，從高位往低位，如果集合裏的數有這一位的個數小於2，說明答案裏不可能包含這一位，繼續做下一位的操作；如果個數大於2，顯然取有這一位的數會比其他數更優，把其他數從集
2018-09-02 07:52:41
4
原创 [bzoj1369][Baltic2003]Gem（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1369 【解題思路】標上的權值不會超過log2(N)，好像SDOI2015R2D2T2也要證這個然而我太弱了根本不會證。 【
2018-09-02 07:52:41
原创 [Usaco2011open][BZOJ2444]焊接
【題目描述】 Description 奶牛們正在玩電線！他們學會了焊接：把兩條電線連接起來，將某條的端點焊接到 另一條的中間某個位置(注意：不能夠將兩條電線的端點焊接起來，即中間某個位置 不包括端點)。當然，中間的同一個位置可以焊接多
2018-09-02 07:52:41
2