whai的专栏

hdu 5176 The Experience of Love题目：一个叫Gorwin的女孩和一个叫Vivin的男孩是一对情侣。他们来到一个叫爱情的国家，这个国家由N个城市组成而且只有N-1条小道(像一棵树)，每条小道有一个值表示两个城市间的距离。他们选择两个城市住下，Gorwin在一个城市Vivin在另外一个，第一次约会，Gorwin去找Vivin，她会写下路径上最长的一条小道(ma

E. Infinite Inversionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite sequence consis

E. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa the parrot was walking down t

Clarke and hunger games  Accepts: 2  Submissions: 54 Time Limit: 6000/3000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克fork出了很多个克拉克，居住在

D. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function  is called Lipschitz conti

ZYB's Premutation  Accepts: 218  Submissions: 983 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他

D. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-F

codeforces 498 d Traffic Jams in the Land题目链接点击打开链接题意：有n+1个城市，n条路，每条路连着第n个和第n+1个城市，然后每条路有一个路况信息a[i]，如果现在的时刻t，t%a[i]==0，则不能通过这条路，要等到下一秒t+1，如果现在时刻t，t%a[i]!=0，则通过这条路，花费时间为1。现在有q个操作，对于每个操作有两种类型：

hdu 5152 A Strange Problem题目链接点击打开链接'题意：给你一个长度为N的序列，序列为A1,A2,A3,...AN，然后有M个操作，每个操作为以下三种操作的其中一个：1. 输出操作。给你l,r，输出∑i=lrAi的值。2. 修改操作。给你x，把Ax修改为2Ax3. 加法操作。给你l,r,x，给Ai(l≤i≤r)加上x由于输出操作的结果可能

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2018  Solved: 1123[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5

bzoj 2049 Cave 洞穴勘测题意：有n个点，一开始都是彼此分开的。给m个操作，操作有三种类型：1. 加边;2. 删边;3. 求在某状态下两点之间的联通状态。限制：n 思路：lct/*bzoj 2049 Cave 洞穴勘测 题意： 有n个点，一开始都是彼此分开的。给m个操作，操作有三种类型： 1. 加边; 2. 删边;

本来要看LCT的，确发现自己弱得连splay都忘记了，复习一发，顺便重写一发关键点：1. 伸展树为左小右大的二叉树，所以旋转操作不会影响树的性质2. 区间操作为：int u = select(L - 1), v = select(R + 1);splay(u, 0); splay(v, u);//通过旋转操作把询问的区间聚集到根的右子树的左子树下因为伸展树为左小右大

hdu 5172 GTY's gay friends题意：给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}限制：1 思路：预处理出，对于每个位置，它前一个相同的数对的位置。如：给出的数组：            1  2 1 2 3预处

bnuoj 17184 代数题意：现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求解这个方程组。限制：1 思路：带权并查集。这道题想了好久没想通，最后才知道还可以用并查集做，涨知识了。感谢http://blog.csdn.net/balloons2012/a

hdu 5192 尺取法 树状数组题意：乐乐又开始搭积木了。他想在昨天搭完的积木上，重新搭建，使得其中有连续W堆积木具有相同的高度，同时他希望高度最少为H。乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",

hdu 5193 分块 树状数组 逆序对题意：给出n个数，a1,a2,a3,...,an，给出m个修改，每个修改往数组的某个位置后面插入一个数，或者把某个位置上的数移除。求每次修改后逆序对的个数。限制：1 思路：插入和删除用分块来处理，块与块之间用双向链表来维护，每一块用树状数组来求小于某个数的数有多少个。外层可以使用分块维护下标，这样添加和删除元素的时候，也很

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 4464  Solved: 1813[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数

1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 8015  Solved: 2819[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 5392  Solved: 2846[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L

hdu 5329 Question for the Leader题意：给出一个有n个点的图，这个图是由一个基环 + 若干外向树组成，问能否把这个图分成 k个 大小为n/k 的 连通的子图，问k有多少种。限制：1 思路：主要是一个性质：对于一棵树，如果可以把这棵树分成大小都为k的n/k份，那子树大小是k的倍数的节点恰好有n/k个。(任意选定一个根)详细见多

D. Super Mtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAri the monster is not an ordinary monster. She