童话镇里的星河

摘要： 引言 一谈到模拟退火，大家都知道是 玄学算法 ，但是他是如何$A$题的呢？ 以下为正文： $Part.1$ 从和$OI$无关的内容说起 模拟退火，即模拟金属退火这一过程，来实现最优解的寻找。 金属退火，对于我们似乎很遥远了，那我们举个实际点的例子吧。 学过化学的都知道，在蒸发结晶时，我们会在蒸发皿还 阅读全文

摘要： 题目链接: "P4879 ycz的妹子" 操作很多，但都是吓人的。 一眼线段树，~~我不会告诉你我是搜线段树标签找到这题的~~。 考虑用每个节点来维护每个城市中妹子的情况，显然只需维护：妹子的颜值与此城市是否有热恋中的妹子。 开始想维护两个线段树，经过冷静后发现在一棵线段树上搞即可。 看数据范围，知 阅读全文

摘要： 题目链接： "CF58C Trees" $CF$上$1800$的题。 可以用桶来计数，设$b[i]$为第一个数为$i$时合法的数的个数，显然这个是可以$\mathcal O(1)$直接算的，然后就做完了。 一些我犯的$SB$错误： $1.$正整数序列没看到正。 $2.$注意$b$的非一值不一定只到$ 阅读全文

摘要： 题目链接： "P1160 队列安排" 链表板子题，但是过于垃圾的我不会指针，好在可以用数组去模拟链表，然后果然一发过了。 不要忘了更新有关元素就好。 $Code$: 阅读全文

摘要： 题目链接; "CF1244D Paint the Tree" 暴毙。 手玩一下，就会发现只有树是链的情况下才有解，就可以搞到序列上做运算了。 然后莽了一发$dp$，然后就炸了，原因是一个点的颜色受前两个点控制，而不是只有上一个。 其实确定序列后只有$3!=6$中选法，由于第三个是前两个控制的，且是唯 阅读全文

摘要： 明明保存了，却奇怪的消失了，真令人迷惑，只好再写一遍。 题目链接： "P3382 【模板】三分法" 我们知道极值处导函数值为$0$，那么我们把这个函数的导数求出来，二分答案即可。 刚刚学习了导数，来看一下与这题有关的导数法则。 $$[f(x)\pm g(x)]'=f'(x)\pm g'(x)$$ 那 阅读全文

摘要： 题目链接： "CF1283E New Year Parties" 神仙贪心，自闭了。 最小值优先向左靠，最大值优先向右靠。 排下序模拟即可，时间复杂度是$\mathcal O(n\log n)$,不过题解区有人提出了不需排序直接做$\mathcal O(n)$的方法，反正$\%$就对了。 $Code 阅读全文

摘要： 题目链接： "CF1288C Two Arrays" ~~$dp$被暴切了，真开心 include include using namespace std; define MOD 1000000007 int n,m; int dp[25][1005]; int ans=0; int main() 阅读全文

摘要： 题目链接：P1445 [Violet]樱花 数学题真的不会了，只推出了浅显的一步，真的菜。 易得到： \(xy=(x+y)n!\) 移项然后两边同时间上$(n!)^2$，构造平方数： \((n!)^2=(n!)^2+(x+y)n!-xy\) 右边十字相乘因式分解： \((n!)^2=(n!-x)(n 阅读全文

摘要： 题目链接： "CF587A Duff and Weight Lifting" ~~我又来做$CF$水题刷咕值了~~ 我们可以考虑贪心，将尽可能多的$w$值合成一个， 很容易发现，可以用$b_i$来代表值为$i$的$w$有多少个，然后从$1$开始扫，对$b_i$取$\log$。 具体实现： 容易发现若 阅读全文