摘要：
20220805 XJOI4772 NOI模拟赛 #1 生动形象的题面（找性质+暴力搜索） 阅读全文
posted @ 2022-08-05 23:19
EricQian06
阅读(5)
评论(0)
推荐(1)
摘要：
关于“连续段”经典操作的汇总
在咕咕咕中 阅读全文
posted @ 2022-08-04 19:13
EricQian06
阅读(313)
评论(0)
推荐(0)
摘要：
20220803 XJOI4768 NOI模拟赛 #1 竞技（DP+人类智慧优化） 阅读全文
posted @ 2022-08-03 14:30
EricQian06
阅读(9)
评论(1)
推荐(0)
摘要：
今天听 $\texttt{m}\color{red}{\texttt{yee}}$ 嘴的，赶紧来补个学习笔记。 我们有点时候需要计算一个较小矩阵的 $n$ 次幂，但直接求幂非常不方便，这是会考虑矩阵对角化，将 $M$ 改写为 $\mathcal{PDP^{-1}}$，这样 $M^n$ 次就可以写为 阅读全文
posted @ 2022-07-23 21:26
EricQian06
阅读(308)
评论(0)
推荐(1)
摘要：
P4169 [Violet]天使玩偶/SJY摆棋子（CDQ分治+欧几里得距离） 记得上一次欧几里得距离的转化是CF1093G Multidimensional Queries，我们使用了点对在四种方向分别考虑并用 $\max$ 合并的方法解决，现在使用一种类似的方法。 $\bigstar\textt 阅读全文
posted @ 2022-05-20 21:27
EricQian06
阅读(52)
评论(0)
推荐(2)
摘要：
silence 主题配置代码 阅读全文
posted @ 2022-05-19 10:24
EricQian06
阅读(51)
评论(0)
推荐(0)
摘要：
多项式工业基础与全家桶 开坑待填，放个常数巨大的板子先 别忘了这道题！P3338 [ZJOI2014]力 #define Maxn 200005 #define mod 998244353 inline int ksm(int x,int y=mod-2) { int ret=1; for(;y;y 阅读全文
posted @ 2022-05-02 11:16
EricQian06
阅读(63)
评论(0)
推荐(2)
摘要：
蒟蒻蒟蒻蒟，蒻蒟蒻蒟蒻 阅读全文
posted @ 2022-04-26 21:45
EricQian06
阅读(13)
评论(0)
推荐(1)
摘要：
DP 套 DP 学习笔记 大致内容 DP 套 DP 就是将一个简单 DP 的状态压缩起来放到新的 DP 中当做状态进行 DP 的过程。 常用于计算简单 DP 的答案为 \(k\) 的转移方案的数量。 一般都需要 decode 和 recode 操作，这里和 插头DP/轮廓线DP 有异曲同工之妙！ 例 阅读全文
posted @ 2022-04-25 14:47
EricQian06
阅读(162)
评论(0)
推荐(2)
摘要：
前置知识：高维前缀和，下面前缀和的操作大多都是用高维前缀和来实现的。 大致内容 设有两个长度为 $2^n$ 的序列 $A,B$，现在我们要对他们进行一下不同类型的卷积。 （跳过所有推导过程）有模板如下： struct FWT { int n; inline int ksm(int x,int y) 阅读全文
posted @ 2022-04-22 17:37
EricQian06
阅读(101)
评论(2)
推荐(2)
浙公网安备 33010602011771号