- 博客(3)
- 收藏
- 关注
RSS订阅原创 一些乱搞的退火题
退火（全称叫模拟退火）是一种随机乱搞的玄学算法，大概是珂学家们发现随机贪心往往效果不好，所以出现了在原策略上进行改动的方法。后来发现单纯的小改动容易陷入局部最优解，就又有了这个玄学的退火。不过我并不想讲这个具体的过程，只是简单说一些细节：1、记住e−ans/te^{-ans / t}e−ans/t是接受解的概率（ansansans指当前解与最优解差了多少），很良心的，我给出这个函数的一些结果作...
2019-01-21 20:35:33
219
原创 珂朵莉树及一些相关题目
比分块还要暴力、比线段树还要好写的功能萎缩而强大的数据结构。只要有类似于区间赋值的操作且数据随机，珂朵莉树就可以完成几乎所有查询。先从一道例题说起：CF896C也许是珂朵莉树名字的由来？由于珂朵莉树更加珂学所以人们渐渐放弃了老司机树或者ODT的叫法区间赋值、数据随机，所以我们就要上乱搞了。很不显然，经过若干次随机操作后，假如把数字相同的一段区间看成一个点的话，原序列只会剩下lognlogn...
2019-01-18 17:48:06
988
原创 一些字符串（水）题
晚上不想写代码，就水一发博客吧qwq。P2444 [POI2000]病毒链接无限长的字符串就是能在ACAMACAMACAM上无限跑下去而不会撞到已有的字符串，所以建出ACAMACAMACAM判环即可。P3763 [TJOI2017]DNA链接建出SAMSAMSAM之后，由于可以有错误匹配的机会，所以我们可以考虑dpdpdp。令dp[i][j]dp[i][j]dp[i][j]表示匹配到i...
2019-01-03 19:30:54
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人