随笔分类 - 具体问题
摘要：前言 偶遇重庆题目, 害怕 上午 + 大半个下午浪费了太多时间, 不过好歹也是搞得比较明白, 下午冲一下进度 思路 听过了捏, 忘了捏, 以后还是听了直接补好一点 转化题意 在 \(n \times m\) 的矩阵中填上颜色, 其中颜色 \(i\) 要填 \(c_i\) 个, 要求同一行和同一列不能
阅读全文
摘要：前言 大风天踢了会球, 立竿见影就觉得感冒了, 无敌了, 一会去医务室整点抗病毒 颓了一会好点了() 思路 首先转化题意 给你一张 \(n\) 点 \(m\) 边的图 \(\mathbb{G}\) 和一棵同样由这 \(n\) 个点组成的树 \(\mathbb{T}\), 求对树上的点有多少中标号方式
阅读全文
摘要：前言 紫题, 启动! 思路 转化题意 对于 \(n\) 个物品, 每个物品拥有特征值 \(a_i\) , 其编号为 \(i\) 一个合法的排列定义为 : \(\forall i \in [1, n) , a_{p_i} \cdot a_{p_i + 1}\) 不是一个完全平方数 求合法排列的数量 这
阅读全文
摘要：思路 今天时间剩的不多, 还是看看得了 发现听过某个巨佬讲这道题, 可惜忘了 你发现约束条件数 \(m\) 很小啊, 容易想到状压, 但这是后事了 先考虑一下有没有什么符合直觉的做法, 你发现他求 \(n\) 个元素的子集? 这我写鸡毛啊 算了反正状态不好, 复习一下回寝了 下一次写这个题还要等到考
阅读全文
浙公网安备 33010602011771号