随笔分类 - 模板
摘要：2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp
阅读全文
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要
阅读全文
摘要：2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按
阅读全文
摘要：1814: Ural 1519 Formula 1 Description 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Input The first line contains the integer numbers N and M (2 ≤ N, M ≤ 1
阅读全文
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 62516 Accepted: 21975 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要：1.插入一个数 2.splay 3.左右旋 4.找前驱/后继(若点已经在splay里面) 若点不在splay里面 5.删除 6.查询数x的排名 7.查询排名为x的数 8.各种区间操作(bzoj1500代码):
阅读全文
摘要：1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前
阅读全文
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25816 Accepted: 8586 Description Give a tree with n vertices,each edge has a length(po
阅读全文
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 79977 Accepted: 31112 Description Every time it rains on Farmer John's fie
阅读全文
摘要：Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39574 Accepted: 12275 Description Bessie, Farmer John's prize cow, has just
阅读全文
摘要：Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10039 Accepted: 4408 Description Your friend to the south is interested in building fe
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节
阅读全文
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 10526 Accepted: 4001 Description Andy the smart computer science student was at
阅读全文
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 70386 Accepted Submission(s): 2
阅读全文
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31545 Accepted: 9244 Description Given a list of phone numbers, determine if it
阅读全文
摘要：Description Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input Input n, r(0 <
阅读全文
摘要：合并方程的思想.求出一元带到原式子中可得到另一元，最终两个方程合并为一个方程.在转换的过程中，要善于换元，如果出现了两个变量，就把其中一个变量作为模数，研究在同余下的意义.
阅读全文
摘要：题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出
阅读全文