luqyou

题解

/ 注册

全部文章 / 题解（共4篇）

G 题怎么能没有四次方题解呢？

G | 小月的炼金术对于类型为的边，令其边权为；对于类型为的边，令其边权为；对于类型为的边，令其边权为。那么我们对这个图做矩阵树定理，求出来的即代表的所有生成树的之和。将这个多项式乘以，则是一个次多项式，直接代入作为点值做矩阵树然后拉插出原多项式即可，时...

C++

2025-12-20

0 8

牛客挑战赛83 F 题解

F 考虑暴力 dp，设计如下 dp 状态：代表考虑到第个，第个是妖精的方案数；代表考虑到第个，第个是兔子，第个没有限制的方案数；代表考虑到第个，第个是兔子，第个也是兔子的方案数。转移若能填则有，能填则有，能填则有。 ...

C++ 线段树矩阵

2025-11-07

2 31

题解 | 小红的口罩

思路本题我们可以这么想：我们可以先把每个口罩用的不舒适度极限（即不超过 kkk）的每天的不舒适度存入数组。举个例子：如果 a1=2a_1=2a1=2 ,k=30k=30k=30,那么我们将存入数组中：2 4 8 16。存完以后，我们将数组sort一下，就得到了从小往大的使用不舒适度排序（因为...

C++

2021-12-04

15 954

题解 | #小红的签到题#

本题就是水题一道。题目要求是要尽可能让更多的人AK，那么显然答案为 c/ac/ac/a 。竟然有人没过考场codecodecode 在考场上想会不会有坑人数据，于是加了一个min #include<bits/stdc++.h> using namespace std; int ma...

C++ 模拟数学

2021-12-04

0 391