随笔分类 - 哲♂学-不常见内容
摘要：题目 点这里看 F 题。 分析 很不错的一道题。 我们可以尝试改写一下循环语句： for i in range(l, r): 其实等价于： for i in range(1, n): if( l <= i and i <= r ): 为了方便，这里“引入”了 if 语句，同时使用了 python 的
阅读全文
摘要：题目 点这里看题目。 分析 可以发现题目提到的 decryption 其实就是一个线性变换： \[ M= \begin{bmatrix} 1&R&0&\dots&0&L\\ L&1&R&\dots&0&0\\ 0&L&1&\dots&0&0\\ \vdots&\vdots&\vdots&\ddots
阅读全文
摘要：题目 点这里看题目。 分析 做这道题目需要一点背景知识： 关于魔方群： 在这里我们研究的是二阶魔方，所以我们的范围也就仅是二阶魔方群。 由名字就可以知道，二阶魔方群应该是二阶魔方的所有可能状态构成的群。在此我们定义，两个状态是相等的，当且仅当可以通过旋转整个魔方使得两个状态在对应的色块上颜色一致。
阅读全文
摘要：题目 点这里看题目。 分析 玄学题目。直接搬运题解.jpg 解决这道题首先需要用到处理强连通图的一种特殊方法：耳分解 定理：一个有向图 \(G=(V,E)\) 为强连通，当且仅当它可以通过如下方法构造： 维护一个图 \(G'=(V',E')\)；初始时，\(V'=\{v\},E'=\varnothi
阅读全文
摘要：题目 分析 考虑某个子区间 \([l,r]\) 为“好”的限制： 对于每个点，其度数必须偶数； 所有的边连通； 然后将它们转化到序列上： 对于 \(b_i\)，包含它的顺序对数量必须为偶数。这里的顺序对包括 \(b_j<b_i,j<i\) 和 $b_i<b_k,i<k$ 两种； 区间内不存在分界
阅读全文
摘要：代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 $M\in R^{n_1\times n_1},M_{ij}=[(i,j
阅读全文