摘要：
前言 再次看到这一题是在某带砖的思政课上。回忆中，第一次看到这题的时，我尚懵懂，并不会做。如今，将这题推给我的人已功成名就，而我却一无所有，不禁黯然神伤，感慨时移世异以至沧海桑田。兴许能把以前自己不会的题做出来，已然是莫大的安慰，故作文以记之。 首先考虑朴素的解法: 对于任何一幅图片，我只关心它被访 阅读全文
摘要：
本人概率期望菜的一批，写一下博客来加深印象 期望的基本定义 首先期望本身是一个加权平均值，表示把每种情况按照概率发生后总和除以总的发生次数，这是定义法，然后合并一下就是:
摘要：
因为博弈一直很菜所以撰写此文以记之 # 基础模型 * Wilson博弈 * Nim博弈 * SG函数 # 破题关键 * 如果是两个人在对抗可以考虑引入纳什平衡的思想 + 即在一方一组支配策略下，对手再蠢也不会低于一个值，对手再聪明也不会高于一个值 + 而且随着一步一步决策进行，对手的上下界会不断缩进 阅读全文
摘要：
P6944 [ICPC2018 WF]Gem Island 之前一直都没有弄懂pht转化有什么用，现在懂了，故作文以记之。 直接从CYJ的题解开始讲起，这种阶梯DP是人都想得出来，只不过是
摘要：
有些时候通过线段树分治可以把撤销/删除操作去掉，具体的就是统计每一个 “增加-删除“对 对于询问序列的影响的区间，然后扔到序列线段树上 如果你要算所有点的贡献，但是点之间具有对称性（比如两个点只是编号不同），那么你可以算一个点的贡献，然后直接乘以点的个数 [ABC284G] Only Once 树上 阅读全文
摘要：
多发现题目的性质，从性质上下手 dp转移可以通过更改顺序来消除一些限制 把dp转移需要的条件写进dp状态里 dp的用途是广泛的，包括计数、最优化、可行性等等，其根本就是利用记忆化避免重复计算 看到奇怪的限制应该考虑将其形式化，常规化 看到位运算类的性质可以考虑数位 dp 一个排列的笛卡尔树唯一，因此 阅读全文
摘要：
upd on 2024/10/25：本质上就是陪集分解 问题的引入 一个
摘要：
本文比较杂，涉及多方面 #1 矩阵 *1 矩阵乘法
