原创 NOI2016 一試 划水記
划水，基本划水度過 第一題有些思路 大爺講完了 我發現自己懵了 第二題似乎是雙聯通 沒講，表示不會 第三題 完全不會 ๑乛◡乛๑卡在了奇怪的地方 點贊 收藏 分享 文章舉報
2020-02-21 17:40:01
原创 NOIP2016 暑期培訓 D4
今天的題 出乎意料的 水靈 啊 第一題 可愛的搜索30% 正解？ 慢慢推 你會得到一個式子 邊讀數據邊處理就能得到結果 然後… O(n)就尼瑪 過了？！ 第二題 我看了半天 看不出正解 然後 尼瑪
2020-02-21 17:40:01
原创 組合數 隔板法
隔板法是組合數學的一種重要思想 一般表現形式爲把M個物品放入N個盒子裏(N<=M)(LeTaX壞了TAT) 每個盒子裏必須有至少一個物品 所有物品完全相同 求方案數 可以在邏輯上將物品放入一個一維的長盒子裏 然後在任意兩個物品
2018-08-26 14:42:17
原创 阿斌
我很小很小的時候住在一個大院子裏 爺爺是村子裏唯一的讀書人 大家都很敬重我爺爺 每到年節大家都會提着禮物看我爺爺 我的好朋友阿斌就住在隔壁 阿斌長得又黑又瘦 他的爸爸就是我家裏的長工 但也許是他自卑 也許是他沒見過世面
2018-08-26 14:42:17
原创 NOIP2012 疫情控制 D2 T3 真·詳解''
天了嚕 終於改出來了 我的邏輯漏洞好大啊 試了好幾組數據突然發現自己好思博 記住 我的二分左開右開 記住 每次查找要初始需要初始的值 記住 遞歸的邏輯不能亂，否則會死的很慘 記住 遞歸要考慮所有情況 記住 寫代碼不
2018-08-26 14:42:14
4
原创 容斥+dfs求1~n質數個數
n<=100000000 #include<stdio.h> #include<string.h> #include<math.h> int flag[10006]; int num[10000],total,now,n;
2018-08-26 14:42:13
2
原创 矩陣 模板（矩陣加減，矩陣乘法，矩陣求逆）
struct matrix { int m[100][100]; int w,h; matrix(int x,int y) { h=x,w=y; memset(m,0,siz
2018-08-26 14:42:13
原创 易錯點總結
考了這麼多次試 一直沒總結 該是時候了 蒟蒻~ 呵呵 '=' '!=' '==' 先理清邏輯再寫代碼 ！！審題！！ 每一個函數界限分明，該做什麼做什麼 注意求最大值時，存不存在負值 注意求最小值時，是否已預處理極大值 使用mid
2018-08-26 14:42:13
1
原创 樹鏈剖分
一棵樹可以剖分成好多的鏈 鬼都知道ヾﾉ≧∀≦)o死開! 樹鏈剖分的方法可以將樹固定地分爲幾個鏈 生成樹 跑兩遍圖 第一遍維護子節點最多的重(zhong)兒子 由重兒子們組成了重鏈 第二遍維護出重兒子優先的dfs入棧序 這樣這個
2018-08-26 14:42:12
原创 關於最大權閉合圖的簡單做法
一般情況是以如太空飛行計劃一題的形式做 給予幾個可以得分的點 給予幾個要失去分的點 將所有的得分的點連至起點，流量爲得分 將所有的失分的點連至終點，流量爲失分（轉正） 在有限制的點之間連邊 如要選a，先選b 則連一條a，b，
2018-08-26 14:42:12
原创 **高精度模板**
//我自己的高精度。。。 //長度沒用左閉右開，不要吐槽。。。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const in
2018-08-26 14:42:12
原创 傳遞閉包
簡單理解就是一種維護圖的連通性的東西 一般用變化的floyd維護 f[i][j] 表示從i到j是否連通 於是n3 維護圖的連通性，O(1) 查詢 蠻棒的東西… 雖然沒什麼卵用
2018-08-26 14:42:12
原创 NOIP2012 借教室 D2 T2
多麼簡單的二分題啊 我竟然沒想怎麼做… 二分+差分數組+求和 就水過了… #include <cstdio> #include <cstring> int n,m,l=0,r,ans; int a[1000001],cha[1000
2018-08-26 14:42:12
原创 堆優化Dijkstra 模版
#include <cstdio> #include <algorithm> using namespace std; const int inf=1000000000; int n,m,top,idx,s; int to[2000001
2018-08-26 14:42:12
原创 網絡流模板 最大流maxflow
#include <cstdio> const int inf=2147483647; int n,m,idx=1; int to[20201],next[20201],flow[20201],head[102], dep[102
2018-08-26 14:42:12