摘要：
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 阅读全文