原创 BZOJ 1413 [ZJOI2009] [洛谷2599] 取石子游戲 （博弈論 dp ）
這個題數據有點水，有個奇葩程序可以過。。。（也不知道爲什麼。。。） /************************************************************************* > Aut
2020-07-02 12:57:57
原创 修改 Jupyter notebook 默認保存工作路徑 & 恢復默認路徑（收藏起來以免以後找不到）
一、修改配置文件 找到.jupyter 文件夾，找到其中的.jupyter_notebook_config.py 文件。 如果不存在該文件，在 Anaconda 終端運行 jupyter notebook --ge
2020-07-02 12:57:51
2
原创 數列的三次方求前綴和（矩陣快速冪）
難得一次推麻煩點的矩陣，矩陣快速冪以後要有信心推下去，暴力推就行了 第一次用Markdown完整的寫完了一篇題解，這數學公式可真要命 題目描述： 一個數列an{a_n}an，滿足an=x∗an−1+y∗a
2020-07-02 12:57:51
原创 軟件編程實訓 Day01學習筆記
軟件編程實訓 Day01學習筆記 先記錄一下，只學會了用Markdown發博客 序言 IDE工具 VSCode 語法檢測：頭文件(include 頭文件)+編譯內置的語法 添加頭文件檢測 ctrl + shift +
2020-07-02 12:57:51
原创 FFT學習筆記（初學者必備，超詳細）
前言： 下了好大決心，花了一個晚上的時間，終於看懂了FFT的理論與流程，然後又花了一個晚上實現代碼，做了幾道模板題。 FFT理論很深，卻又很實用，一個很常用的用法就是加速多項式乘法，使得原來O(n^2)的複雜度減小到O(nlogn)。
2020-06-02 18:53:59
原创 POJ 1155 TELE(樹形DP)
A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represente
2020-02-22 03:25:26
原创 BZOJ 2049 Cave 洞穴勘測(LCT動態樹)
輝輝熱衷於洞穴勘測。某天，他按照地圖來到了一片被標記爲JSZX的洞穴羣地區。經過初步勘測，輝輝發現這片區域由n個洞穴（分別編號爲1到n）以及若干通道組成，並且每條通道連接了恰好兩個洞穴。假如兩個洞穴可以通過一條或者多條通道按一定順序連接
2020-02-22 03:25:26
原创 POJ題目分類推薦 （很好很有層次感）
OJ上的一些水題(可用來練手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) 初期: 一.基本算法:
2020-02-22 03:25:26
原创 單調隊列
轉載http://blog.csdn.net/brodrinkwater/article/details/59713954 單調隊列 今天問了長者有關單調隊列的知識，單調隊列這種東西其實用途並不是特別的廣泛，只是在處理區間上詢問的時候
2020-02-22 03:25:26
原创 BZOJ1036 樹的統計Count(LCT動態樹)
一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把
2020-02-22 03:25:26
原创 URAL 1553 Caves and Tunnels(LCT動態樹)
After landing on Mars surface, scientists found a strange system of caves connected bytunnels. So they began to resear
2020-02-22 03:25:26
原创 SPOJ Query on a tree——(樹鏈剖分和LCT動態樹)
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will
2020-02-22 03:25:26
原创 網絡流（EK）
網絡流Edmonds_Karp (模板) #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<cmath> #include<a
2020-02-22 03:25:26
原创 BZOJ1180 OTOCI(LCT動態樹)
Some time ago Mirko founded a new tourist agency named "Dreams of Ice". The agency purchased N icy islands near the Sou
2020-02-22 03:25:26