"嘟嘟嘟" 由题意可知，我们要求一个$n$元组$(x_1, x_2, x_3, \dots, x_n)$，满足 $$\sum _ {j = 1} ^ {n} (a_{ij} x_j) ^ 2 = r ^ 2$$ 对于$\forall i \in [1, n]$都成立。 这个式子说白了就是一个$n$元 ...
分类：
Web程序 时间：
2018-12-18 02:11:04
阅读次数：
195
准备写线段树写法 所以先搁置一下23333 （啊我debug半个点失败 可能我今天不适合写题解【微笑 拖图片拖了五分钟，总是一点就变成预览模式 气得我想砸电脑 mmp 线段树写法也没写出来 心情好差www 【啊好的发泄完毕好轻松 emmmm 那么我们来看一下这道题吧 线段树的单点修改啊，还不用建树！ ...
分类：
Web程序 时间：
2018-12-15 21:04:08
阅读次数：
205
st 表 和 分块 都可做 还跑得很快 然而我只会线段树 题目要求是线段树的插入操作 直接考虑建一棵足够大的线段树，插入操作就变成了 单点修改操作 剩下的查询直接查询$ (x \ \ L \ + \ 1, \ x )$ code: ...
分类：
Web程序 时间：
2018-12-11 14:29:02
阅读次数：
192
题目传送门：bzoj1013 其实就是设球心在第$ i $维坐标为$ x_i $，第$ i $个点在第$ j $维的坐标为$ a_{i,j} $，然后列一堆方程： $ \sum_{i=1}^{n} (x_i-a_{1,i})^2 = \sum_{i=1}^{n} (x_i-a_{2,i})^2 = ...
分类：
Web程序 时间：
2018-12-05 16:28:49
阅读次数：
210
"嘟嘟嘟" 嗯。 splay维护哈希。 如题，用splay维护哈希，查找的时候二分。所以复杂度是取决于询问复杂度：$O(n \log^ 2{n})$。 这道题还有一个技巧，就是一个节点记录的是他的子树的哈希值，所以树的的形态改变的同时，每一个节点记录的哈希值也在改变。在pushup的时候，应该这么写 ...
分类：
Web程序 时间：
2018-12-04 17:21:30
阅读次数：
205
这个操作十分的复杂 但是可以拿平衡树维护 直接二分答案然后用$hash$值判断即可 复杂度$O(10000 * log^2 n + n \log n)$ ...
分类：
Web程序 时间：
2018-11-13 17:23:07
阅读次数：
159
很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地 ...
分类：
Web程序 时间：
2018-11-08 19:48:06
阅读次数：
211
[JSOI2008] 最小生成树计数 根据最小生成树的一些性质,不同的最小生成树固定权值的边数是一样的 而且我们发现这题同权的边数 using namespace std; const int N=105,M=1005,p=31011; int re(){ int x=0,w=1;char ch=g ...
分类：
Web程序 时间：
2018-10-24 22:18:53
阅读次数：
249
