原创 數論 +幾何（檢修中
來讓我們看看大佬是怎麼寫的 注：這個dalao是真牛逼 數論很多東西都能用 《什麼是數學》《怎樣解題》 在講述這節知識前我們先引入一些知識方便使用 以後出現（mod p）就表示這個公式是在求餘p的條件下成立 1 12≡ 5( mo
2020-06-16 08:28:51
原创 STL 一些經常用到的東西 stack queue deque vector map set unique lower_bound()
先說一下 一邊要用到算法的東西一般要加#include<algorithm>頭文件 一、棧和隊列 1 棧 ：一種線性表 特點 後進先出 頭文件 #include<stack> 聲明 stack< 類型
2020-06-16 08:28:51
原创 hdu6183 線段樹動態開點
在寫題的時候偶然發現的 都是大佬 大概就是 將線段樹接下來的 i<<1 和 i<<1|1改爲了用一個數組l[i] 和r[i]來存儲感覺很有意思 有一點點像鏈式前向星 題目地址 hdu6183 還一個大佬寫的 cdq+線段樹 #i
2019-06-11 10:19:18
原创 hdu6184 判斷三元環
關於爲什麼只統計三元環的個數就行 實際上是單獨統計了某一點對所能形成的三元環的個數 再對其中任意兩個組合形成答案 牛皮！！！！！ 大佬博客 題目鏈接 方法一 大概講的是分成兩部分 當點的度小於sqrt(邊數)枚舉邊 否則枚舉點 #
2019-06-11 10:19:07
原创 hdu 6185 遞推 dp 矩陣快速冪
我是真的找不出來規律啊！！！！ 題目鏈接 一下順序沒有先後 大佬 大佬 大佬 大概就是有兩種推法 第一種是將答案與前幾相結合 能構成一個遞推公式 第二種 是將問題拆分 將問題拆分成 i-1層的各種樣式 這幾種樣式由上一層推來 就
2019-06-11 10:19:07
原创 後綴數組（ 學習ing
就 基於大老們的博客 研究了好久 才大概看明白 ( 然而並不明白能幹嘛----------------- 最開始看懂的 加了一分個人理解 /**/的是自己寫的 //是大老原來的 #include<iostream> #include<
2019-04-17 04:21:02
原创 2019年華南理工大學程序設計競賽（春季賽） A NB羣友
週末打比賽自閉了orz 這題 隊友想的是用8重循環暴力 當時卡模擬題就沒寫…但是感覺不大行 看了個大佬的代碼 NB就完事了…還是自己太菜了 舉個例子 1 10 變成 ans + ans（1，5）+ ans （ 1 2）+ans（
2019-04-16 04:31:15
2
原创 關於最近做的一些題的歸檔吧
第一套題 1 CFGym 101853G Hard Equation BSGS 算法的模板題 (題目中給的那個最後一個樣例結果也可以是0) [關於bsgs算法學習的鏈接1](http://blog.miskcoo.com/2015/0
2019-04-11 03:51:29
原创 Reward the Troop(uvalive 7465)(找規律)
原題鏈接 簡單來講就是給你個m層的滿n叉樹標號，要求一個節點的上下兩層不能有和他一樣的，同時他的親兄弟不能和他一樣，問最少的標號和 最開始寫的時候理解錯題意以爲全部都不能一樣就不停的錯。。。。後來用google重新看了一遍題emmmmmm
2019-03-14 00:32:40
原创 博弈（啥都沒有
巴什博弈 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個，最後取光者得勝。 n=m+1時，由於一次最多隻能取m個，所以無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝，所以當一方面對的局勢是
2019-03-03 19:23:48
原创 存圖方式
1 鄰接矩陣 即 用一個二維數組來存儲 但是這樣太浪費空間了 所以限制挺大 int q[1000][1000];//這種 用二維數組分別表示誰 和指向誰 限制是如果點n過多就會超過內存限制 2 鄰接表 用一個vector數組
2018-11-14 04:00:55
原创 2016年大連icpc現場賽部分題解
A Wrestling Match 大概就是會給你n個人m場比賽(每場比賽的兩個人一個好人一個壞人)以及好人和壞人的數量 問是否能分出好人和壞人 師哥說是個二分圖的匹配問題 用染色法做 emmmmm當時做的時候沒看都…後來補題的時候做
2018-11-14 04:00:55
原创 線段樹 劃分樹 樹狀數組
LL tree0[1000000]; LL tree11[20][1000000]; LL tree12[20][1000000]; void build_tree(LL x,LL y,LL n) { if(x==y)
2018-09-30 03:49:58
2
原创 最短路 正在完善
Dijkstra算法這個算法是通過爲每個頂點 v 保留目前爲止所找到的從s到v的最短路徑來工作的。初始時，原點 s 的路徑權重被賦爲 0 （d[s] = 0）。若對於頂點 s 存在能直接到達的邊（s,m），則把d[m]設爲w（s, m）,
2018-09-06 03:41:40
原创 概率 (菜雞 dalao輕噴
兩個骰子 扔出和爲7 扔出和爲8 樣本空間 可能發生結果的集合 事件 A 樣本空間的子集 事件並 或 A和B至少有一個發生 都行 交 或 AB同時發生
2018-09-06 03:41:40