原创 [HDU]2255-奔小康賺大錢

打了一遍KM算法的板子 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,l[305][305],match[

原创 [BZOJ]2440: [中山市選2011]完全平方數

莫比烏斯反演 #include <cstdio> #include <cmath> using namespace std; #define ll long long bool flag[44012]; int T,u[44012

原创 [BZOJ]3036: 綠豆蛙的歸宿

DFS求期望就好了 #include <cstdio> using namespace std; inline int read(void) { int a=0,f=1;static char c; while((

原创 部分刷題記錄

BZOJ BZOJ出新題了,趕緊去搶一血。沒有數據?!Python 2B! ![這裏寫圖片描述](https://img-blog.csdn.net/20170921205449546?watermark/2/text/aHR0cDovL

原创 KD-tree學習筆記

聲明 本篇博客只講解二維的KD-tree,但是二維和多維是互通的,看的人應該可以自通吧。 概念 k-d樹(k-dimensional樹的簡稱),是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索(如:範圍搜索和最近鄰搜

原创 AtCoder Grand Contest 001 E BBQ Hard

都別攔我,我要放日語題面 E - BBQ Hard 時間制限 : 2sec / メモリ制限 : 256MB 配點 : 1400 點 問題文 高橋君はバーベキューをしようとしています。 バーベキューでは 2 本の串にいくつかの具材を刺した串

原创 [hihoCoder]#1033 : 交錯和

描述 給定一個數 x,設它十進制展從高位到低位上的數位依次是 a0, a1, …, an - 1,定義交錯和函數: 例如: 給定 l, r, k,求在 [l, r] 區間中,所有 f(x) = k 的 x 的和

原创 [BZOJ]2301: [HAOI2011]Problem b

Description 對於給出的n個詢問,每次求有多少個數對(x,y),滿足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函數爲x和y的最大公約數。 Input 第一行一個整數n,接下來n行每行

原创 [BZOJ]1103: [POI2007]大都市meg dfs序+樹狀數組

Description   在經濟全球化浪潮的影響下,習慣於漫步在清晨的鄉間小路的郵遞員Blue Mary也開始騎着摩托車傳遞郵件了。 不過,她經常回憶起以前在鄉間漫步的情景。昔日,鄉下有依次編號爲1..n的n個小村莊,某些

原创 [BZOJ]3223: Tyvj 1729 文藝平衡樹

3223: Tyvj 1729 文藝平衡樹 Description 您需要寫一種數據結構(可參考題目標題),來維護一個有序數列,其中需要提供以下操作:翻轉一個區間,例如原有序序列是5 4 3 2 1,翻轉區間是[2,4]的話

原创 [BZOJ]2154: Crash的數字表格&&2693: jzptab

題目描述 Description Input 一個正整數T表示數據組數 接下來T行 每行兩個正整數 表示N、M Output T行 每行一個整數 表示第i組數據的結果 Sample Input

原创 [BZOJ]1102: [POI2007]山峯和山谷Grz

Description FGD小朋友特別喜歡爬山,在爬山的時候他就在研究山峯和山谷。爲了能夠讓他對他的旅程有一個安排,他想知道山峯和山谷的數量。 給定一個地圖,爲FGD想要旅行的區域,地圖被分爲n*n的網格,每個格子(i,j

原创 [BZOJ]1106: [POI2007]立方體大作戰tet

1106: [POI2007]立方體大作戰tet Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 722  Solved: 534 [Submit][Status][Discuss] D

原创 [BZOJ]1104: [POI2007]洪水pow

Description   AKD市處在一個四面環山的谷地裏。最近一場大暴雨引發了洪水,AKD市全被水淹沒了。Blue Mary,AKD市的市長,召集了他的所有顧問(包括你)參加一個緊急會議。經過細緻的商議之後,會議決定,調集若干

原创 隨便寫寫(內附fread讀優和一些較弱的常數優化)

由於本人在看別人的代碼時,總會因爲別人的代碼風格而產生一些疑惑,所以寫一下自己的代碼習慣來幫助一些人適應我的代碼,以後打代碼都會盡量打一些註釋。 首先是我的大部分代碼都帶有fread()讀優,如下 inline char tc(void)