摘要：
Luogu2447[SDOI2010]外星千足虫 题面： "洛谷" 解析 ~~这题面中的时间...出题人胆子真大。~~还是用高斯消元，每插入一个方程判一下是否线性相关即可。 代码 cpp // luogu judger enable o2 include include include define 阅读全文
摘要：
Luogu3265[JLOI2015]装备购买 题面： "洛谷" 解析 相当于求权值和最小的极大线性无关向量组，像线性基一样，先按权值排序，再从大到小插入即可，中间过程类似于线性基。 代码 cpp // luogu judger enable o2 include include include d 阅读全文
摘要：
Luogu3164[CQOI2014]和谐矩阵 题面： "洛谷" 解析 没啥好说的，列出异或方程组高斯消元即可（话说异或方程组和线性基长得好像啊）。 代码 cpp // luogu judger enable o2 include include define pos(i,j) ((i 1) m+j 阅读全文
摘要：
Luogu3211[HNOI2011]XOR和路径 题面： "洛谷" 解析 这种位运算的题都是套路啊。很明显将边权拆位，列出转移方程高斯消元计算出每一位为1的期望，再累加贡献即可。 代码 cpp // luogu judger enable o2 include include include de 阅读全文
摘要：
3332[ZJOI2013]K大数查询 题面： "洛谷" 解析 离线算法好啊（废话，不然为什么离线）！这道题带区间修改查询$k$小值，如果树套树，要用线段树套线段树，外层维护权值，里层维护区间，复杂度$O(n\log^{2}{n})$,但我们可以用整体二分，虽然复杂度也是$O(n\log^{2}{n 阅读全文
摘要：
Luogu1527[国家集训队]矩阵乘法 题面： "洛谷" 解析 排名第$k$大，不妨考虑整体二分，二分第$k$大的数值$mid$，，将大于$mid$的值视作1，添加到树状数组中，对每一个询问，判断它的询问区域中1的点的个数是否大于询问排名，即可将询问分作两部分递归，然而这样的复杂度是$O(n^{2 阅读全文
摘要：
Luogu3346[ZJOI2015]诸神眷顾的幻想乡 题面： "洛谷" 解析 观察到树的叶子节点数量很少（题面描述是真的迷，我开始以为是度数小于20），发现对于树上的每一条路径，都能在以某一个叶子节点为根的树中表示为一条从上到下的路径，那么把每一颗树看做一颗$Trie$树，用广义后缀自动机插入即可 阅读全文
摘要：
Luogu4035[JSOI2008]球形空间产生器 题面： "洛谷" 解析 根据题目所给公式化简消去二次项，高斯消元即可。 代码 cpp // luogu judger enable o2 include include define N 15 using namespace std; int n 阅读全文