背景 其实 Kano 曾经到过由乃?,当然这名字?看?主就是 Yuno 嘛。当年 Kano 看见了由乃?,内?突然涌出了?股杜甫会当凌绝顶,?览众??的 豪?,于是毅然决定登?。但是 Kano 总是习惯性乱丢垃圾,增重环卫?? 的负担,Yuno 并不想让 Kano 登?,于是她果断在?上设置了结界… ...
分类:
其他好文 时间:
2019-10-07 21:08:45
阅读次数:
79
最近学了一波模拟退火。个人感觉,就是随机算法,然后我们的目标点,一开始温度T高的时候会移动的剧烈,T小的时候移动的缓和(所以这就是为什么每一次移动的距离都是乘T)。然后真正的模拟退火是如果当前的tem比ans优,那就毫不犹豫地接受,否则则以一定概率接受。也就是那个exp(dE/T)> rand 那个 ...
分类:
其他好文 时间:
2019-10-03 14:45:02
阅读次数:
121
D1T1潜入行动: 大水题,可是本菜鸡手一抖MLE了,GG D2T3列队: 蛮水的吧,可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过,luogu迷之TLE D1T3绝地反击: 想出来爬山+二分了,结果没敢想网络流 不行,我还是Too Young,Too S ...
分类:
Web程序 时间:
2019-09-21 14:29:24
阅读次数:
102
Jack was trying to go up the hill. He does not have any problem in climbing up or coming down the hill if the slope is consistently either increasing ...
分类:
其他好文 时间:
2019-09-12 09:58:27
阅读次数:
101
2019-08-23 2019年6月1日正式踏上学习linux的征程。今天是接触linux的第二个月零二十三天。 大致上熟悉了操作系统的组成原理后,我翻的第三本书是《unix & linux大学教程》,这本书是目前我看了不会感觉太累的书,个人觉得算是一本好书。 才看到第七章,linux之所以比win ...
分类:
系统相关 时间:
2019-08-23 13:15:24
阅读次数:
90
"小猫爬山" 给出n件物品,第i件物品质量为$c_i$,请用最少的组数划分这些物品,并保证每组的物品总质量不超过w,询问组数,$1≤N≤18$。 解 数据范围很小,考虑搜索,搜索的框架为,枚举每件物品到底放到哪一个组,显然我们需要保存下每一组已经放了多少质量的物品,记$g_i$表示第i组放的物品质量 ...
分类:
其他好文 时间:
2019-07-31 15:08:11
阅读次数:
103
这周刚开始的时候回了趟家,我们那变化挺大的,真的是半年多没回去,回去了以后,感觉变化真大。现在基本去哪都是水泥路了,连去山上的路都水泥路。我都惊呆了,以后可以直接去我们那的山上了。想起小时候经常去爬山去山上钻山洞,去山上的庙里转。那是根本没有想到去山上的路会变成水泥路。回去也听我妈说身边的亲戚发生意 ...
分类:
其他好文 时间:
2019-07-21 18:30:25
阅读次数:
116
这道题是一道著名的NP问题。 正解应该是DP,但我在这里讲一种近似算法——爬山。 希望某些 注意一下爬山与模拟退火的区别。 爬山是直往低处往高处爬,每次 ,也就是一种贪心思想。 而模拟退火则是 接受不优解。 不过一次爬山不一定可以找出最优解,要多次随机。 贪心思路如下: 1. 随机数组 2. for ...
分类:
其他好文 时间:
2019-07-13 10:42:35
阅读次数:
81
有时候你会遇上这样一类人..... 你越在乎对方越把对方当回事,对方越不把你当回事...... 你爬山涉水去见的人,TA可能不会记得。但你自己会记得那个爬山涉水见的人....... 爱一个人最好的方式,是经营好自己,给对方一个优质的爱人。不是拼命对一个人好,那人就会拼命爱你。俗世的感情难免有现实的一 ...
分类:
其他好文 时间:
2019-07-06 09:15:05
阅读次数:
83
题目描述 桐桐一直有个梦想,很希望像“蜘蛛人”罗伯特一样飞檐走壁。为了达成这个梦想,桐桐每天都辛勤练习攀爬。练习的出发点与终点都是在地上面。给出一个数列,代表她每次移动的距离。这个移动可以向上,也可以向下。但是不可能到达地下面去的。而她做练习使用的建筑物总是比她到达过的最高位置高2米。现在我们希望这 ...
分类:
其他好文 时间:
2019-05-03 11:56:05
阅读次数:
491