题目描述小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找到了这个饰品的设计图纸，她想知道现在饰品中的小星星对应着原来图纸上的哪些小星星。如果现在饰品中两颗小星星有细线相连，那么要求对应的小星星原来的图纸上也有细线相连。小Y想知道有多少种可能的对应方式。 只有你告诉了她正确的答案，她才会把小饰品做为礼物送给你呢。 输入输出格式输入格式： 第一行
题意翻译滑冰俱乐部初始有 1..n 号码溜冰鞋各 k 双,已知 x 号脚的人可以穿 x..x + d 号码的鞋子。现 在有 m 次操作,每次两个数 r、x,表示 r 号脚的人来了 x 个,x 为负表示离开。对于每次操作, 输出溜冰鞋是否足够。 数据范围: n,k,m\leq5*10^5, k\leq10^9n,k,m≤5∗105,k≤109 题目背景题目描述Byteasar runs a skate club. Its members meet on a regular basis and train together, and they always use the club's
题目描述We consider the distance between positive integers in this problem, defined as follows. A single operation consists in either multiplying a given number by a prime number1 or dividing it by a prime number (if it does divide without a remainder). The distance between the numbers and&nb
题目描述Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight branches, bifurcations and leaves. The trunk stemming from the ground is also a branch. Each branch ends with either a bifurcation or a leaf on its top end. E
题目描述We consider strings consisting of lowercase letters of the English alphabet in this problem. An initial fragment of a given string is called its prefix. A final (terminal) fragment of a given string is called its suffix. In particular, the empty string is both a prefix and a suffix of any string
题目描述佳佳有一个 n 行 n 列的黑白棋盘，每个格子都有两面，一面白色，一面黑色。佳佳把棋盘平放在桌子上，因此每个格子恰好一面朝上，如下图所示： 我们把每行从上到下编号为 1 ， 2 ， 3 ，……， n ，各列从左到右编号为 1 ， 2 ， 3 ，……， n ，则每个格子可以用棋盘坐标 (x, y)表示。在上图中，有 8 个格子黑色朝上，另外 17&n
题目描述维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 输入输出格式输入格式： 第一行包含两个正整数n,m(1<=n,m<=1000000)，分别表示序列长度和操作次数。接下来m行为m个操作，其中1<=k,c<=n，0<=a<=10^9，1<=s<=10^9。 输出格式： 包含若干行，对于每个Z询问，若可行，输出TAK，否则
题目描述近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 给出你所有的A国城市坐标 A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了 A国上层询问对于剩下要保护的城市，修建防线的总经费最少是多少 你需要对每次询问作出回答。注意单位1长度的防线花费为1。 A国的地形是这样的，形如下图，x轴是一条河流，相当于一条天然防线，不需要你再修建 A国总是有两个城市在河边，一个
题目描述给一棵树，每条边有权。求一条简单路径，权值和等于 K ，且边的数量最小。 输入输出格式输入格式： 第一行：两个整数 n,k 。 第二至 n 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路径，输出 -1 。 输入输出样例输入样例#1： 复制4 3
0 1 1
1 2 2
1 3 4 输出样例#1： 复制2 说明n≤20000
题目背景这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 输出格式： 一个数表示答案 输入输出样例输入样例#1： 复制2
a
aa
aa 输出样例#1： 复制2 说明subtask1[50pts
Rockdu's Blog