摘要：
这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a 阅读全文
posted @ 2021-05-19 22:05
fhq_treap
阅读(88)
评论(0)
推荐(0)
摘要：
在介绍$Polya$ 定理前，先来介绍一下群论（大概了解一下就好）： 群是满足下列要求的集合： 封闭性：即有一个操作使对于这个集合中每个元素操作完都使这个集合中的元素 结合律：即对于上面那个操作有结合律 单位元：对于$a * e = a$则称$e$是集合$A$对于操作$*$（并不一定是相乘）的逆元 阅读全文
posted @ 2021-05-17 20:19
fhq_treap
阅读(162)
评论(0)
推荐(0)
摘要：
本来想用这个题来写一下整体二分。 不过看了很久的树套树神奇数据结构貌似还从来没写过。 来练下手好了。 考虑我们没有修改操作时，区间$kth$可以用主席树来做，相当于维护了一个前缀和（这个前缀和的形式是由权值线段树来表达的）。 但是我们有修改操作了，如果我们继续维护这个暴力的前缀和，那么每次修改是$O 阅读全文
posted @ 2021-05-17 12:07
fhq_treap
阅读(97)
评论(0)
推荐(0)
摘要：
因为学校的某些操作。 让最近两天的$Atcoder$都能打了，挺开心的。 想上次$ABC$看错题意，失败退场。 —————————————————————————————— \(A\) 直接手动判断六种排列。 A #include<iostream> #include<cstdio> #define 阅读全文
posted @ 2021-05-16 19:57
fhq_treap
阅读(310)
评论(0)
推荐(0)
摘要：
看到$Hydro$群里有人说被卡空间惹。 这题一眼看出写法，其实就是区间打异或，打$1$,打$0$. 其实也可以珂朵莉树来写（找时间来复习一下珂朵莉） 代码大概就是需要离散化区间的端点或者动态开点来做。 代码先加入鸽子计划。到时候补上珂朵莉树的版本。 阅读全文
posted @ 2021-05-13 21:31
fhq_treap
阅读(129)
评论(0)
推荐(0)
摘要：
玄学调参。 反正我是挂在$52$分。 随机化果然不要想满分啊。 放个代码好了。 [SCOI2008]城堡 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include< 阅读全文
posted @ 2021-05-13 21:10
fhq_treap
阅读(48)
评论(0)
推荐(0)
摘要：
模拟退火解决下面这种问题： 对于一类求最值的问题（默认为最小值，最大值也可以），其合法的方案的状态数有很多甚至于无穷。 无法用搜索满足，而且对一个合法方案来说，容易从他构造出另一个合法方案。 考虑对于合法方案的值的图像。 我们考虑从一个起始态，向离他最近的局部最优点靠近。 但我们发现局部最优并非全局 阅读全文
posted @ 2021-05-13 19:38
fhq_treap
阅读(60)
评论(0)
推荐(0)
摘要：
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2021-05-13 12:13
fhq_treap
阅读(145)
评论(0)
推荐(0)
摘要：
模拟退火练手好题。 模拟退火我晚上会另写一篇。 有这么几个参数: \(T\)：初始温度 \(eps\):终止状态 \(v\):速率 \(z\):差量，即随机的答案与当前手上的答案的差量。 随机接受函数:exp(-z / T) * RAND_MAX > rand() 这题中温度设为$200$,速率为$ 阅读全文
posted @ 2021-05-13 11:42
fhq_treap
阅读(48)
评论(0)
推荐(0)
摘要：
这个题好像贪心做法就不太会。/wq 果然是因为自己太菜了吗。 因为这是一个根号分治的题目，不过好像也可以整体二分，整体二分还在学，如果学了会回来再做一遍这个题。 先考虑写出一个贪心，考虑如果有能拼起来大于 \(k\) 的链，我们就拼起来，那么这样一次操作是 \(O(n)\) 的 如果我们对所有答案都 阅读全文
posted @ 2021-05-12 21:45
fhq_treap
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号