摘要：
这里是逊 \(\texttt{RedreamMer}\) 的 \(\texttt{cnblogs}\) 洛谷ID：184549 可能会因为渲染问题导致小图标和 Markdown 挂，刷新下即可，一些文章感觉本地还挺好的，放上来就很别扭，所以先咕咕咕。 目前本地还有一些没放上来的文章，后续可能会发布。 阅读全文
posted @ 2020-05-30 21:58
RedreamMer
阅读(344)
评论(3)
推荐(3)
摘要：
Codeforces Global Round 21 A 赛时没看题，观察发现是 $z$ 按位或上任意 $a_i$ 的最大值。 B 首先可以将整个序列操作两次，即答案最多为 $2$，其次若只有一段非 $0$ 段则答案为 $1$。 C 模拟，将两个序列里的数都分解完再对比即可。 D 首先发现不可能往回 阅读全文
posted @ 2022-07-16 09:10
RedreamMer
阅读(82)
评论(0)
推荐(0)
摘要：
前言 和 dX、cmll vp 的，发现这场其实我原本做过一些题，但很巧的是我都没开到这些题，且我根本不记得了，快结束时才发现。 介于有些题我做过并记录过，就不写了。 赛时通过： | |A|B|C|D|E|F|G|H|I|J|K|L|M| |- |-|-|-|-|-|-|-|-|-|-|-|-|-| 阅读全文
posted @ 2022-07-16 09:09
RedreamMer
阅读(126)
评论(0)
推荐(1)
摘要：
Min_25 筛 前言 upd 2022/03/07 : 其实观察 DP 的式子，发现 Min_25 还可以处理非积性函数，具体情况具体考虑。 参考了贺了神 \(\color {balck} {\text z}\color{red}{\text{houkangyang}}\) 的blog。 Min_ 阅读全文
posted @ 2021-11-25 18:46
RedreamMer
阅读(144)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 117 A 判断距离奇偶，在 \((0,\frac {a + b} 2)\) 和 \((\frac {a + b} 2,0)\) 选一可行点。 B 先把 \(a, b\) 分别放到两边，然后将尽量大的数放在左边，尽量小的数放在右边，判断剩下的 阅读全文
posted @ 2021-11-24 14:52
RedreamMer
阅读(68)
评论(0)
推荐(0)
摘要：
\(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏，只会暴力 DFS。 可能是数据水了，目前最优解第一 130ms，没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元，并且对每人小于 10 元的货币个数进行了约束，所以毛咕咕 1 元的 阅读全文
posted @ 2021-11-06 21:49
RedreamMer
阅读(69)
评论(0)
推荐(0)
摘要：
$\Large\texttt{CF1286E Fedya the Potter Strikes Back }$ 期望理论复杂度是 \(\mathcal O(n\alpha(n))\)，理论上是吊打了表算，但是好像实际并不优于一些 \(\mathcal O(n\log n)\) 的提交。 思路 对于我 阅读全文
posted @ 2021-11-06 21:48
RedreamMer
阅读(118)
评论(0)
推荐(0)
摘要：
CSP-S2021游记 火之剑圣要求写一篇游记，但我不会写qwq。 Day -inf 我草初赛考的这么拉还有前 70，浙江真的不大行。 我草怎么 800 机位可以划到 60- pts啊，这好拉啊。 Day -inf~0 所有模拟赛都被打爆了，最后一场模拟赛直接信心打击，人均200+被打败了，害怕直接 阅读全文
posted @ 2021-10-25 11:33
RedreamMer
阅读(156)
评论(0)
推荐(0)
摘要：
\(\Large\texttt{SP11985 GOT}\) 怎么题解区还有树剖啊？数据结构不至于。 推荐一种码量极小的 \(\mathcal O(n)\) 的写法。 前置知识：$\texttt{Tarjan}$求 \(\texttt{LCA}\) 的思想 思路 我们不需要数据结构，我们就用一些记录 阅读全文
posted @ 2021-07-20 18:34
RedreamMer
阅读(80)
评论(0)
推荐(0)
摘要：
$\Large\texttt{CF1227G Not Same }$ 标签：构造 疑似水2600？ 题意 给定大小为 \(n\) 的序列 \(a\) , 满足 \(1 \le a_i \le n\) 你需要执行至多 \(n+1\) 次操作使得所有数变为 \(0\)，每次操作你可以把一个子集的元素都 阅读全文
posted @ 2021-07-13 18:43
RedreamMer
阅读(93)
评论(0)
推荐(0)
摘要：
\(\Large\texttt{P4696}\) 标签：KMP，链表结构 前言 我靠网上怎么全是带 \(\log\) 的做法，看题目限制应该是放了一支 \(\log\)，但是由于我太菜没想出来，所以来写 \(\mathcal O(n)\) 的题解了。 似乎常数比较小。 题意 不做赘述，注意给定的序列 阅读全文
posted @ 2021-05-26 15:53
RedreamMer
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号