原创 網絡流&費用流整理
寫了兩個版本的dinic，一個是遞歸版本的，一個是非遞歸的，防止考場上爆炸。 #include <bits/stdc++.h> #define rep( i , l , r ) for( int i = (l) ; i <= (r
2019-10-25 20:55:58
原创 FFT板子整理
FFT 今天把之前一直沒有系統整理的FFT弄了一下，考慮到分治版本的效率太低，於是還是寫了蝴蝶變換的板子，感覺理解起來有些困難但是還是能夠接受。 要記得inv=1inv=1inv=1是DFT,inv=−1inv = -1inv=−
2019-10-25 20:55:58
原创 【2019ACM上海網賽】 C.Triple
題目大意： 給你三個數組表示三角形三邊的取值情況，問你最多能構成多少個三角形。 數據範圍： T<=100,n<=105,Ai<=105T<=100,n<=10^5,A_i<=10^5T<=100,n<=105,Ai<=105 思
2019-09-26 19:39:22
原创 [Day2]ACM2018吉林線下賽 F.The Hermit
原題題面太長了，不想放在上面浪費版面，直接簡單說一下中文簡化題面。當時感覺這題有點像貪心，結果發現自己的第一感覺還是錯的，直接棄療。 題面 在一個1−N1-N1−N的一維座標系上有NNN個基站，每個基站的位置Xi=iX_i=iXi
2019-07-31 20:13:45
原创 POJ 1741 TREE 樹上點分治
題目描述 給你NN 個點的邊帶權的樹，求(i,j)(i,j) 滿足dist(i,j)<=Kdist(i,j)<=K 的合法點對數目。 數據範圍 N<=10000N<=10000 K<=231−1K<=231−1 分析 一直都沒有認真地學
2018-09-03 16:33:11
原创 [ACM Day3] A. A Journey to Greece
題目描述 給你一個包含NN 個點的無向圖，必須訪問到其中指定的PP 個節點，與此同時，還有一張TT 時間可以從當前點出發前往任意地點的車票，問是否能夠在規定時間內訪問完所有的指定點並回到出發點。如果可以不用車票輸出“possible wi
2018-09-03 16:33:11
原创 LOI 1083借教室
題目描述 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。 面對海量租借教室的信息，我們自然希望編程解決這個問題。 我們需要處
2018-09-03 16:33:11
原创 [ACM Day2]F.Floating Formation
題目描述 原題面等比賽結束後才能複製，現在只能大概用中文簡述一下了。 給你NN 只鴨子、MM 條使用中的船以及KK 條未使用的船，MM 條船兩邊連接着兩隻不同的鴨子i,ji,j ，每隻鴨子只有當不少於2條船支撐時纔不會沉下去。如果一旦一
2018-09-03 16:33:11
原创 [ACM Day2] E.Excellet Engineers
題目描述 You are working for an agency that selects the best software engineers from Belgium, the Netherlands and Luxembour
2018-09-03 16:33:11
原创 [ACM Day7]J.Just a Quiz
題目描述 給定兩個正整數t,Nt,N 分別表示本次問答競賽的時間和問題的數目，對於每個問題以一個問號作爲結尾，後面是其的答案，問在給定的tt 時間內最大期望能答對多少題？ 數據範圍 The first line contains tw
2018-09-03 16:33:11
原创 [ACM Day5]L.Logic Puzzle
題目描述 看了半天才明白這道題到底要做什麼事情，首先給你一個(h+2)∗(w+2)(h+2)∗(w+2) 的mazemaze ，需要你對其進行塗色，塗色後滿足每個一個點(包括它自己在內)共九個格子中的黑色格子的數目等於它自身所帶的權值，如
2018-09-03 16:33:11
原创 [ACM Day3] H.Legacy Code
題目描述 Once again you lost days refactoring code, which never runs in the first place. Enough is enough – your time is be
2018-09-03 16:33:11
原创 [ACM Day1]BAPC2014 D.Lift Problem
題目描述 On the ground floor (floor zero) of a large university building a number of students are wait- ing for a lift. Nor
2018-09-03 16:33:10
3
原创 LOI 2014 選課
題目描述 在大學裏每個學生，爲了達到一定的學分，必須從很多課程裏選擇一些課程來學習，在課程裏有些課程必須在某些課程之前學習，如高等數學總是在其它課程之前學習。現在有N門功課，每門課有個學分，每門課有一門或沒有直接先修課（若課程a是課程b的
2018-09-03 16:33:10
原创 LOI 3388 求割點
題目描述 給出一個n個點，m條邊的無向圖，求圖的割點。 輸入輸出格式 輸入格式： 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式： 第一行輸出割點個數 第二行按照節點編號從小到大輸出節點，用空格隔開 分析
2018-09-03 16:33:03