原创 HDU - 5669 Road 線段樹優化建邊+分層圖最短路
題目鏈接點這裏 線段樹優化建邊太厲害了，， 這題題解說的很清楚了：點這裏 不過實現上有很多小技巧，，強烈建議做一下 #include<iostream> #include<cstdio> #include<math.h> #include
2020-02-23 18:37:03
原创 csu 1950: 談笑風生 卡特蘭數
題目鏈接點這裏 基佬出的毒瘤題啊。。。 看完題目我們很容易把第x個左括號和其右括號內的看成獨立一部分設爲Q，枚舉這個裏面的括號數。這裏很簡單，， 然後那？，，然後還剩下Q左右的2部分。。接下來該怎麼考慮？。。一開始我是把2部分放在一起
2020-02-23 18:37:03
原创 計蒜客 騰訊狼人殺（困難） 最大權密度子圖變種
題目鏈接點這裏 歷經一個星期，，終於做好了。。 《最小割模型在信息學競賽中的應用》這篇論文必看啊。。。 #include<iostream> #include<cstdio> #include<math.h> #include<algor
2020-02-23 18:37:03
原创 「美團 CodeM 初賽 Round A」二分圖染色 容斥原理
題目鏈接點這裏 首先綠色不用管 然後只有2種顏色，很顯然需要用容斥原理求，先算全部的數量，然後容斥減去不合法的數目 我們n個點設單種顏色的方案數爲F(n)，所以2種顏色的方案數就是F（n）^2（包含不合法）， 先看直接列出來的式子：
2020-02-23 18:37:03
原创 吳恩達機器學習錯題集
Week 3 Regularization 第 1 題 You are training a classification model with logistic regression. Which of the following st
2018-10-26 23:15:33
原创 POJ - 2888 Magic Bracelet burnside引理 有限制的計數
因爲珠子之間有限制，不能利用polya，我們只能迴歸到最原始的burnside引理看看能不能解決問題 burnside引理說的是什麼那，，就是你只要給我每個置換對應的不動點個數，我就可以給你方案數 我們來嘗試找出一個置換對應的不動點 因爲
2018-09-04 00:29:31
原创 UVA - 11077 Find the Permutations 置換羣+斯特林數
我們可以將這個排列寫成循環的形式，可知，一個大小爲x循環，需要對換x-1次才能對換完成 所以題目的意思就是有多少種排列有n-k個循環，等價於n個數分成n-k個園排列的方案數，這正是第一類斯特林數。。不過要注意，，這題要用ULL。。 #in
2018-09-04 00:29:28
原创 HYSBZ - 1005 明明的煩惱 （挖坑待補）
題目鏈接點這裏 今天好累啊，，腦子一片糊塗的做完這道題，，交了一發wa了，，定眼一看，要寫大數，，mdzz，，然而今天感覺身子被掏空，，絲毫不想敲代碼了，，留着以後補。。 關於prufe序列的學習強烈推薦這一篇，特別全 樹的計數 + p
2018-09-04 00:29:27
原创 HYSBZ - 3534 重建 變元矩陣-樹定理
這題真心不錯，，刷新了我對matrix-tree定理的認識， 現在我對MT定理的認識是： 可以計算 有向圖的每顆外/內向樹的邊權值的乘積的和 無向圖圖的每顆生成樹的邊權值的乘積的和 特別的，當邊權爲1時，就是生成樹的數量 #incl
2018-09-04 00:29:27
原创 ZOJ - 3871 Convex Hull 極角排序
題目鏈接點這裏 聯想到我們算多邊形面積時，用源點到邊的叉積計算， 我們可以先枚舉一個點u，然後以這個點極角排序枚舉其他點v,就可以枚舉點，這樣可以方便計算在計算uv左邊的點，從而求出他爲邊的凸包個數。。。 #include<iostrea
2018-09-04 00:29:27
原创 POJ - 2154 Color polya定理+歐拉函數
，，赤果果的裸polya，，但是n略大，， 所以我們不能直接旋轉從 0到n,我們需要優化一下， 我們可以枚舉循環的個數k，那麼0到n中有多少是循環個數是k的那，，就是phi(n/k)個。。我們可以先處理處n的素數因子，然後可以快速dfs出
2018-09-04 00:29:27
原创 UVALive - 7281 Saint John Festival logn判斷點是否在凸多邊形內
題目鏈接點這裏 對於判斷點是否在凸多邊形內有logn的算法，，可以看這一篇博客 HLG 1429 凸多邊形【快速判斷點在凸多邊形內】 #include<iostream> #include<cstdio> #include<math.h>
2018-09-04 00:29:27
原创 HDU - 5322 Hope cdq分治+ntt
題目鏈接點這裏、 update：哈哈，剛剛拿到一份fft算整數取膜的模板，趕緊來試一下，，簡直爽歪歪，大概以後就告別crt合併ntt了（第二份代碼） #include<iostream> #include<cstdio> #inclu
2018-09-04 00:29:27
原创 UVALive - 2572 Viva Confetti 極角排序
題目鏈接點這裏 大白上的經典題，，但是比較難想。。。 安裝大白的思路，我們可以用圓弧的中點，前後偏移eps，用點代替圓弧裏外的區域，就轉化過來了。。。。 這題精度有毒，，，還是看了代碼倉庫裏的代碼，，才A的。。計算幾何精度太麻煩了，，反正
2018-09-04 00:29:27
原创 hdu 6134 Battlestation Operational 莫比烏斯反演
題目鏈接點這裏 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define INFLL 0x3f3f3f3f3f3f3f3f #defi
2018-09-04 00:29:27