MistyPost

摘要： 这就是矩阵乘法的原理，当且仅当 \(m\) 行 \(n\) 列和 \(n\) 行 \(k\) 列的矩阵相乘时可以得到 \(m\) 行 \(k\) 列的矩阵。 矩阵快速幂非常简单，和正常的快速幂几乎没有差异，用单位矩阵 res 作为初始值直接跑快速幂即可。 #include<bits/stdc++.h 阅读全文

摘要： 本文写于2022-10-27 初赛： day - 20： 不停地刷模拟题，一般能刷到60~70PTS，高兴坏了 day - 7： 总结了弱点，如下： haffman（后来没复习，考了） 排列组合(复习了，结果没考) 计算机基础背诵(复习了，结果没考) 排序复杂度和时间复杂度（后来没复习，考了） 总结 阅读全文

摘要： 自己出的模板题 问题背景 想象一个链表，它可能在某个节点处指向一个之前的节点，从而形成一个环。 我们的目标是： 判断链表中是否存在环。 找到环的入口点。 计算环的长度。 比如说这个： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ^ | | v 9 <- 8 <- 7 节点 \(4\) 即为 阅读全文

摘要： 要学的东西 分块，矩阵快速幂，线段树合并。二分+哈希，分层最短路。 板子 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 :二进制警报器 还有啥，圆方树，还有一个蓝莓算法，抽时间学学吧 阅读全文

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