摘要：
前言 再次看到这一题是在某带砖的思政课上。回忆中，第一次看到这题的时，我尚懵懂，并不会做。如今，将这题推给我的人已功成名就，而我却一无所有，不禁黯然神伤，感慨时移世异以至沧海桑田。兴许能把以前自己不会的题做出来，已然是莫大的安慰，故作文以记之。 首先考虑朴素的解法: 对于任何一幅图片，我只关心它被访 阅读全文
posted @ 2024-11-05 14:44
chx#XCPC
阅读(9)
评论(0)
推荐(0)
摘要：
引例： \(证明:圆内接四边形中正方形的面积最大\) $在圆上顺时针任取四点 A , B , C , D 构成凸四边形，固定对角线 AC , 分别令 B , D 在对应的圆弧上自由滑动 . $ $\because S_{四边形ABCD}=\frac {(d_{B-AC}+d_{D-AC})\cdot 阅读全文
posted @ 2024-10-25 22:33
chx#XCPC
阅读(26)
评论(0)
推荐(0)
摘要：
算法好博客： \(\boxed{\text{莫队好博客}}\) \(\boxed{\text{生成函数好博客}}\) \(\boxed{\text{exkmp好博客}}\) \(\boxed{\text{明日方舟防沉迷破解}}\) 套路做法 关于对称图像的路径，珂以考虑对称回来。 连通块的积考虑拆成 阅读全文
posted @ 2024-10-25 22:07
chx#XCPC
阅读(9)
评论(0)
推荐(0)
摘要：
本人概率期望菜的一批，写一下博客来加深印象 期望的基本定义 首先期望本身是一个加权平均值，表示把每种情况按照概率发生后总和除以总的发生次数，这是定义法，然后合并一下就是: \[E= \sum_i p_i \times val_i \] 其中\(p_i\)表示事件\(i\)发生的概率，满足 \(\su 阅读全文
posted @ 2024-10-25 22:02
chx#XCPC
阅读(49)
评论(0)
推荐(0)
摘要：
因为博弈一直很菜所以撰写此文以记之 # 基础模型 * Wilson博弈 * Nim博弈 * SG函数 # 破题关键 * 如果是两个人在对抗可以考虑引入纳什平衡的思想 + 即在一方一组支配策略下，对手再蠢也不会低于一个值，对手再聪明也不会高于一个值 + 而且随着一步一步决策进行，对手的上下界会不断缩进 阅读全文
posted @ 2024-10-25 22:01
chx#XCPC
阅读(13)
评论(0)
推荐(0)
摘要：
P6944 [ICPC2018 WF]Gem Island 之前一直都没有弄懂pht转化有什么用，现在懂了，故作文以记之。 直接从CYJ的题解开始讲起，这种阶梯DP是人都想得出来，只不过是 \(O(n^4)\) 或者 \(O(n^3ln (n))\) 的，本人觉得这道题的关键在于如何优化掉整整一个 阅读全文
posted @ 2024-10-25 21:59
chx#XCPC
阅读(30)
评论(0)
推荐(0)
摘要：
有些时候通过线段树分治可以把撤销/删除操作去掉，具体的就是统计每一个 “增加-删除“对 对于询问序列的影响的区间，然后扔到序列线段树上 如果你要算所有点的贡献，但是点之间具有对称性（比如两个点只是编号不同），那么你可以算一个点的贡献，然后直接乘以点的个数 [ABC284G] Only Once 树上 阅读全文
posted @ 2024-10-25 21:58
chx#XCPC
阅读(25)
评论(0)
推荐(0)
摘要：
多发现题目的性质，从性质上下手 dp转移可以通过更改顺序来消除一些限制 把dp转移需要的条件写进dp状态里 dp的用途是广泛的，包括计数、最优化、可行性等等，其根本就是利用记忆化避免重复计算 看到奇怪的限制应该考虑将其形式化，常规化 看到位运算类的性质可以考虑数位 dp 一个排列的笛卡尔树唯一，因此 阅读全文
posted @ 2024-10-25 21:55
chx#XCPC
阅读(30)
评论(0)
推荐(0)
摘要：
upd on 2024/10/25：本质上就是陪集分解 问题的引入 一个 \(2\times2\) 的棋盘，给每一个格子黑白染色，如果两种染色方案能通过旋转完全重叠的话，那么这两种方案算一种，那么求总共有几种染色的方法？ sol#1 暴力枚举 这个就没什么好说的了，反正总共四个格子，每个格子 阅读全文
posted @ 2024-10-25 21:50
chx#XCPC
阅读(72)
评论(0)
推荐(0)
摘要：
本文比较杂，涉及多方面 #1 矩阵 *1 矩阵乘法 \[\left[ \begin{array}{ll} 1&0&0\\ 0&1&0\\ 0&0&1 \end{array} \right] \] 通常而言，矩阵乘法是用于实现线性变换的一种工具，一般将一个对象矩阵乘上变换矩阵就可以实现线性变换或者某 阅读全文
posted @ 2024-10-25 21:48
chx#XCPC
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号