原创 neerc-2013-Green Energy
題目大意：給你n個槓子，m個x單調遞增的點（就是地形），再給你陽光的偏角a，求最大的被陽光照到的長度（地形和槓子都會擋住陽光），以及槓子放的位置（槓子只能豎直放置） n<=10000 m<=10000 0<a<90 這道題有幾種寫法，一
2020-07-03 07:53:31
原创 3808: Neerc2012 Labyrinth of the Minotaur
題目大意：給你一個n*m的格子，有些格子有障礙，要你找到一個最小的正方形格子，使得這個正方形沒有覆蓋障礙且去掉這個正方形後（1,1）與（n,m）就不連通了 n<=1500 m<=1500 這題首先要找到從起點到終點的左手路徑與右手路徑，
2020-07-03 07:53:31
1
原创 分配(dispatch)
題目大意：有兩種人，分別Na,Nb個，兩個地方，每個人都要去一個地方，每個人到一個地方都可以獲得一個權值（絕對值小於1000），如果不同的一種人去了同一個地方，需要減掉一個權值c[i][j]（大於等於0） ，求最大的權值還有在權值最大的情
2020-07-03 07:53:31
原创 bzoj 2162: 男生女生
題目大意：給你n個男的和n個女的，有一些男女之間有連邊，要你選出最多的人，使得每個男的都和每個女的有連邊，如果存在多種情況，選男的人數最多的那種，求男的和女的的個數，再給你一個k，要從選出的人當中選出k個邊，每個人都至少被一條邊覆蓋過，求
2020-07-03 07:53:31
原创 bzoj 2121: 字符串游戲
題目大意：給你一個大字符串和一個字符串的集合，每次可以從字符串的集合中選出一個，如果那個大字符串中包含了這個字符串，就可以從大串中將小串刪掉，刪完後兩邊接起來，求刪完後大串最少剩幾個字符 大串<=150,小串<=20,小串個數<=
2020-07-03 07:53:31
原创 spoj 1811 lcs
題目大意：就是給你兩個串，然後求最長公共子串， 串長<=250000 ，但是spoj太慢了，所以要O(N) 這題就是後綴自動機的裸題 先以第一個串做一個自動機，在用第二個串去匹配，就有點想kmp的感覺，不能匹配就往前跳 #include<
2020-07-03 07:53:31
原创 spoj 1812 lcs2
題目大意：給你n個串，求它們的最長公共子串 n<=10,每個串<=100000 這題是後綴自動機的論文題 具體的做法是，先以第一個串做一個後綴自動機，然後用剩下的每個串去匹配就行了 具體來說，就是用每個串都像lcs那樣去做就行了，然後
2020-07-03 07:53:31
原创 poj 3164 Command Network
題目大意：給你n個點，m條可選的有向邊，要你選擇n-1條邊使得一號點可以到達所有點且邊權最小，求最小的邊權是多少 n<=100 m<=10000 這題就是一個裸的最小樹形圖（朱劉算法），不多說了，直接貼代碼 #include<cmat
2020-07-03 07:53:31
原创 bzoj 2806: [Ctsc2012]Cheat
題目大意： 這題就是sam，再二分加上單調隊列優化DP。。。 就是先用標準作文庫先做一個sam，中間用2隔開就行了 然後對於每個串，就先放到sam裏去匹配，找到最長可以匹配的長度v[i] 二分L，再dp, f[i]=max(f[k]-k)
2020-02-20 22:22:58
原创 Cerc2014 The Imp
題目大意：有n種物品，Imp有k次魔法，每個物品有一個價值v與一個價格p，你每次可以選擇一個物品買下來，Imp則可以用一次魔法把物品變沒，直到某一次Imp沒有用魔法，那麼你就可以把這件物品帶走，你的收益就是這個物品的價值減去所有你選的物品
2020-02-20 22:22:58
原创 bzoj 2327: [HNOI2011]勾股定理
題目大意：給你n個數，問你有多少種選法，使得選出來的數，兩兩不是互質勾股數對 a,b是互質勾股數對當且僅當gcd(a,b)==1 且 存在整數c使得 a^2+b^2=c^2 n<=1000000,數字大小<=1000000 這題比
2020-02-20 22:22:58
原创 Cerc2014 parades
題目大意：一個樹，每個數的度數，給定m條path，找出最多不共邊的path，不需要方案。 n<=1000,m<=n*(n-1)/2 這題就是一個treedp，先定一個根，然後從下到上dp就行了 對於一個點x，要經過x且在x子樹中的路
2020-02-20 22:22:58
原创 bzoj 2740: 串
題目大意：給你一個串s[0..n-1]，要你選兩個數i，j，滿足0<=i<=j<=n，將s[0..i-1],s[i..j-1],s[j..n-1]翻轉之後的字典序最小 多組數據，保證n之和<=10000000 這題比較神，但是代
2020-02-20 22:22:58
原创 bzoj 2326: [HNOI2011]數學作業
題目大意：給你N，M，求concatenate（1..N) mod M的值 concatenate（1..N) 代表把1到N連起來 比如N=13時 concatenate（1..N) 就是12345678910111213 N
2020-02-20 22:22:58
原创 noip 2014
這次去長沙，參加了NOIP，第一天前晚上以爲題目會很難，於是很緊張，但是看到day1的題，我就笑了，2.5h打完三題+對拍+幾局掃雷 剩下的一個小時就在打擺子了 於是第一天下午就玩得很high，不過還是猜到了有防AK題，CCF不會讓那麼多
2020-02-20 22:22:58