LarsWerner

2024年3月26日

摘要：冰艳天使临何处白洲昨夜紫花开 ARC116 ARC116D I Wanna Win the Game 直接数位 DP。\(f(i,j)\) 表示考虑前 \(i\) 位，总和为 \(j\) 的方案数。转移枚举该位 \(1\) 的个数。使劲分析一下发现总复杂度 \(O(n^2)\)。 ARC116E 阅读全文

posted @ 2024-03-26 08:27 LarsWerner 阅读(7) 评论(0) 推荐(0) 编辑

2.7 それは命の证 ——ARC113~115

摘要：今天的赞助歌曲是，Blessing！ Blessings for your birthday Blessings for your everyday 最後の一秒まで前を向けほらここをじっと见つめてみて最高の味方が映ってるでしょ？それは命の证还有很多我很喜欢的歌词。歌就不多介绍了。进入正题。阅读全文

posted @ 2024-03-26 08:27 LarsWerner 阅读(13) 评论(0) 推荐(0) 编辑

2.6 響け恋の歌 ——ARC110~112

摘要：今天是《小小恋歌》赞助周期的最后一个日志。下一场就换赞助！下场赞助已经定了捏！ ARC110 ARC110D Binomial Coefficient is Fun 考虑组合意义。我们把 \(M+1\) 分成 \(N\) 个非零数。考虑每个数加一。就变成了在 \(M+N\) 个空隙中插 \(N\) 阅读全文

posted @ 2024-03-26 08:26 LarsWerner 阅读(9) 评论(0) 推荐(0) 编辑

2024年2月23日

QOJ7899 Say Hello to the future

摘要： QOJ7899 Say Hello to the future 考虑先不管修改怎么做。考虑 DP，\(f_i\) 表示前缀的答案，然后 cdq 分治优化转移。考虑 \(a_i\) 最大值所在位置，若在右侧那么 \(f_i\) 可以被左侧的一个区间转移到，否则左侧的 \(f_j\) 可以转移到右侧的一阅读全文

posted @ 2024-02-23 15:23 LarsWerner 阅读(34) 评论(0) 推荐(0) 编辑

2024年2月5日

2.5 響け恋の歌 ——ARC107~109

摘要：我猜是小小恋歌赞助了这个系列！由于懒得再把细节回想一遍所以会比较概括。但是总体做法保真。 ARC107 D Number of Multisets 考虑 DP：\(f(i,j)\) 表示 \(i\) 个数凑成 \(j\) 的方案数。那么我们可以枚举最大数的幂次，容易发现只是 \(O(\log n) 阅读全文

posted @ 2024-02-05 23:09 LarsWerner 阅读(22) 评论(0) 推荐(0) 编辑

2.4 響け恋の歌 ——ARC古报 104~106

摘要：本来想一次放五场的，但是感觉实在是太多了，题解写起来很累，就改为三场了。以后没活了就写这个。ARC 多的是，所以近阶段就不会没活啦！ ARC104 D Multiset Mean 对于 \(x\)，我们只需要求出 \([0,x-1]\) 的元素组合的背包，以及 \([1,n-x]\) 的元素组合的背阅读全文

posted @ 2024-02-05 23:08 LarsWerner 阅读(7) 评论(0) 推荐(0) 编辑

2.2 如何把一道简单思维题变难

摘要：今天是搞笑场，符合“精神状况记录”的 tag。方法一：将 \(O(n)\) 甚至 \(O(\log n)\) 的需要一定思维的题目，将 \(n\) 开到 \(1000\)，\(100\) 等两级。 ARC108D AB 给定 \(c_{A/B,A/B}\in\{A,B\}\)，每次可以在 \(XY 阅读全文

posted @ 2024-02-05 23:08 LarsWerner 阅读(20) 评论(0) 推荐(0) 编辑

2.1 不会有人数据结构比我还菜吧？

摘要：记录三道自己菜死了的与根号有关的题。其中每道题都有 polylog 解法。题目名称太长了，就不放了。 CF1017G The Tree 根号做法：考虑操作分块，然后建虚树。建出虚树之后我们就发现很好处理了。同样的，处理每一个块结束后的真实形态，也可以借助这个虚树。总的来说，需要暴力维护一下每个虚树阅读全文

posted @ 2024-02-05 23:07 LarsWerner 阅读(14) 评论(0) 推荐(0) 编辑

2024年1月29日

01.29 鲜花：有主题

摘要：我只想把最近所感悟到的给记录下来。所以，确实是有明确主题的：最近的想法的杂谈。可能比较混乱的。但是我仍然会做到写的清新，明白一些，流畅一些。因为这是我的习惯吧。而且这篇文章写的比较疯癫。无所谓了。大家看看我的这一面也无妨。今天我出地铁的时候，我刚想走上电梯，却发现前面的一个人突然转向，走向了旁边阅读全文

posted @ 2024-01-29 22:58 LarsWerner 阅读(13) 评论(0) 推荐(0) 编辑

2024年1月27日

01.27 鲜花：没有主题

摘要：讲真今天真没啥活。感觉做的题都比较平凡，没啥有趣的东西拿出来写。那就久违地写点鲜花吧。不过我不想去写那些，逻辑的推理的那种。为什么呢？因为只怕到最后把自己也搞晕吧。我确实没什么文采，相比于我生活中遇到的种种人。第一次让我这样感觉的是我曾经遇到过的一个人 Y，我看过 Y 写的，与“鲜花”有类似之处阅读全文

posted @ 2024-01-27 21:19 LarsWerner 阅读(9) 评论(0) 推荐(0) 编辑

OIer lgswdn

公告