原创 【BZOJ】4205: 卡牌配對-最大流&線性篩
傳送門:bzoj4205 題解 又讀錯題了，是至多一項互質，而非存在一項互質。。。 考慮枚舉一定不互質的剩下兩項的約數——只需要枚舉質數，而<200<200<200的質數只有num<50num<50num<5
2019-04-09 20:33:38
原创 【BZOJ】2095: [Poi2010]Bridges - 二分+歐拉圖混合邊路徑(最大流)
傳送門:bzoj2095 題解 二分答案。 問題等價於有向圖中給一些無向圖定向，使得每個點入度=出度。 先隨意定向，然後根據每個點出入度之差跑最大流(套路) 代碼 我真傻，真的，單知道寫dinic，卻沒發現自己-=寫成了=- 就像
2019-04-09 20:33:38
原创 【BZOJ】1085: [SCOI2005]騎士精神-A*搜索
傳送門:bzoj1085 題解 A* 狀態xxx估值f(x)=g(x)+h(x)f(x)=g(x)+h(x)f(x)=g(x)+h(x)，g(x)g(x)g(x)爲已用代價，h(x)h(x)h(x)爲預計還需花費的最少代價 枚舉次數
2019-04-09 05:32:26
1
原创 【TEST190408】 斯坦納樹 + 分塊 + 線段樹分治&並查集
paths 斯坦納樹板題 呃，居然忘了自己會斯坦納樹，沒看出來這是個板題？ 亂搞拿了70… #include<bits/stdc++.h> using namespace std; const int N=102,M=2005,in
2019-04-08 20:32:33
原创 【Codeforces】1119 Global Round 2 C-H簡要題解
C.Ramesses and Corner Inversion 將A[i][j] xor B[i][j]A[i][j]\ xor \ B[i][j]A[i][j] xor B[i][j]，轉成了判斷AAA是否能構成0矩陣。 發現無論如
2019-04-08 20:32:33
原创 【CodeChef】PRIMEDST Prime Distance On Tree-點分治+FFT
傳送門:vjudge 題解 休鹹板題 點分治+FFT 暴力算每個質數的貢獻 代碼 老年選手敲了半個小時，CE了一次(某函數沒加type)，然後就過了 #include<bits/stdc++.h> using namespace
2019-04-06 22:18:55
2
原创 【洛谷】 [APIO2018] 選圓圈 -KD-tree
傳送門:luogu4631 題解 KD-tree亂搞剪枝就過了？ 把每個圓看成(x−r,y−r,x+r,y+r)(x-r,y-r,x+r,y+r)(x−r,y−r,x+r,y+r)的矩陣，KD-tree維護所有未標號圓，暴力判相交即
2019-04-05 23:53:30
原创 HNOI2018day1簡要題解
話說我怎麼這麼菜啊，做過的題還是不會做！ *game 以前寫的題解 補充： 怎麼從限制想到將操作序列轉成01的呢？ 設∣0,&1|0,\&1∣0,&1爲無用操作，∣1,&0|1,\&0∣1,&0爲有用
2019-04-05 23:53:30
原创 【BZOJ】5462: [APIO2018] 新家-二分+線段樹+multiset
傳送門:bzoj5462 題解 orzkczno1奆佬 這個nlognn\log nnlogn的做法好妙呀(不想寫線段樹分治了 代碼 #include<bits/stdc++.h> #define fi first #defin
2019-04-05 23:53:30
原创 【BZOJ】2395: [Balkan 2011]Timeismoney-最小乘積生成樹
傳送門:bzoj2395 題解 一篇很好的題解 主要採用了數形結合思想，將總代價看做二維平面上的一個點，∑c\sum c∑c相當於xxx座標，∑t\sum t∑t相當於yyy座標。每次都是在一個下凸殼上找最小方案：具體來說，首先找到
2019-04-05 23:53:30
1
原创 JSOI2018day2簡要題解
war 反過來求向量vvv使得第二個凸包BBB移動後與第一個凸包AAA相交 即∃a∈A,b∈B,b+v=a→v=a−b\exists a\in A,b\in B,b+v=a\to v=a-b∃a∈A,b∈B,b+v=a→v=a−b 求
2019-04-05 07:00:53
原创 【BZOJ】1997: [Hnoi2010]Planar - 2-SAT & 平面圖結論
傳送門:bzoj1997 讀題… 題解 把哈密頓迴路看成一個環，圓上相交的兩條弧不能在同一側(圓內/外) O(m2)O(m^2)O(m2)過不了，但存在結論： v≥3v\geq 3v≥3的平面圖e≤3v−6e\leq 3v-6e≤3
2019-04-04 05:40:00
原创 【TEST190403】分治NTT & SAM+樹剖 & 高斯消元+概率DP
game 枚舉被所有人經過的路徑(u,v)(u,v)(u,v)(顯然只有一條連續路徑被所有人經過)。 考慮LCA(u,v)LCA(u,v)LCA(u,v)不爲uuu或vvv時，fu,fvf_u,f_vfu,fv分別表示在u,vu,
2019-04-03 20:33:37
1
原创 【BZOJ】3026: 樓梯染色-卡特蘭數&盧卡斯定理&CRT
傳送門:bzoj3026 題解 題意不清楚，解釋一下： 對於一個高度爲nnn的階梯柱狀圖： x xx xxx 求用nnn個長方形覆蓋全圖(不重疊，且完全覆蓋)的總方案數f(n)f(n)f(n)，答案即Kf(n)K^{f(n)}Kf(
2019-04-03 20:33:37
1
原创 【BZOJ】4356: Ceoi2014 Wall-最短路
傳送門:bzoj4356 題解 具體題解可以看這裏 一開始讀錯題了，以爲可以用多條環路來圈城市(不可做)，實際上只能用一條從左上角出發並最終返回左上角的環路。 可以證明最優環路的一種可行解必然包含左上角點到每個城市左上角點的最短路徑
2019-04-02 20:29:05