童话镇里的星河

摘要： 题目链接：P1356 数列的整除性 lhr大佬问我一道题： 数字三角形那个题，求得分个位数的最大值。 然后我竟然秒了。 这个题其实也是一样的。 我们容易想到用$dp[i][j]$表示前$i$个数$\bmod k$为$j$的方案有无。 很显然: \(dp[i][j\pm a[i]\bmod k]=dp 阅读全文

摘要： 题目链接： "P1280 尼克的任务" 不会，令人谔谔，然后被暴踩了。 考虑从后往前推，如果这里没有要开始的任务就可以直接休息了，如果有，就去更新这个位置的值。 设$dp[i]$为从$i$到$n$空闲时间的最大值。 那么： 如果此处无开始的任务： $$dp[i]=dp[i+1]+1$$ 有开始的任务 阅读全文

摘要： 题目链接： "P1156 垃圾陷阱" 大佬推荐的一个题，就尝试做了做，然后就自闭了，~~相信大佬做的时候直接秒的吧。~~ 首先确定选择顺序，即按放入的时间排序。 容易想到用一维代表选到了第几个垃圾。 考虑分填与吃两种情况，分别更新。 我们容易想到设$dp[i][j]$为前$i$个垃圾，堆$j$高度剩 阅读全文

摘要： 题目链接： "AT3605 Zabuton" 首先有一个很相似的题： "P3619 魔法" 有这个题的经验，可以知道要按 $h_i+p_i$ 排序。 感性理解一下，这个值就是最远到达的距离。 为什么这么想？ 首先考虑 $dp$。 由于我们没有选择的顺序，而限制条件是有顺序的，比如两个人先选某一个结果 阅读全文

摘要： 前言 这篇文章属于矩阵乘法的提高篇，虽然会对基础知识进行讲解，不过建议先进行学习后再来阅读。 不保证能对您的水平带来多大的提高，但一般来说会有的。 正文： \(ps\):以下文章小写字母及希腊字母代表一个实数，大写字母代表矩阵，$f_i$代表斐波那契数列的第$i$项。 \(Part.1\) 矩阵运算 阅读全文

摘要： 引言 一谈到模拟退火，大家都知道是 玄学算法 ，但是他是如何$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$中选法，由于第三个是前两个控制的，且是唯 阅读全文