KXL5180的博客

Paint Box题目链接题意：给出n个格子和m种颜色，从m种颜色中选出k种颜色，对n个格子进行涂色，其中k种颜色种的每一种颜色都要用上，而且相邻的格子不能涂相同的颜色。1≤n,m≤1e9,1≤k≤1e6,k≤n,m1 \leq n,m \leq 1e9,1 \leq k \leq 1e6,k \leq n,m1≤n,m≤1e9,1≤k≤1e6,k≤n,m做法：这道题应该是容斥原理容斥原理这个东西很难的，我也不是很懂，只能靠猜。首先我们想象一个总的集合，那就是有k种颜色然后相邻的格子不能涂相

Quadratic Form题意：给出一个正定n×nn \times nn×n矩阵，和一个nnn维的向量bbb,现在叫你找到一个x1,x2,x3,...,xnx_1,x_2,x_3,...,x_nx1​,x2​,x3​,...,xn​满足如下条件：x1,x2,...,xn∈Rx_1,x_2,...,x_n \in Rx1​,x2​,...,xn​∈R∑i=1n∑j=1nAi,jxixj≤1\sum_{i=1}^n\sum_{j=1}^n A_{i,j}x_ix_j \leq 1∑i=1n​∑j=1n

题意很简单就是求这个的最小值。但不过有一些约束条件首先当时第一眼，直接均值不等式然后一会儿样例过了，然后WA了。然后讲题解就看见一个拉格朗日乘子法。我虽然依稀会一点，但不过没有做过还有不等式约束的式子啊。。。。然后看了一下拉格朗日乘子法和KTT没一个看懂，全是专业的数学用语，然后直接例题都看不懂，还写了几个小时。哎太菜了。后来看了看那些大佬的代码，发现都差不多。...

题意很简单。比C好想一点。就是叫你求积分这个我们队积分里面的分式进行处理，根据代数学和待定系数法。我们可以得到这样一个式子然后在观察这个式子剩下的就是系数问题了假设我们求Ak我们乘一个然后式子变形成这样然后令x^2=-ak^2就可以得到Ak了不要以为x^2不能等于负数，这里的x^2只是一个值而已，式子是成立的。这样求出了系数这道就不难了...

线性基是哪里除以一堆数的异或的最值的情况的。其实基底就是线性代数中的无关组，线性基应该是最小无关组。最近也学习了一下，网上的博客也讲得很好，今天在这里写一个模板。#include "bits/stdc++.h"using namespace std;typedef long long ll;const int vmx = 66;ll a[66], p[66];int ze...

https://nanti.jisuanke.com/t/41413题意：给出一个1*n的方格，和1-m的数，每一个数有无限多吧，要求，把方格填满，但不过偶数必须出现偶数次，求方案数。做法：首先，我当时不知道这是一道生成函数，给一个学习生成函数的博客https://blog.youkuaiyun.com/wu_tongtong/article/details/78854572这道题如果用组合数学的...