【zoj】 - #8

【bzoj1901】dynamic ranking（带修改主席树/树套树）繁体

2017年05月08 - 题面地址（权限题）不用权限题的地址首先说说怎么搞带修改主席树？回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的左右端点的主席树差分下就能求出kth。那么我们如何支持修改操作？考虑到我们之前使用主席树朴素的维护区间前缀和，支持修改的话，只要把前缀和交给擅长它的树状数组维护，主席树只

BZOJ 3065 带插入区间K小值(sag套线段树) 繁体

2018年10月28 - 3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 4696 Solved: 1527[Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操，每只跳蚤都

【BZOJ3208】花神的秒题计划Ⅰ 纯暴力，说好的省选难度呢？繁体

2015年01月19 - 转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42888383 题解：自己看数据范围分析一下就知道了，这题是有多水啊。每次询问记忆化每次修改单点暴力就好代码： #include &

BZOJ 1251: 序列终结者繁体

2018年04月01 - 1251: 序列终结者 Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2971 Solved: 1188[Submit][Status][Discuss] Description 网上有许多题，就是给定一个序列，要你支持

bzoj5016 [Snoi2017]一个简单的询问繁体

2017年09月11 - Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN第三行，一个数字Q，表示询问个

Jzoj3805 小X的二叉堆计数繁体

2017年10月02 - 题意：给你n个不同的数问你能构成多少个不同的二叉堆显然不能枚举，我们考虑用递推我们令f[i]表示以i为根的二叉堆有多少种令l,r为i的左右儿子，令size[i]为以i为根的堆的大小那么显然，f[i]=f[l]*f[r]*C(size[i]-1,size[l])，因为n个数互不相同，所

zoj 3944 暴力 People Counting 繁体

2016年04月23 - 题意：在一幅照片里统计人的数量；思路：从上到下，从左到右，只要不是点，它必定是人身体的一部分，那么把它周边和该点属于同一个身体的位置变成点，暴力即可题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?proble

[BZOJ4819]-[Sdoi2017]新生舞会-01分数规划+费用流繁体

2018年02月19 - 说在前面第一次写01分规，原来这么简单的嘛qwq 题目 BZOJ4819传送门题目大意有N个有标号的白球和黑球，现在需要将这些球黑白两两配对。如果将球（i，j）配对，就会获得协和值a[i][j]和违和值b[i][j]（这是两种属性）。现在询问一种配对方式，使得下

【bzoj1927】[Sdoi2010]星际竞速繁体

2016年04月06 - 题目描述： 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有

bzoj5194: [Usaco2018 Feb]Snow Boots（线段树）繁体

2018年04月18 - 题目传送门。解法：线段树维护一个01序列。 0表示不可以跳。1表示可以跳。那么每次只需要求最长一段连续的0的长度就行。如果可以跳过去那么其他也可以跳过去。如果跳不过去那就不行。然后那这样每次询问都插岂不是会爆。那离线一下咯。询问排下序。从小到大插。