摘要：
这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！ 乱学点东西#1 :二进制警报器 还有啥，圆方树，还有一个蓝莓算法，抽时间学学吧 阅读全文
posted @ 2025-10-28 21:15
MistyPost
阅读(10)
评论(0)
推荐(0)
摘要：
1.贪心 这个不讲了，根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了，举几个例子： 枚举（子集，染色等等） DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝，比较常见的有最优性剪枝，可行性剪枝，估价函数剪枝等等。 3.打表 阅读全文
posted @ 2025-10-21 22:07
MistyPost
阅读(58)
评论(5)
推荐(0)
摘要：
既然都是最后一次了，那就早点开坑好了。 作者没有文采，也没有心思写什么，梦到啥写啥。 CSP 初赛 又是一年CSP，或许这是最后一次了吧？谁知道呢。 经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴 今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。 轻叹一声，讨论区里 阅读全文
posted @ 2025-09-21 22:21
MistyPost
阅读(58)
评论(3)
推荐(2)
摘要：
谢邀，先口胡几句。 其实我入坑的时间在国服来看还是挺早的，记得当时是大狐狸的池子（国服0.5周年）。当时纯属是太无聊了，又恰好有一个玩日服同学的同学跟我提过几嘴，然后就下下来试了一下。 其实我当时并不知道什么世界观啊乱七八糟的东西，BA也算是我的二次元启蒙了。当时整个游戏就给我一种很轻松，很积极的感 阅读全文
posted @ 2025-09-14 22:19
MistyPost
阅读(41)
评论(0)
推荐(1)
摘要：
快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文
posted @ 2024-08-22 19:08
MistyPost
阅读(36)
评论(2)
推荐(0)
摘要：
本文写于2022-10-27 初赛： day - 20： 不停地刷模拟题，一般能刷到60~70PTS，高兴坏了 day - 7： 总结了弱点，如下： haffman（后来没复习，考了） 排列组合(复习了，结果没考) 计算机基础背诵(复习了，结果没考) 排序复杂度和时间复杂度（后来没复习，考了） 总结 阅读全文
posted @ 2025-11-19 15:44
MistyPost
阅读(22)
评论(2)
推荐(1)
摘要：
问题背景 想象一个链表，它可能在某个节点处指向一个之前的节点，从而形成一个环。 我们的目标是： 判断链表中是否存在环。 找到环的入口点。 计算环的长度。 比如说这个： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ^ | | v 9 <- 8 <- 7 节点 \(4\) 即为环的入口点，环的 阅读全文
posted @ 2025-11-17 08:52
MistyPost
阅读(9)
评论(0)
推荐(0)
摘要：
要学的东西 分块，矩阵快速幂，线段树合并。二分+哈希，分层最短路。 板子 Floyd 字符串哈希 单调栈/单调队列 三分 ST 表 最小生成树 最近公共祖先（LCA） dij SPFA 缩点 tarjan（割点,割边，点双，边双，判环 ） 线段树,树状数组 欧拉路径 矩阵快速幂 全源最短路（John 阅读全文
posted @ 2025-11-13 20:59
MistyPost
阅读(6)
评论(0)
推荐(0)
摘要：
功能性 重载 bool operator< (const nood&a)const 编译 g++ A.cpp -o A -std=c++14 -O2 -Wl,-stack=134217728 算法 矩阵快速幂（P3390） #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2025-11-13 20:48
MistyPost
阅读(3)
评论(0)
推荐(0)
摘要：
1.如果有类似与 \(f{i,j,k}=[0,1]\) 的而且要求 \(f{i,j,k}=1\) 时\(k:{max,min}\)情况，可以转成 \(f{i,j}=k\) ,如果有值就代表原来是 1。 2.如果区间 DP 有一个区间不好做，考虑对于另外一个区间进行 DP。 3.如果图上点权是一个排列 阅读全文
posted @ 2025-11-07 19:24
MistyPost
阅读(10)
评论(1)
推荐(0)
摘要：
这篇文章本来应该是一个月后写的，唉。 当 5 分钟切掉 T1,代码飞速跑过 T2 大样例时，我有那么一瞬间觉得自己能赢。 死磕 T3 2h+,费尽毕生所学无果，尽管最后时刻调出暴力，也无法改变这一切的结果。 梦想的舞台就在眼前，可是又是那么遥远，去年的 T2 成了我的心魔，今年的 T3 让我一败涂地 阅读全文
posted @ 2025-11-02 00:25
MistyPost
阅读(22)
评论(2)
推荐(0)
摘要：
啊 阅读全文
posted @ 2025-10-28 21:47
MistyPost
阅读(16)
评论(1)
推荐(0)
摘要：
半个月左右写完，届时会同步发布。 阅读全文
posted @ 2025-10-27 12:39
MistyPost
阅读(15)
评论(1)
推荐(0)
摘要：
%%%zak 这里 DS 给我写了一个很形象的比喻，可以很好的理解这个原理： "懒人监控系统" 比喻 想象你是个保安，要监控多个房间的温度总和不能超过100度： 传统方法（笨保安）： 每隔1分钟就跑去所有房间读温度计，然后加起来看看 不管温度变化大不大，都要例行检查 二进制警报器（聪明保安）： 给每 阅读全文
posted @ 2025-10-26 20:37
MistyPost
阅读(27)
评论(2)
推荐(0)
浙公网安备 33010602011771号