06 2023 档案
摘要：这次还是我第一次参加CSP复赛，去年初赛寄了。 去年寄了之后我还写了篇文章挂着，那篇文章是我在考完当晚用小图灵测了分数之后百感交集，写下的。之后过了几个月我把它删掉了。 之后就是继续努力的一年。 到了2022的暑假，看着luogu主页上的csp倒计时渐渐临近，我们开始训练初赛。之后暑假结束，即将开学
阅读全文
摘要：# 改版五子棋 version 3.0 **更新日志：** 1. v1.0 修改了bug【源码来源：[链接](https://www.luogu.com.cn/discuss/344026) | yzmyyds】 2. v2.0 添加了command mode 3. v3.0 添加了脚本模式（~~代
阅读全文
摘要：# 奇葩贪吃蛇 ```cpp #include #include #include #include #include #include #include #define random(a,b) (rand() % (b-a+1))+ a; #define sr srand((unsigned)ti
阅读全文
摘要：### 代码大部分来自网络 ```cpp #include #include #include #include #include #include using namespace std; #define NTMODEF 1 #define ZWMODEF 0 DWORD ProtectProce
阅读全文
摘要：# **Mouse Clicker v8.0 Beta** ## By Haozexu ## _``At 2022/8/12 20:16``_ ###### 原创程序,转载请注明出处。 ## [**LICENSE:GPL 3.0**](https://www.luogu.com.cn/paste/q
阅读全文
摘要：# MemLookup v1.0 ### 用于查看程序运行内存 写的很糟糕，而且似乎单位不准，结果仅供参考。 - 编译选项 -lpsapi - 版本低的貌似需要改一下Psapi.h?(加一个#include,不然会有编译错误) ```cpp #include #include #include #p
阅读全文
摘要：## BFS ### 目录 Content - 概述 - 问题思考与性质 - 典型应用 - 优化与扩展 ## Part 1 概述 ### I.什么是BFS？ >广度优先搜索(breadth first search)，是以同层可达状态优先，一层层向外扩展的搜索算法。一般以队列实现 ### II.算法
阅读全文
摘要：### 概述 所谓深度优先搜索（以下称为dfs，depth first search），这个高尚的名字，它是什么呢？ 我认为，他是一种借助计算机计算能力的枚举。 >是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，
阅读全文
摘要：# 关于递归 众所众知，递归是思想而不是算法。 从古至今，尽管人脑很高级，但好像人脑天生不适合模拟递归。 它为什么难以被理解呢？我认为是它的这种自身调用自身的方式看似简单， 但是实际上会建立一棵庞大的搜索树。人脑由于容易出错，而递归又是建立在上一层基础上的，所以可能越错越深。 那它的性质可以解决什么
阅读全文
摘要：# P1078 文化之旅 [链接](https://www.luogu.com.cn/problem/P1078) 题意很冗长，要仔细读一读 但是当你战战兢兢读完题时，看看数据范围 -->> ```latex 对于 100%的数据，有2≤N≤100 1≤K≤100 1≤M≤N^2 ``` 这....
阅读全文
摘要：# 关于动态规划 ## 目录 Content 基础 - 概述 >- DP是什么 >- DP问题特征 >- DP问题的一般思考方法 - 线性DP >- 例1 数字三角形 >- 例2 最长公共子序列LCS - 背包DP >- 01背包 >- 完全背包 >- 多重背包&优化 >- 分组背包 >- 求方案数
阅读全文
摘要：# 贪心 ## 目录 Content - 概述 - 实现 - 证明 - 思考 - 应用 ## Part 1 概述 >贪心算法（英语：greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前
阅读全文
摘要：# 排序 ## 目录 Content - 概述 - 计数排序（桶排） - 冒泡排序 - 插入排序 - 选择排序 - 归并排序 - 快速排序 - 其他排序 - 总结 ## [参考资料:OI-Wiki排序](https://oi-wiki.org/basic/sort-intro/) ## Part 1
阅读全文
摘要：# 二分 ## 目录 Content - 概述 - 实现与细节 - 问题与思考 - 经典应用：二分查找 - 经典应用：二分答案 ## Part 1 概述 ### I.二分是什么 >二分是分治思想的应用，二分通过把问题分成两半，借助题目中的单调性抛弃一半的问题，从而节省时间。故时间复杂度往往是$O(l
阅读全文
摘要：# 关于并查集 ## 目录 - 概述 - 实现方法 - 思想 - 优化 >- 路径压缩 >- 按秩合并（启发式合并） - 边带权 >- 思想实现 >- 例 [P1196 银河英雄传说](https://www.luogu.com.cn/problem/P1196) - 扩展域 >- 思想实现 >-
阅读全文
摘要：# 关于最短路 ## 目录 - 最短路问题 >- 概述 >- 基本思路 >- 性质 - BF暴搜 >- DFS >- BFS >> - 边权相同图 - Dijkstra >- 朴素的 >>- 过程 >>- 正确性 >>- 时间复杂度 >- 堆优化 >>- 思路 - Bellman-Ford >- 朴
阅读全文
摘要：天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp
阅读全文
摘要：# 关于最小生成树 ## 目录 - 概述 - 性质 - Prim 算法 > - 实现 > - 例 [P1194 买礼物](https://www.luogu.com.cn/problem/P1194) - Kruskal算法 > - 实现 >- 思想 >- 例 [P4047 部落划分](https:
阅读全文
摘要：# 关于单调栈 ## 目录 - 概述 - 实现 - 思想 - 例一 [P5788
摘要：# 关于KMP 平凡，而又不平凡的一天，12月31日，2022年的最后一天，让我们用几句代码迎接新年的到来。 ```cpp cout
摘要：蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4
阅读全文
摘要：## Note Tarjan ### Part 1 怎么做 自己看书 ### Part 2 为什么是对的 **证明：搜索树是一棵树** 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 _**证毕。**_ **证明：在一个简单环上的一条边不可能
阅读全文
摘要：Note Tarjan Part 1.怎么做 求SCC。自行OI-Wiki Part 2.证明 理解：栈里是啥？ 简单分析可知，到达x时，每个内存的点i都满足以下特征： dfn[i]≤dfn[x]dfn[i] \leq dfn[x]dfn[i]≤dfn[x](其中包含x) i并未包括在任何一个环（S
阅读全文
摘要：Note Tarjan Part 1 怎么做 自己看书 Part 2 为什么是对的 证明：搜索树是一棵树 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 证毕。 证明：在一个简单环上的一条边不可能是桥 如果破除这条边，只能把环断成链，不会损坏
阅读全文
