原创 2017 CDQZ 聯訓 Day9 例題 treecnt
-> 題目連接 <- 【題目大意】 給定一棵n個節點的樹，從1到n標號。選擇k個點，你需要選擇一些邊使得這k個點通過選擇的邊聯通，目標是使得選擇的邊數最少。 現需要計算對於所有選擇k個點的情況最小選擇邊數的總和爲多少。 1<=k
2020-06-22 05:23:45
原创 主席樹靜態區間第K大模板
HJT.cpp #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=1000000+10,maxr=
2020-06-22 04:23:35
原创 2017 CDQZ 聯訓 Day2 T1 十字形
我太菜了，寫一發題解，代碼改了好幾天。。 十字形 【問題描述】 有一個平面直角座標系，上面有一些線段，保證這些線段至少與一條座標軸平行。我們需要計算出，這些線段構成的最大的十字形有多大。 稱一個圖形爲大小爲R的十字形，當且僅當，
2020-06-22 03:49:22
原创 bzoj 2287 消失之物
2017成都聯訓Day2，身心疲憊~ 據 dsfz JCY (%%% Orz) 大神說，此題可以用線段樹分治解決，但我調了一晚上沒調出來…（我太垃圾了…） bzoj 2287 消失之物 Description ftiasch 有
2020-06-22 03:49:22
1
原创 2017 CDQZ 聯訓 Day9 T2 可憐與超市
今天狀態好差啊~ 寫一發題解壓壓驚，非常感謝左側 ← HSZX TS_Hugh 大佬教我樹形DP.. 題面 解題思路 題中的依賴關係顯然是一種樹的結構，因爲n比較小而b巨大無比，DP時可以把n設爲狀態的一維。令g[x][i
2020-06-22 03:49:22
原创 ANSI C 線段樹模板
線段樹維護區間+x，區間查詢區間和。Coded under gcc。 SEGT.cpp #include<cstdio> #include<cstdlib> #include<algorithm> using namespace
2020-06-22 03:49:22
原创 Visual BASIC 學習筆記
紀念： Xk=∑n=0N−1xn⋅e−2πjkNnX_k=\sum_{n=0}^{N-1}x_n \cdot e^{-2\pi j\frac{k}{N}n}Xk=n=0∑N−1xn⋅e−2πjNkn xn=1N∑k=0N−
2020-06-09 06:38:45
原创 HJQ巨佬のTwelveFold Way 手稿電子版
心中滿懷着對HJQ巨佬的無限敬仰，把HJQ巨佬的tfw手稿敲成了電子版，在內容和排版上基本上遵從了巨佬筆記的原樣 —— cppascalinux 的小迷弟 GGN_2015 nnn 個球放入 mmm 個盒的方案數 (A→BA \t
2020-03-02 13:51:09
原创 Template of MANACHER for Solving Palindromes Substring
The algorithm of Manacher is a method for searching all the substrings which are in the form of palindrome in O(n)
2020-02-21 05:50:34
原创 Treap 維護集合模板
該集合不允許出現重複元素，支持插入一個元素，刪除一個元素，查詢元素x的排名，以及查詢排名爲x的元素。 Treap.cpp #include<cstdio> #include<cstdlib> #include<algorithm>
2020-02-21 05:50:33
原创 左偏樹模板
mheap.cpp #include<cstdio> #include<cstdlib> #include<vector> #include<algorithm> using namespace std; #define maxn
2020-02-21 05:50:33
原创 寫一個不需要腦子的解釋器
-1.前言 什麼，你要寫AC自動機？什麼，你要學編譯原理？老哥你在逗我嗎？我寫解釋器就是爲了休閒娛樂，自己亂搞，搞得那麼專業幹什麼？ 曾經寫過一個小巧的“解釋器”，解釋的是一門我自己YY出來的垃圾語言，雖說功能奇弱，不過從語法
2019-08-28 17:41:55
原创 五子棋棋盤實現
最近寫了一個對抗搜索 + α\alphaα-β\betaβ剪枝的下五子棋的“人工智障”，貼個代碼，頭文件在下面： Gobang.cpp at 2019.6.8 效果大概就是這樣，此圖是AI對戰AI時的效果圖。 #include
2019-06-16 18:12:07
原创 讓算法互掐的炸飛機遊戲平臺
炸飛機遊戲 去年新年聯歡會的時候，我班同學好像沉迷於一個叫“炸飛機”的遊戲無法自拔。也不知道這個遊戲是誰發明的，誰引入的，大家都開始開開心心地玩了起來。只是可惜那個時候我還在去長沙的路上，自然也就感受不到班級裏歡脫的氛圍了。 這是
2019-06-10 19:07:17
原创 NEYC 1702 排座 問題模型
零、概述 大家好，我是 NEYC 1702 GGN。高二下學期，1702班 所採用的隨機排座程序是我編寫的，雖然我在這方面投入了不少精力，但是我的程序還是暴露出了很多問題。經過一段時間的反思，我決定再一次修改我的排座程序。這一次的
2019-06-10 19:07:16