传送门 本题为简单的DFS，但需要一些小剪枝。 我们遍历的状态有3个：当前需安放的第i只小猫now、已经花费的钱数cnt、各矿车剩余的空间rst[]。 我们把rst[]作为回溯的状态，把now和cnt作为转移的参数。 先遍历不新建矿车的情况：枚举每个矿车，若能安放，则继续遍历该情况。 再遍历新建矿车 ...
分类：
其他好文 时间：
2018-04-06 22:33:16
阅读次数：
165
分析：写这题快写吐了...... 这道题的思路其实很容易想到：处理出每个点往左往右分别能看到哪. 然后以每个点为起点，照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢？实际上就是维护了一个上凸壳，仿照凸包的维护方法即可. st表不再存储值，而是对应下标. 下面说说我de ...
分类：
其他好文 时间：
2018-04-05 11:47:22
阅读次数：
158
转载 1 为什么要有Survivor区 先不去想为什么有两个Survivor区，第一个问题是，设置Survivor区的意义在哪里？ 如果没有Survivor，Eden区每进行一次Minor GC，存活的对象就会被送到老年代。老年代很快被填满，触发Major GC（因为Major GC一般伴随着Min ...
分类：
其他好文 时间：
2018-02-26 17:39:22
阅读次数：
201
题目链接 正解：不会做。 写一个爬山算法就过官方数据了(逃 具体来说就是每次随机一个根，然后迭代找最长路的那个点。 多随机几次取$max$就行了。正解以后再补。。 ...
分类：
其他好文 时间：
2018-02-11 21:29:37
阅读次数：
198
题链 脑抽了一下，写了个爬山算法找答案。洛谷上一直70分。退火还写残了。（有大佬会退火做法的话，欢迎讨论） 然后想到是高斯消元，我们把式子两两相等，就消去了二次项。 ...
分类：
其他好文 时间：
2018-02-05 10:38:17
阅读次数：
171
例题 同样是“吊打XXX” 同JSOI平衡点 爬山法 其实很简单，就是每次往最优的方向移动一段距离，随着距离的接近而放小移动幅度，最后逼近最优解 C++ include include include include include define LL long long int define RE ...
分类：
其他好文 时间：
2018-02-02 23:10:45
阅读次数：
327
感激已经做完的事 带爸妈转了一圈 带爸妈转了一圈 看到了喜欢的女孩儿的样子 一个人爬山 听老师的话 一个人开长途 丢掉鸡肋 又融入了一个满意的环境 学习新技术 发现了几个好地方 青曲社听段子 书城看书买书 图书馆每周讲座 一根可以写字的竹子 一家私房菜 看到了喜欢的女孩儿的样子 一个人爬山 听老师的 ...
分类：
其他好文 时间：
2017-12-31 18:35:36
阅读次数：
155
逆向新手踩坑指南之爬爬山能锻炼身体 逆向新手踩坑指南之爬爬山能锻炼身体 首先坐下，打开电脑，平复一下心情，开始逆向分析。 对了，开始之前，首先推荐一下本站大神的逆向工程系统教程：【传送门】 好了，正文开始。软件运行一下是这样的： 直接IDA打开，字符串窗口（shift+F12）： what a f* ...
分类：
其他好文 时间：
2017-12-23 23:08:21
阅读次数：
253
Description 正解：搜索+随机化。 先写个搜索，枚举所有没有要求的任务属于哪一种任务，然后再用爬山来更新最优解。 具体来说就是先把所有先做任务$A$的按照$a$时间从大到小排序，先做任务$B$的同。然后每次随机交换两个任务的位置，看这样会不会更优。 计算最优解写一个贪心就行了。 ...
分类：
其他好文 时间：
2017-11-29 14:39:49
阅读次数：
171
https://daniu.luogu.org/problemnew/show/P1561 题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to stren ...
分类：
其他好文 时间：
2017-11-24 22:48:51
阅读次数：
146
