摘要：
这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！ 乱学点东西#1 :二进制警报器 还有啥，圆方树，还有一个蓝莓算法，抽时间学学吧 阅读全文
posted @ 2025-10-28 21:15
MistyPost
阅读(9)
评论(0)
推荐(0)
摘要：
1.贪心 这个不讲了，根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了，举几个例子： 枚举（子集，染色等等） DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝，比较常见的有最优性剪枝，可行性剪枝，估价函数剪枝等等。 3.打表 阅读全文
posted @ 2025-10-21 22:07
MistyPost
阅读(55)
评论(5)
推荐(0)
摘要：
既然都是最后一次了，那就早点开坑好了。 作者没有文采，也没有心思写什么，梦到啥写啥。 CSP 初赛 又是一年CSP，或许这是最后一次了吧？谁知道呢。 经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴 今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。 轻叹一声，讨论区里 阅读全文
posted @ 2025-09-21 22:21
MistyPost
阅读(50)
评论(3)
推荐(1)
摘要：
谢邀，先口胡几句。 其实我入坑的时间在国服来看还是挺早的，记得当时是大狐狸的池子（国服0.5周年）。当时纯属是太无聊了，又恰好有一个玩日服同学的同学跟我提过几嘴，然后就下下来试了一下。 其实我当时并不知道什么世界观啊乱七八糟的东西，BA也算是我的二次元启蒙了。当时整个游戏就给我一种很轻松，很积极的感 阅读全文
posted @ 2025-09-14 22:19
MistyPost
阅读(38)
评论(0)
推荐(1)
摘要：
快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文
posted @ 2024-08-22 19:08
MistyPost
阅读(29)
评论(2)
推荐(0)
摘要：
这篇文章本来应该是一个月后写的，唉。 当 5 分钟切掉 T1,代码飞速跑过 T2 大样例时，我有那么一瞬间觉得自己能赢。 死磕 T3 2h+,费尽毕生所学无果，尽管最后时刻调出暴力，也无法改变这一切的结果。 梦想的舞台就在眼前，可是又是那么遥远，去年的 T2 成了我的心魔，今年的 T3 让我一败涂地 阅读全文
posted @ 2025-11-02 00:25
MistyPost
阅读(3)
评论(1)
推荐(0)
摘要：
啊 阅读全文
posted @ 2025-10-28 21:47
MistyPost
阅读(15)
评论(1)
推荐(0)
摘要：
半个月左右写完，届时会同步发布。 阅读全文
posted @ 2025-10-27 12:39
MistyPost
阅读(12)
评论(1)
推荐(0)
摘要：
%%%zak 这里 DS 给我写了一个很形象的比喻，可以很好的理解这个原理： "懒人监控系统" 比喻 想象你是个保安，要监控多个房间的温度总和不能超过100度： 传统方法（笨保安）： 每隔1分钟就跑去所有房间读温度计，然后加起来看看 不管温度变化大不大，都要例行检查 二进制警报器（聪明保安）： 给每 阅读全文
posted @ 2025-10-26 20:37
MistyPost
阅读(25)
评论(2)
推荐(0)
摘要：
对于 \(i\) 有单调性的放在 \(k\)，对于j有单调性的放在 \(x\)，其他与 \(j\)有关的放在 \(y\)。 决策点横坐标为 \(x\)，竖坐标为 \(y\),然后 \(j\) 固定时 \(x\) 和 \(y\) 都是固定的，斜率也是固定的，所以 \(b\) 的大小直接反映答案大小，所 阅读全文
posted @ 2025-10-14 09:01
MistyPost
阅读(7)
评论(0)
推荐(0)
摘要：
示例1：寻找下一个更大元素 输入数组：[2, 1, 2, 4, 3] 目标：找出每个元素右边第一个比它大的元素 数组: [2, 1, 2, 4, 3] 结果: [-1, -1, -1, -1, -1] 栈: 空 [] i = 0 步骤1：i = 0，当前元素 = 2 栈为空，直接入栈 栈: [0] 阅读全文
posted @ 2025-10-09 21:51
MistyPost
阅读(5)
评论(0)
推荐(0)
摘要：
P6359（绿，DP） 题意 有 \(n\) 台计算机，每台由三元组 \((c_i, f_i, v_i)\) 描述，分别表示核心数、时钟频率、购买价格。 有 \(m\) 个客户订单，每个订单由三元组 \((C_j, F_j, V_j)\) 描述，分别表示所需核心数、最低频率要求、支付金额。 你需要选 阅读全文
posted @ 2025-09-21 18:20
MistyPost
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号