摘要：
upd on 2024/10/25：本质上就是陪集分解 问题的引入 一个 \(2\times2\) 的棋盘，给每一个格子黑白染色，如果两种染色方案能通过旋转完全重叠的话，那么这两种方案算一种，那么求总共有几种染色的方法？ sol#1 暴力枚举 这个就没什么好说的了，反正总共四个格子，每个格子 阅读全文
posted @ 2024-10-25 21:50
chx#XCPC
阅读(79)
评论(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
阅读(20)
评论(0)
推荐(0)
摘要：
题面 划分序列（divide） 给定一个长度为 的序列 ，现在要求把这个序列分成恰好若干段（每一段是一个连续子序列，且每个元素恰好属于一段），并且每段至少有一个元素，使得和最大的那一段的和最小。 请你求出这个最小值。 输入格式 第一行两个整数 ，表示序列长度和所需段数。 第二行 个整数 ，表示给定序 阅读全文
posted @ 2024-10-25 21:45
chx#XCPC
阅读(22)
评论(0)
推荐(0)
摘要：
简化题面 给一张无向图，在每一时刻，每一条边权值都为 \(1\) ,出现的概率都是给定的（但不完全相同），问最优决策下 \(1\) 到 \(n\) 的期望。 Attention： 是每条边都会有概率出现，而不是走每条边都会有概率成功，这就意味着，我在某一点的不同的边的出现的情况下，我会做出选择。 # 阅读全文
posted @ 2024-10-25 21:38
chx#XCPC
阅读(23)
评论(0)
推荐(0)
摘要：
\(\color{green}\textbf{[记录一种巧妙的dp优化方法]}\) 这是一种巧妙的优化状态的方法，通过把状态提前（或者说是把状态转化为限制）的方法来避免记录一些别的信息，这种优化方法相比起数据结构优化更加强大，故作文记之 \(\color{blue}\textbf{[例题]}\) C 阅读全文
posted @ 2024-10-25 21:14
chx#XCPC
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号