ck666

摘要： [APIO2010]特别行动队 2017-09-10 题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i, i + 1, ..., i + k)(i,i+1,..., 阅读全文

摘要： 1060: [ZJOI2007]时态同步 2017-09-10 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通 阅读全文

摘要： 相逢是问候 2017-09-09 Description Informatik verbindet dich und mich. 信息将你我连结。(s:看到这个就感觉有毒 B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个 阅读全文

摘要： 欧拉函数 2017-09-08 什么是欧拉函数?就是φ(x),定义:φ(x)是小于x的所有1<=ai<=x且gcd(ai,x)=1的数的个数; 性质:φ(x)<=x-1(当且x为素数是取等号)即当x为素数时φ(x)=x-1 如果n,m都是质数,那么φ(n*m)=φ(n)*φ(m)=(n-1)(m-1 阅读全文

摘要： P1967 货车运输 2017-09-08 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件第一 阅读全文

摘要： 蒜头君的树 2017-09-07 题目描述 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 nn，表示蒜头君的树上 阅读全文

摘要： [ZJOI2008]树的统计Count 2017-09-07 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路 阅读全文

摘要： [HAOI2015]树上操作 2017-09-07 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个 阅读全文

摘要： Tarjan之求LCA 不要问我为什么写完Tarjan还要再补一句“求LCA的那个” 因为只说Tarjan的话完全不知道你指的是哪个算法…… 劳模Tarjan同志证明了好多算法，而且全都叫Tarjan算法（是不会起名了吗x） 这个Tarjan是一个求LCA的离线算法 关于什么是在线什么是离线…… “ 阅读全文

摘要： 最近公共祖先(LCA) 2017-09-06 好东西啊,今天终于会了qwq......(左右的dalao都会qaq) 吐槽:有dalao在旁边装萌新.....就我一条咸鱼 LCA主要是有3中方式:Tarjan,倍增,树链刨分 今天我学的是前两种; 说倍增:倍增一共有两种方法,(预处理),就是预处理是 阅读全文