mian28

摘要： 咕咕嘎嘎 很久很久以前。Tomorin 和 Taki 一起在南极玩。突然呢，Taki 被北极熊变成了一只企鹅。Tomorin 看到过后吓坏了。但是北极熊和她说，只要她找到一块神奇的大石头，并且说一万句“咕咕嘎嘎”，她就能代替 Taki 变成企鹅。于是 Tomorin 踏上了去寻找大石头的旅途。 这块 阅读全文

摘要： 好耶！是长篇！ 阅读全文

摘要： 0.前言 写不出来前言了，没啥灵感。 1.正文 优点 暂无。 缺点 不会卡时间/空间了。 在 20251118 模拟赛中，T2 是一个区间 DP，复杂度是 \(O(TN^2)\)，其中 \(T=20,N=5000\)。算出来很离谱，我写出来跑得也很慢。然后我也不会卡常。正确卡常方法应该是改变枚举顺序 阅读全文

摘要： Good. 阅读全文

摘要： 0.前言 一般。 1.正文 这周打的模拟赛比较多，优缺点交集也比较大。所以就一起写了。 根据模拟赛的特点，分别将其称为 构造场(20251111)，困难场(20251112)，友谊赛(20251113) 和 简单场(20251115)。 优点 暂无。 缺点 许多技巧/知识点由于长期没有练习导致使用逐 阅读全文

摘要： 奇怪的背包（们） CQ友谊赛 - pack \(n\leq 100\)。物品体积 \(\leq 100\)，权值很大 \((\leq 10^9)\)。\(m(\leq 100)\) 次询问，求体积恰好为 \(q(\leq 10^9)\) 时的最大物品价值和方案数（相同的物品间没有顺序之分，不同的物品 阅读全文

摘要： 0.前言 已经连续 \(n\) 场打不出大众分了。 1.正文 20251103 居然是互测赛。 概况 \(35+4+10=49\)。 大众分：\(100+20+10=130\)？ 20251104 有点困难。 概况 \(100+44+3+31=178\)。 大众分：\(100+100+15+31=2 阅读全文

摘要： 摘要。 阅读全文

摘要： 0.前言 其实是 KTT 学习笔记。 1.正文 KTT，全称 K什么 T什么 T什么，主要用来解决区间加正数，求区间最大子段和问题。 如果没有修改操作，这个东西是好做的。我们直接使用线段树，每个节点维护当前节点的区间和，区间最大子段和，最大前缀和和最大后缀和。设其分别为 \(sum,val,lmax 阅读全文

摘要： 我即我。 阅读全文