MistyPost

摘要： 要学的东西 分块，矩阵快速幂，线段树合并。二分+哈希，分层最短路。 板子 Floyd 字符串哈希 单调栈/单调队列 三分 ST 表 最小生成树 最近公共祖先（LCA） dij SPFA 缩点 tarjan（割点,割边，点双，边双，判环 ） 线段树,树状数组 欧拉路径 矩阵快速幂 全源最短路（John 阅读全文

摘要： 功能性 重载 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 阅读全文

摘要： 1.如果有类似与 \(f{i,j,k}=[0,1]\) 的而且要求 \(f{i,j,k}=1\) 时\(k:{max,min}\)情况，可以转成 \(f{i,j}=k\) ,如果有值就代表原来是 1。 2.如果区间 DP 有一个区间不好做，考虑对于另外一个区间进行 DP。 3.如果图上点权是一个排列 阅读全文

摘要： 这篇文章本来应该是一个月后写的，唉。 当 5 分钟切掉 T1,代码飞速跑过 T2 大样例时，我有那么一瞬间觉得自己能赢。 死磕 T3 2h+,费尽毕生所学无果，尽管最后时刻调出暴力，也无法改变这一切的结果。 梦想的舞台就在眼前，可是又是那么遥远，去年的 T2 成了我的心魔，今年的 T3 让我一败涂地 阅读全文

摘要： 啊 阅读全文

摘要： 这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！ 乱学点东西#1 :二进制警报器 还有啥，圆方树，还有一个蓝莓算法，抽时间学学吧 阅读全文

摘要： 半个月左右写完，届时会同步发布。 阅读全文

摘要： %%%zak 这里 DS 给我写了一个很形象的比喻，可以很好的理解这个原理： "懒人监控系统" 比喻 想象你是个保安，要监控多个房间的温度总和不能超过100度： 传统方法（笨保安）： 每隔1分钟就跑去所有房间读温度计，然后加起来看看 不管温度变化大不大，都要例行检查 二进制警报器（聪明保安）： 给每 阅读全文

摘要： 1.贪心 这个不讲了，根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了，举几个例子： 枚举（子集，染色等等） DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝，比较常见的有最优性剪枝，可行性剪枝，估价函数剪枝等等。 3.打表 阅读全文

摘要： 对于 \(i\) 有单调性的放在 \(k\)，对于j有单调性的放在 \(x\)，其他与 \(j\)有关的放在 \(y\)。 决策点横坐标为 \(x\)，竖坐标为 \(y\),然后 \(j\) 固定时 \(x\) 和 \(y\) 都是固定的，斜率也是固定的，所以 \(b\) 的大小直接反映答案大小，所 阅读全文