原创 Codeforces 訓練 Day1
Codeforces Day1Codeforces 訓練 Day1Codeforces 1288 A Deadline思路Codeforces 1288 B Yet Another Meme Problem思路Codeforces
2020-07-05 14:45:28
原创 POJ-3244 Difference between Triplets
Difference between Triplets POJ - 3244 分析 對於三元組{x1,y1,z1},{x2,y2,z2} ，我們設 ⎧⎩⎨⎪⎪a1=x1−x2b1=y1−y2c1=z1−z2 然後，
2020-06-21 05:54:48
原创 Hdu 1576
給出n=A%9973，B，求出(A/B)%9973； 設k=(A/B)%9973； ∴ (A/B)=k+9973y(y未知) A=kB+9973yB 在等式兩邊%9973 ∵ n=A%9973 ∴ n=kB%99
2020-06-21 05:54:48
原创 擴展歐幾里得總結
對於不定方程pa+qb=c，先將方程化簡，也就是令p1=p/gcd(p,q)，q1=q/gcd(p,q)，那麼如果c%gcd(p,q)!=0，則該方程無解； 由於得到的解的方程是p1a+q1b=gcd(p,q)，那麼如何得到pa
2020-06-21 04:07:43
原创 矩陣乘法總結
矩陣乘法(logN) 對於一個m行n列的矩陣乘一個n行p列的矩陣，得到一個m行p列的矩陣； 一般用來優化遞推； Hint: 矩陣不滿足交換律；即A*B != B*A 矩陣乘法滿足分配律: (
2020-02-24 03:50:55
原创 JLOI2015有意義的字符串
JLOI有意義的字符串 求x=b+d√2mod7528443412579576937 題解 運用特徵方程求解，設其通項公式爲fn=pSn+qTn ，其中S=b+d√2 ,B爲A的共軛式：B=b−d√2 ，那麼將f0,f1 代入到通
2020-02-24 03:50:55
原创 Tarjan 總結
Tarjan 總結 1.Tarjan求強連通分量 1.1.POJ-1236 Network of Schools. 1.2. POJ-1904 King’s Quest. 1.3 Codeforces-711D Direc
2020-02-24 03:50:54
原创 BZOJ4300 絕世好題
思路 設f[i] 爲滿足題目的序列中的最後一個數的第i 位爲1 的長度 那麼只需要找到當前數加入某些序列能得到的最長的長度 再用最長長度去更新f[i] 即可 #include <cstdio> using namespace
2020-02-24 03:50:54
原创 BZOJ2083:[POI] TES-Intelligence Test
BZOJ2083:[POI] TES-Intelligence Test 給定一個數串，和m個小數串，問這些小串都是不是大數字串的子序列 思路 用vector 容器儲存每一個數字的位置，記last 保存當前序列check 的值在母
2020-02-24 03:50:54
原创 BZOJ2957 樓房重建
BZOJ2957 樓房重建 題目大意 給定二維平面中的垂直於x 軸正半軸的線段，求與原點(0,0) 連線中不與任何線段相交的線條條數 思路 線段樹維護 記cnt[rt] 爲rt 所表示的線段[l,r] 中可見的線段條數 sum
2020-02-24 03:50:54
原创 BZOJ1079[SCOI2008]着色方案
設f[r1][r2][r3][r4][r5][last] 爲剩餘1 次使用機會的，剩餘2 次使用機會的…上次使用的是上次中剩餘last 的方案數 那麼記憶化搜索轉移即可 注意last 記錄的上一次中剩餘爲last 的，到本次中爲l
2020-02-24 03:50:54
原创 中國剩餘定理
對於一些同餘方程： x≡r1(mod a1) x≡r2(mod a2) x≡r3(mod a3) 可以將x分解爲 x=a2a3k1+a1a3k2+a1a2k3 可以發現，對於x≡r1(mod
2020-02-24 03:50:54
原创 NOIp2012疫情控制
思路 二分答案+貪心是肯定的，難的是check()函數，參考了神犇的思路，給定時間k，對於每一支軍隊往在k時間內能到達的最高點走，這樣會得到最優解，先預處理出每支軍隊到達根節點的時間，每次二分時判斷多少軍隊能到達根節點(這些
2020-02-24 03:50:54
原创 NOIP2015 運輸計劃
思路 本稿部分參考於嘴上神犇的博客，在此Orz %%%: 嘴上神犇的代碼； 大致思路： 總的框架是二分答案；先預處理出模板LCA要處理的祖先還有距離，對於每個路線用結構體存下來，記錄起點.終點.LCA以及所花費的時間
2020-02-24 03:50:54
原创 Codeforces 779
Codeforces 779 Codeforces 779B Weird Rounding 貪心，從後面往前面貪心，注意特判即可 #include <cstdio> #include <cmath> using namespac
2020-02-24 03:50:54