原创 二分圖相關播客閱讀摘抄

https://blog.csdn.net/qq_36345036/article/details/76977294 https://blog.csdn.net/ACMer_ZP/article/details/78570926 http

2020-06-07 15:14:16

原创 聚簇算法筆記

前言： 本算法聚簇的中心以和鄰居相比來說更高的密度和高密度的點的距離來做指標。 算法特點聚簇中心會自動得到，離羣點會自動排除，並且聚簇的識別和它本身的形態以及數據的維度無關。 引子 由已有的一些基於劃分、分佈、密度的聚類引出本算法。

2019-04-20 03:19:01

原创 最大公共子串-fft（Gym-101667H）

題意，給兩個串求最長公共子串。 一看到這個題目顯然n^2啊。 知道fft這個做法後什麼動態規劃弱爆了啊。 解法 首先題目給的串是錘子剪刀布，所以要把其中某個串按照錘子剪刀布的規則變換一下，然後就是最大公共子串的問題了。 給第二個串翻轉

2019-04-06 03:34:22 1

原创 Kuangbin專題十四數論基礎

A - Bi-shoe and Phi-shoe  LightOJ - 1370 Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-sho

2019-04-03 00:10:10

原创 牛頓廣義二項式定理-母函數

  好久沒寫博客了，有好多都是寫成了草稿沒寫完。列個清單慢慢補。。 數論專題。 概率\期望專題 劃分樹專題 省賽訓練補題 機器學習的記錄 課程要求寫的一些東西 cf的題 好了進入正題========================

2019-03-30 00:21:23

原创 hdu5452 最小割

首先看到了一個錯誤的寫法：https://www.cnblogs.com/jerryRey/p/4830413.html#commentform 大概意思是如果存在葉子沒有除了生成樹以外的邊相連，那麼與這個葉子連着的邊就是最小割，然後如果

2018-11-26 05:56:52 1

原创 2017瀋陽L，Tree，hdu6228

讀題讀半天，出題人的英語真是。。 分析是求連着k和k的子圖的路徑的長度，然後發現這樣的路有岔路。。 然後想每條邊要左邊是k個右邊是k個。 然後想寫兩發dfs有點難寫 最後想到一遍dfs就行，另一邊是n-cnt【i】 #include <

2018-11-26 05:56:52

原创 2015瀋陽網絡賽K hdu5460（二進制枚舉）

https://blog.csdn.net/keshuai19940722/article/details/4897140   這題看到先想到的是先二進制枚舉選法，然後再全排列，然後再全部符號，然後再加括號。 鐵定涼涼放棄 然後百度的神仙

2018-11-20 06:19:30 10

原创 hdu5451(循環羣，矩陣快速冪)

先看簡單點的。求 (5+2*√(6))^n % 1024 第一種構造： 原文：https://blog.csdn.net/xtulollipop/article/details/52382791    第二種： 令 An = (5 + 2

2018-11-20 06:19:30

原创 Educational Codeforces Round 54 (Rated for Div. 2) D.Edge Deletion

唉B沒看見公告，wa慘了。 這題讓你把原來的圖擦的只剩下k條邊，要求剩下的邊的好點儘量多。 這題要求對最短路有個深刻的理解，單源最短路搜出來的其實是一棵以節點一爲根的樹，這是貪心性質決定的。 然後就容易把好點儘量多轉換成邊儘量多，因爲樹裏

2018-11-14 06:11:17

原创 多項式與快速傅里葉變換（FFT）

    上次算導老師講分治高精度乘法（n^1.8左右的複雜度），並且說acm裏就有這個、、、、然後我小聲bb說acm裏高精度快速乘是nlogn的，然後一陣虛因爲自己不會FFT。今天算法課又提到了並且我和同學吹牛快速傅里葉變換隻要nlogn

2018-10-13 05:43:16 3

原创 Kuangbin專題十匹配問題

套班子災區、、、板子在手天下我有、、、 A - Fire Net  HDU - 1045 Suppose that we have a square city with straight streets. A map of a city

2018-10-10 05:40:49

原创 Hdu 1890 Kuangbin代碼

    翻別人的題解都是把要翻的最小點splay到根然後旋轉左子樹然後刪去根節點，Kuangbin模板裏的代碼不知道在幹嘛。 研究了半天，旋轉是一樣的，但是不刪除。比如旋轉[l, r]區間，就讓l-1變根，r+1變根的右兒子，那麼[l,

2018-10-10 05:40:49 3

原创 Kuangbin專題十六KMP & 擴展KMP & Manacher(M~Z)

M - Substrings  HDU - 1238 You are given a number of case-sensitive strings of alphabetic characters, find the largest

2018-10-02 05:38:57 2

原创 Kuangbin專題十六KMP & 擴展KMP & Manacher(A~L)

  A - Number Sequence  HDU - 1711 Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... ,

2018-09-30 05:51:08 2