蒟蒻jht

摘要： 1.P1197星球大战主要思路为难以从正向维护删边的连通块，就从逆向维护加边的连通块。 2.P5022旅行首先从“任意选定一个城市作为起点，然后从起点开始，每次可以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一次访问该城市时经过的道路后退到上一个城市。当小 Y 回到起点时阅读全文

posted @ 2022-06-13 21:52 蒟蒻jht 阅读(42) 评论(0) 推荐(0)

2022年5月31日

复杂分治

摘要： dalao 分治是什么分治一般会将某集中操作按某一标准（时间，取值，......）划分为两个部分，按同样思路计算这两个部分的答案，然后再计算这两个部分之间的相互影响（一般为单方面） 1.CDQ分治（基于时间的分治）这一类问题一般基于某一初始状态的数据结构（一般为序列），进行若干次操作（分为修改与阅读全文

posted @ 2022-05-31 18:38 蒟蒻jht 阅读(34) 评论(0) 推荐(0)

字符串

摘要： 1.哈希哈希永远的神！！！哈希将一段字符串的每一个子串都可以用前缀和差分来表示，并能比较两个字符串是否相同，配合二分等算法，可以一较优的复杂度去实现一些字符串子段问题 2.KMP KMP是一种字符串循环节求解问题的一种方法，具体来说，KMP维护了一个nxt数组，表示从位置１到位置ｉ的字符串中最长阅读全文

posted @ 2022-05-31 18:38 蒟蒻jht 阅读(33) 评论(0) 推荐(0)

模拟退火

摘要：模拟退火是一种~~骗分~~算法。它主要适用于一些取最优值，而取值与答案找不到关系时使用。对于这类题，我们首先需要得到一个时间复杂度并不大的calc函数，表示对于某一个取值时的答案。接着就是退火函数点击查看代码 ``` void tuihuo(){ double cur=rand(-10000, 阅读全文

posted @ 2022-05-31 18:37 蒟蒻jht 阅读(61) 评论(0) 推荐(0)

莫比乌斯函数

摘要：前置1：积性函数若$gcd(p,q)=1$,则$f(pq)=f(p)f(q)$ 其中欧拉函数，莫比乌斯函数，约数和函数，约束个数函数都是。直观意义：卷积意义上f(x)=1的倒数阅读全文

posted @ 2022-05-31 18:32 蒟蒻jht 阅读(129) 评论(0) 推荐(0)

回滚莫队

摘要：回滚莫队俗称不删除莫队，能够解决一些普通莫队所不能解决的问题首先莫队对于多次询问某一段进行排序，需要支持每次在某一段左右两端添加一个点或删除一个点但在很多时候我们发现添加或删除在某些时候其一难以完成比如维护一段区间内相距最远的同权的两点显然用桶来维护的话增加是很好实现的，但删除则不然代码阅读全文

posted @ 2022-05-31 18:32 蒟蒻jht 阅读(58) 评论(0) 推荐(0)

公告