这道题挺神仙的，毕竟这个异或是需要进位的 看到区间和我们很自然的就想到了前缀和 于是处理一下前缀和答案就变成了这个样子 $$⊕\sum_{i=1}^n\sum_{j=1}^{i}pre_i pre_{j 1}$$ 众所周知异或是应该按位处理的，但是这里是减法，所以还有进位需要处理 瞬间就感觉没有办法 ...
分类：
其他好文 时间：
2019-01-01 21:13:32
阅读次数：
158
先写一个五十分的思路吧 首先这道题有一个弱化版 "[POI2008]STA Station" 相当于$k=1$，于是就是一个非常简单的树形$dp$的$up\ \ and\ \ down$思想 但是我们现在要求的是这个柿子了 $$\sum_{j=1}^ndis(i,j)^k$$ 感觉这个东西很组合数学 ...
分类：
其他好文 时间：
2019-01-01 21:06:25
阅读次数：
189
好像很久之前就看过这道题，大概是刚学$LCA$的时候 之后当时肯定是不会的呀 现在发现这道题并不是非常难 首先我们发现这个灭绝的关系非常像一棵树，我们建出这个灭绝树求一个前缀和就可以啦 那么应该怎么建这棵树呢 我们一边拓扑排序一边建树，一个点的父亲应该是其所有食物节点的$lca$，于是一边拓扑排序一 ...
分类：
其他好文 时间：
2019-01-01 21:05:29
阅读次数：
138
"「POI2011 R1」Conspiracy" 解题思路 : 问题转化为，将点集分成两部分，其中一部分恰好组成一个团，其中另一部分恰好组成一个独立集。 观察发现，如果求出了一个解，那么答案最多可以在这个解的基础上将一个点从团移到独立集，一个点从独立集移到团。 证明，如果有两个点从团移到独立集，那么 ...
分类：
其他好文 时间：
2018-12-30 18:51:53
阅读次数：
183
题意 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i, i + 1, ..., i + k)的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 ...
$\color{ 0066ff}{题目描述}$ 给出N个点，让你画一个最小的包含所有点的圆。 $\color{ 0066ff}{输入格式}$ 先给出点的个数N,2 define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; cha ...
分类：
其他好文 时间：
2018-12-27 23:08:48
阅读次数：
186
int _tmain(int argc, _TCHAR* argv[]){ int i; for (i = 0; i<argc; i++) cout<<argv[i]<<endl; getchar(); return 0;} 1.1.在多字节的环境中，通过控制台启动exe程序，依次输出：exe的全路 ...
分类：
其他好文 时间：
2018-12-27 18:22:41
阅读次数：
110
本篇以数据库添加为例（本例中数据库名为“xinxi”表单名字为“stud”） 准备 实体层： 准备 连接数据库： 1.servlet（首先StuService ts=new StuService();//新建service实体对象，以便后来调用service中add()方法） ①创建方法add()， ...
分类：
数据库 时间：
2018-12-26 22:20:58
阅读次数：
219
题目描述 题解： SDOI SD题。 LCT维护线段树， 线段树维护dfs序。 由于每次修改只是从根到x，我们可以将它理解为LCT的access操作。 然后轻重链信息发生变化时，在线段树上改一下就好了。 LCTaccess板子敲错导致自己做自己爷爷。 代码： ...
分类：
其他好文 时间：
2018-12-23 15:31:22
阅读次数：
191
