摘要：
欣姐 rank1！ 阅读全文
摘要：
长篇代码警告，建议利用旁边的目录浏览（如果没有就刷新一下） 鼠标点击出文字特效（修改引号里面的内容就可以） 放在 页首 HTML 代码 中 <script type="text/javascript"> var a_idx = 0; jQuery(document).ready(function($ 阅读全文
摘要：
Description HDU传送门 题目简述： 你被困在一个迷宫里面，这个迷宫是一颗树，每一个结点都有一个出口，且第$i$结点都有三种可能： 有$k_i$的概率被杀死，杀死后你会回到1号结点 有$e_i$的概率逃脱 有$1-k_i-e_i$的概率从与$i$相邻的$m$条边出去（所以走与$i$相邻一 阅读全文
摘要：
过程 考虑这样一个问题：给你一棵树，$q$个询问，每个询问有$k$个点，问你与这$k$个点有关的问题。$q\leq 105,\sum k \leq 105$以下以求这$k$个点中所有两点间最短路径之和为例。 容易想到朴素求法，对于每一个询问，将每个点作标记，每次求每两个点的$lca$，再求距离。这样 阅读全文
摘要：
Description luogu传送门 51nod传送门 有一只猴子，他生活在一个环形的公园里。有$n$棵树围绕着公园。第$i$棵树和第$i+1$棵树之间的距离是$d_i$，而第$n$棵树和第一棵树之间的距离是$d_n$。第i棵树的高度是$h_i$。 这只猴子每天要进行晨跑。晨跑的步骤如下： ·他 阅读全文
摘要：
RT，可重集合。 它可以看成一个序列，插入一个数，删除一个数都能够在$O(logn)$的时间内完成，并且时刻保证序列中的数是有序的，且序列中可以存在重复的数。 头文件&定义 #include<set> multiset<int> g; 像其他类型的STL一样，它不仅仅能存$int$类型的变量。但是如 阅读全文
摘要：
线性基是向量空间的一组基，通常可以解决有关异或的一些题目。（来自OI-wiki） 反正是什么不重要，知道线性基可以解决异或的题目就行了 模板（\(insert\)） int d[55]; void insert (int x) { for (int i=63;i>=0;i--) if (x&(1ll 阅读全文
摘要：
Description [HAOI2010]软件安装 $n$个软件，每个软件有两个属性$w,v$表示占用空间和安装它的价值，但对于每一个软件都有一个依赖软件，只有安装了依赖软件并且依赖软件能正常工作，这个软件才能正常工作，不正常工作的软件占用空间并且不算价值。由于磁盘空间有限，现在问你在有限的$W$ 阅读全文
摘要：
在这之前P1020 导弹拦截 Description [SDOI2011]拦截导弹 给出$n$个导弹，每个导弹三个属性$t_i,h_i,v_i$，分别为时间，发射高度，速度。对于已经拦截的导弹 \(i\)，下一个能被拦截的导弹$j$必须满足$i<j,h_i\geq h_j,v_i\geq v_j$， 阅读全文
摘要：
Description $Seter$建造了一个很大的星球，他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了，用$1..N$编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：$(a,b),(c,d)$表示，对于任意两个国家x,y，如果$a\leq x 阅读全文
摘要：
Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1.选择一行，该行每个格子的权值加1或减1。 2.选择一列，该列每个格子的权值加1或减1。 现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。 问是否存在一个操作序列，使得 阅读全文