原创 BZOJ1112: [POI2008]磚塊Klo Treap
BZOJ 1112: [POI2008]磚塊Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1701 Solved: 597 [Submit][Status][Discus
2020-02-24 14:54:49
原创 BZOJ4552: [Tjoi2016&Heoi2016]排序 線段樹
BZOJ4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec Memory Limit: 256 MB Submit: 587 Solved: 327 [Submit][Status][D
2020-02-24 14:54:39
原创 BZOJ1391: [Ceoi2008]order 最大權閉合子圖
題解： 轉化成最大權閉合子圖後求最小割，獲得一個任務的價值的不同方式有三種： 1.不做這個任務 2.購買對應的機器 3.租借完成這個任務所需要的全部機器 在圖中對應着三種割： 1.將n個任務向原點連邊，權值爲任務的利潤； 2.將m個機
2020-02-24 14:54:39
原创 BZOJ2049: [Sdoi2008]Cave 洞穴勘測 Link-cut-tree
2049: [Sdoi2008]Cave 洞穴勘測 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 7159 Solved: 3346 [Submit][Status][Discu
2020-02-24 14:54:29
原创 BZOJ2631: tree Link-cut-tree
BZOJ2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3717 Solved: 1238 [Submit][Status][Discuss] 題解： LC
2020-02-24 14:54:29
原创 BZOJ1176: [Balkan2007]Mokia CDQ分治
1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1922 Solved: 846 [Submit][Status][Discuss]
2020-02-24 14:54:29
原创 超頻
超頻，對於大多數懂電腦的人來說，既熟悉又陌生，這個詞總是在高玩中被提及，而多數普通用戶僅僅是聽過，但並未動手嘗試過，爲什麼要超頻呢？超頻有什麼好處？ 超頻，就是將CPU、顯卡、內存等設備的額定頻率進行提示，突破限制達到更高的水平從而提升性
2019-10-26 08:35:26
原创 Intel CPU 主頻和睿頻的區別
原文鏈接：https://zhidao.baidu.com/question/1432241199041095779.html 主頻就是一顆CPU的運行頻率。比如一顆CPU是2.3G，無論是單核
2019-10-26 08:35:26
原创 【他人整理】NOI知識點彙總
原文鏈接：https://blog.csdn.net/LOI_DQS/article/details/52076386 圖論 網絡流（dinic，SAP，ISAP選一個，費用流寫EK就行。*zk
2019-08-08 06:49:15
原创 【他人整理】NOIP知識點彙總
原文鏈接：https://blog.csdn.net/qq_41958841/article/details/82628262 基礎算法 貪心√、枚舉√、分治√、二分√、倍增√、*構造√、高精√
2019-08-06 06:18:58
原创 BZOJ1493: [NOI2007]項鍊工廠 Splay
1493: [NOI2007]項鍊工廠 Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1434 Solved: 622 [Submit][Status][Discuss] 題解：
2018-09-03 03:08:59
原创 BZOJ3011: [Usaco2012 Dec]Running Away From the Barn 可並堆
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3011 以1號點爲根建樹，每個點維護一個大根堆，堆裏的元素的權值等於到當前點的距離，然後只要堆頂的值大於L，就彈頂。 當向父親合併
2018-09-03 03:08:59
原创 BZOJ3091: 城市旅行 LCT
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3091 建議可以先做一下線段樹版：2752高速公路 一看有刪邊加邊，就是LCT的題了，然後推一推數學式子。 #include<c
2018-09-03 03:08:59
原创 BZOJ2286: [Sdoi2011]消耗戰 虛樹
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 題解：看數據範圍以及結合題目要求顯然可以用虛樹，然後建出來虛樹在上面DP就好了 建虛樹時以1爲根，然後f[i]表示將以i爲
2018-09-03 03:08:59
原创 BZOJ1212: [HNOI2004]L語言 AC自動機
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1212 把給定的單詞建成一個AC自動機，然後把給的文章在上面跑即可。 f[i]表示能不能匹配到第i個字符，當第i個字符在AC自動機
2018-09-03 03:08:59