摘要：
题目 P4035 [JSOI2008]球形空间产生器 分析 发现可以列出一个方程组，于是高斯消元求解。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0; 阅读全文
摘要：
题目 P4570 [BJWC2011]元素 分析 完全不明白出题人是不是脑子出了点问题，数据范围出 \(1000\) ，一度让我以为是 \(n^2\log n\)。。 看上去很厉害，确实不太好想，但是如果知道这题要用线性基应该就明白了。 首先一个数存在线性基里面，它最多可以作为一位的基底。 也就是说 阅读全文
摘要：
题目 P3857 [TJOI2008]彩灯 分析 线性基模板题。 直接构造线性基，然后可以构造的集合个数就是 \(2^n\) 。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void rea 阅读全文
摘要：
前言 这个题还有个加强版：BSOJ6376【11.05模拟】草莓 大概是人均场切了。 题目 CF1000G Two-Paths 分析 首先这个路径一定是一条链加上若干回路的路径。 每次 \(x\) 到 \(y\) 的途中都可以进入子树进行获取贡献，为了尽可能大，我们可以先 \(dp\) 出每一个点到 阅读全文
摘要：
题目 P2619 [国家集训队]Tree I 分析 经典 wqs二分。 wqs二分的本质是：首先看出答案对于个数 \(k\) 有单调性，是个凸包。 然后把“凸包”投射到“y轴”上，此时我们要求这个凸包的顶端必须是取到题目限制的 \(k\) 个时可以取到最大/小值，如果是 \(k+c\) 或者 \(k 阅读全文
摘要：
题目 P3977 [TJOI2015]棋盘 分析 以为是个神题，其实是出题人题目描述有毒。 状态压缩+矩阵乘法优化dp。 每一个棋子是处在中间一行的。。 于是就很容易了，直接状态压缩，然后矩阵乘法维护转移即可。 代码 #include <bits/stdc++.h> using namespace 阅读全文
摘要：
题目 P5610 [Ynoi2013] 大学 分析 似乎是个简单题，容易想到势能分析，每一个点最多被除 \(\log\) 次。 于是问题变成快速找到一个数的所有倍数的位置。 直接对每一个数开一个 \(set\) 存其倍数集合，找到后可以判断是否删掉，也就是区间删除，可以并查集实现。 代码 #incl 阅读全文