Loading

摘要: 这里是逊 \(\texttt{RedreamMer}\) 的 \(\texttt{cnblogs}\) 洛谷ID:184549 目前本地还有一些没放上来的文章,后续可能会发布 别翻后面的黑历史题解了求求了 QQ:2017834500(欢迎加好友(记得备注)>_M) 阅读全文
posted @ 2020-05-30 21:58 RedreamMer 阅读(197) 评论(3) 推荐(1) 编辑
摘要: Min_25 筛 前言 参考了贺了神 \(\color {balck} {\text z}\color{red}{\text{houkangyang}}\) 的blog。 Min_25 筛用于在亚线性时间复杂度(据说是 \(\mathcal O(\frac {n ^ {\frac 3 4}} {\l 阅读全文
posted @ 2021-11-25 18:46 RedreamMer 阅读(10) 评论(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 阅读(20) 评论(0) 推荐(0) 编辑
摘要: \(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏,只会暴力 DFS。 可能是数据水了,目前最优解第一 130ms,没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元,并且对每人小于 10 元的货币个数进行了约束,所以毛咕咕 1 元的 阅读全文
posted @ 2021-11-06 21:49 RedreamMer 阅读(5) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: CSP-S2021游记 火之剑圣要求写一篇游记,但我不会写qwq。 Day -inf 我草初赛考的这么拉还有前 70,浙江真的不大行。 我草怎么 800 机位可以划到 60- pts啊,这好拉啊。 Day -inf~0 所有模拟赛都被打爆了,最后一场模拟赛直接信心打击,人均200+被打败了,害怕直接 阅读全文
posted @ 2021-10-25 11:33 RedreamMer 阅读(40) 评论(0) 推荐(0) 编辑
摘要: \(\Large\texttt{SP11985 GOT}\) 怎么题解区还有树剖啊?数据结构不至于。 推荐一种码量极小的 \(\mathcal O(n)\) 的写法。 前置知识:$\texttt{Tarjan}$求 \(\texttt{LCA}\) 的思想 思路 我们不需要数据结构,我们就用一些记录 阅读全文
posted @ 2021-07-20 18:34 RedreamMer 阅读(16) 评论(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 阅读(17) 评论(0) 推荐(0) 编辑
摘要: \(\Large\texttt{P4696}\) 标签:KMP,链表结构 前言 我靠网上怎么全是带 \(\log\) 的做法,看题目限制应该是放了一支 \(\log\),但是由于我太菜没想出来,所以来写 \(\mathcal O(n)\) 的题解了。 似乎常数比较小。 题意 不做赘述,注意给定的序列 阅读全文
posted @ 2021-05-26 15:53 RedreamMer 阅读(42) 评论(0) 推荐(0) 编辑
摘要: \(\huge\texttt{P3412}\) 题意 给定一棵树,求任意一条路径从起点随机游走到终点的期望距离的期望。 思路 讨论求出每条边的贡献,当且仅当每条路径两个端点分别在这条边分成两个连通块中。 一些约定: \(v\in u\) 表示 \(v\) 是 \(u\) 的子节点,\(sum[u]= 阅读全文
posted @ 2021-05-19 10:24 RedreamMer 阅读(47) 评论(0) 推荐(0) 编辑
摘要: \(\huge\texttt{P7581}\) 前言 刚学了长剖,比赛快结束的时候进来看了一眼,口胡秒了,写的时候发现巨大多细节,口胡不行。 长剖永存,空间卡的好啊! 题意 不做赘述。 思路 首先看到这是一道和深度有极大的关系,自然联想到建几个以深度为下标的数组通过 DFS 遍历并动态修改解决问题, 阅读全文
posted @ 2021-05-05 19:24 RedreamMer 阅读(62) 评论(0) 推荐(0) 编辑