原创 Min_25篩--簡明版
強烈推薦鏈接 一.前置技能 埃式篩法：標記素數的倍數 （線性篩是標記每個數的素數倍數） 積性函數性質: (積性函數比如歐拉函數需要條件gcd(a,b)=1，完全積性函數不需要） 二.適用範圍 min2.5篩:質數冪的多項式（完全積
2020-06-23 11:35:48
原创 Codeforces Round #587 (Div. 3)C--White Sheet（矩形交，三種解法）
http://codeforces.com/contest/1216/problem/C 題意:白色矩形是否被黑色矩形完全覆蓋，是輸出NO 解法: 如果只說對角線沒說明是哪條對角線： if(a1.x1>a1.x2)swap(a1
2020-06-23 11:35:36
原创 E. Fruit Slicer--計算幾何+兩圓公切線
https://open.kattis.com/problems/fruitslicer 很明顯，直線是兩圓公切線的時候，經過的圓最多，而n只有100，公切線最多4條，只需要(n^2）暴力枚舉兩圓公切線，然後再(n)得到公切線經過圓的數目
2020-06-23 11:35:36
4
原创 自然語言處理--MM、RMM算法及Python 複習
注意文本的格式，建議UTF-8防止出現不可見字符導致無法匹配 class CSegment: def __init__(self, MaxLen, seg): self.MaxLen = MaxLen # 初
2020-06-23 11:35:36
1
原创 Codeforces #560 (Div. 3)--D E 假設思想/區間重疊貢獻次數
A注意下標 B排序掃一遍 C 貪心，以爲是O(N^2）其實O(N) D Almost All Divisors 題意：輸入一堆數，看是否能找到一個數的所有因子（不包括1和它本身）包含所有輸入的數 思路： 分解因子，但要分解那個
2020-06-02 09:47:43
原创 生成函數/母函數--排列組合的多項式寫法
母函數理解（強烈建議） 母函數代碼 一.分類 普通型母函數 (1+ax)^n多項式展開 組合問題 指數型母函數 展開式，分母比上面多個n! 排列問題 二.形式理解： ①每個括號代
2020-06-02 09:47:43
原创 春節十二響(樹剖)
正解應該是啓發式合併 #include <stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; typedef
2020-06-02 09:47:43
原创 POJ 3237 Tree /BZOJ 2157旅遊 -- 樹鏈剖分邊權處理+取反
類似SPOJ QTREE模板題，還是要注意跳過LCA！！！（因爲用最深的點權維護邊權，LCA其實是上一個點的邊權，不管update還是query） 只不過多了個取相反數操作 關於區間取相反數，如果是維護區間和，就加個負號；但如果是維護最大
2020-06-02 09:47:43
原创 個人賽 FGH 補題（二分+取模+set）
DIJ大水題略過，C另外開一篇 G 潘神的魔鬼訓練（二分） 暴力n^3肯定TLE，由三角形給出兩邊長度a,b，第三邊長度限制爲/a-b/~a+b，二分查找即可 記得排序。。 #include <bits/stdc++.h> using
2020-06-02 09:47:43
原创 HRY and mobius 19華工I--莫比烏斯函數性質與杜教篩
杜教篩模板鏈接 華工題目鏈接 萬惡之源--bzoj2440 完全平方數 應該是這道題前身。 進階版--【SPOJ】DIVCNT2 題意： 給n,k， 求 一.核心 莫比烏斯函數平方及以上因子=0，無平方因子（即素因子
2020-06-02 09:47:43
原创 個人賽C 檸檬樹2--樹鏈剖分+維護最值出現次數/LCA
給一棵樹，維護上面兩點最短路徑中結點的最大值及最大值出現次數 #include <stdio.h> #include<string.h> #include<algorithm> using namespace std; const in
2020-06-02 09:47:43
原创 數字圖像處理大作業--均值濾波和方框濾波（盒子濾波）python實現
一.均值濾波： 圖片中一個方塊區域（一般爲3*3）內，中心點的像素爲全部點像素值的平均值。均值濾波就是對於整張圖片進行以上操作。 我們可以看下圖的矩陣進行理解： 缺陷：均值濾波本身存在着固有的缺陷，即它不能很好地保護
2020-02-21 04:41:57
原创 HDU6319--Ascending Rating（單調隊列複習）
忘了單調隊列，順便存下模板 注意算count的是，各自窗口內最大值更新次數（開始讀錯題），而且這裏應該維護反向遞減序列，而正向是不行的比如3 1 2 4，答案應該是2，而維護正向遞增單調隊列會得出3，因爲第一個較大元素可能會丟失
2019-10-25 17:23:06