题目描述 有\(n\)个物品，每个物品有一个体积\(v_i\)，背包容量\(s\)。要求选一些物品恰好装满背包且物品个数最少，并在这样的方案中： （1）求出中位数最小的方案的中位数（\(k\)个元素的中位数是从小到大第\(?k/2?\)个数）； （2）求出众数最小的方案的众数； （3）求出极差最小的 ...
...一个shabi和一堆神题的故事 今天只写了两道 之后随缘更吧 啊 顺便 snake我是不会更的 bzoj3829 POI2014 Farmcraft mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装 ...
分类：
其他好文 时间：
2018-08-24 00:33:53
阅读次数：
183
Fib数列2 bzoj-5118 题目大意：求Fib($2^n$)。 注释：$1\le n\le 10^{15}$。 想法：开始一看觉得一定是道神题，多好的题面啊？结果...妈的，模数是质数，费马小定理就tm完事了，将fib数列的通项公式列出来然后费马小定理... 最后，附上丑陋的代码... ... ...
分类：
其他好文 时间：
2018-07-16 00:28:05
阅读次数：
168
【题目描述】 有 qq 宠物的同学想必都不会陌生，qq 宠物里有一个游戏，叫做皇家战棋。 ZQH是个骨灰级的玩家，他已经赢了很多盘，等级也升的很高。但是慢慢的，大家的水平都挺 高了，都已具备了一定的战术经验，ZQH也占不到丝毫便宜，大多数时候只能靠运气取胜，此 时皇家战棋也变得索然无味。于是ZQH开 ...
分类：
其他好文 时间：
2018-06-03 19:36:32
阅读次数：
264
"ref" 真是道组合数学神题啊……第一次见第一类斯特林数…… ...
分类：
其他好文 时间：
2018-05-25 11:10:39
阅读次数：
116
题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 ...
分类：
其他好文 时间：
2018-05-21 12:35:14
阅读次数：
202
题目 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a b x的经验值， ...
分类：
其他好文 时间：
2018-05-16 00:23:34
阅读次数：
145
神题。这题是巨毒瘤... 自己写真可谓是： 排空驭气奔如电，上天入地求之遍 上穷碧落下黄泉，两处茫茫皆不见 由于我们知道：不是树形时，不停选值最大的节点可以得到最小代价。 那么我们就能想出一个错误的贪心：每次从能选的中选出最大的。 下面我们来构造反例： root ↙ ↘ 1 2 ↓ 100 贪心：2 ...
分类：
其他好文 时间：
2018-05-12 17:27:35
阅读次数：
173
题目链接：https://www.luogu.org/problemnew/show/P2324 不懂怎么剪枝，所以说，，我需要氧气。。 第一道A* ...
分类：
其他好文 时间：
2018-05-07 21:11:22
阅读次数：
145
贪心神题 首先我们发现一个显然的贪心策略,连接相邻两个写字楼总是更优. 所以本题就变成了数轴上一堆点,要选 k 个彼此不相邻的区间,使得区间长度最小 对于 10000 的数据来说,我们可以用 DP 解决, f[i][j]表示考虑前i个点，已经形成j对点的最小距离，num[i]表示第i个点的坐标。 如 ...
分类：
其他好文 时间：
2018-05-03 20:50:11
阅读次数：
241
