摘要： 对于一个序列，它有较多重复元素，并且题目需要维护区间修改，维护区间信息，维护整块值域信息的，那么就可以考虑珂朵莉树解决. 主要思想 珂朵莉树将全部相同的颜色块压缩为一组，如对于下述序列： 1 1 1 2 3 4 4 4 4 珂朵莉树铺平后即可以变为这样： {1,3,1} {4,4,2} {5,5,3 阅读全文

摘要： 模拟退火是一种适合求样本点较大的多峰函数极值的方法. 模拟退火有几个参数：初始温度（\(T_{0}\)），终止温度（\(T_{e}\)）和降温参数 \(d\)，具体地，模拟退火是让每次的当前温度 \(T\) 变为 \(d\times T\)，直到终止，因此 \(T_{e}\) 应为一个很接近 \(0 阅读全文

摘要： A.Fate 求次短路方案数. 这题有点小水了，好像之前做过. 具体的方案显然是 DP，考虑枚举当前每一个路径长度，假如比最短路更优则覆盖最短路，之前的最短路用来覆盖次短路. 否则如果比次短路更优，则直接覆盖次短路. 方案数的话考虑一样的方法维护，只是在遇到相等的路径长时使方案数加一即可. 考试的时 阅读全文

摘要： vim 配置文件 阅读全文

摘要： 我（看着百度百科）：我已经知道这场谁组的题了 CTH: 谁 我：你想想，能在模拟赛里塞四道数学题还玩邦的，还能有谁 CTH: 我不知道 我：我不知道 CTH: 我知道了 我：我知道了 我：我是 Bob B.速度型高松灯 很容易发现一种暴力思路：每次都将答案乘以对应的位数，然后直接把要加的数加进去，暴 阅读全文

摘要： 没关 exe 让这货挂了一天 UPD：又挂了一晚上，现在被我正义制裁了 A.大众点评 交互红题啊，交互会写，但是忘记判 \(n=1\) 了😥 这个题交互库函数实现起来还是挺简单的，我 Windows 不会编译，我寻思你可以直接搓一个交互库出来啊，所以我就搓了个交互库 #include "ramen 阅读全文

摘要： 详见 此处 Header File 0*)1190*+0**0).0970)/0)/111105000 阅读全文

摘要： Topass 加密方法 以后会将部分未公开内容公开，请你通过此加密途径来破解密码 特别地，为了保证博客的浏览体验，我不会通过这种方法加密任何一种应该公开的文章 话说你们不妨猜猜用的什么算法 阅读全文

摘要： 你先别急，有图 阅读全文

摘要： NOI2018 归程 存边的数组拿来干两件事，忘了清空了，其实最好开两个的 dfs 没开 vis 导致不知道为什么出现的绕圈 倍增的 fa[i][j] 定义的时候前面是 \(2^{i}\) 写着写着记错成后面了 忘记要递减排序了，跑的最小生成树 并查集没初始化 不知道为什么，倍增的 fa 数组单独一 阅读全文