摘要：
闲话 a56爆大奖在线娱乐和 @AcaCaca_ duel，然后a56爆大奖在线娱乐写了如下的神奇做法，然后 vector 疯狂 CE，爆了。 为什么没人像a56爆大奖在线娱乐这样做啊喂！看来还是a56爆大奖在线娱乐太菜了 题解 首先众所周知的，序列最大子段和可以用 \(\max +\) 矩阵来做。 考虑一个翻转，其实就是在从下往上递归中某一层所有相邻的两个矩阵进行了交 阅读全文
摘要：
正好测试一下专栏的题解系统。 a56爆大奖在线娱乐省选寄了都怪洛谷/fn/fn/fn/fn/fn/fn/fn 题解 显然可以对于所有关系建有向边，显然是基环内向树森林。 由于是字典序最小，因此找到最小的上一个点没有直接连向边的点一定最优。 但是有时取最优会导致最后无法选完，a56爆大奖在线娱乐们考虑无法选完的情况。 第a56爆大奖在线娱乐是剩下一朵菊 阅读全文
摘要：
前言 S 爆炸，去不了 WC，呜呜呜。 好在混给了个 THUWC 的名额，那还是去玩玩吧。 day 0 t 营小分队：a56爆大奖在线娱乐，@柳易辰，@tianhangj 坑老师重回战场！ 其他高二的神仙都有约了。 10 点的飞机，川航。 想买机上 wifi，家长不让/fn/fn/fn 飞机餐差评。 下飞机打车直奔霸 阅读全文
摘要：
为了忘却的纪念。 由于期间本人时常不在线，因此记忆难免出现一些差错，如果发现可以洛谷私信或者qq联系a56爆大奖在线娱乐修改。 a56爆大奖在线娱乐以时间顺序记录。 Day -？~-1 在某个hl群里看见@冰糖鸽子 发的广告，开价 1600px/token，准备收集。 几天后，@nalemy （这是他小号）入伙，决定画回天海报。 于 阅读全文
摘要：
a56爆大奖在线娱乐同时发表于个人洛谷博客 前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，a56爆大奖在线娱乐们把它们排序，从小到大依次插入，则问题变为： 在 \(n\ti 阅读全文
摘要：
a56爆大奖在线娱乐同时发表于个人洛谷博客 前言 题目出的很好，下次别出了。 猪棋=猪国杀+棋 多图警告 题解 平局很好做，一直乱放就行。 因此可以发现如果要赢必然要一直保持主动。 如果让对方两手都不用防，则对方一直做平局即可。 考虑怎么保持主动。 首先可以发现如果黑做出这种局面一定能赢： 考虑第一个子怎么下。 发 阅读全文
摘要：
a56爆大奖在线娱乐同时发表在个人洛谷博客。 CSP Day -1 上午打德文布置的毒瘤信心赛，据说请了一个D类金验题，没有成功ak。 打完没信心了。 下午去下沙。有点像小县城。 晚饭在下沙天街，好评。 颓废。 Day 0 上午打J。 开场3分钟没过T1，然后发现次数是 \(\log\) 级别的，无脑暴力。菜死了。 阅读全文
摘要：
前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的a56爆大奖在线娱乐 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 阅读全文
摘要：
a56爆大奖在线娱乐同时发表于个人洛谷博客。 部分收录于构造题部分。 2023.11.3 Luogu P2467 上一次CF就是被这个trick坑了！/ng 用 \(dp_{i,j,k}\) a56爆大奖在线娱乐第 \(i\) 个在前 \(i\) 个中的位置为 \(j\) 时的方案数，\(k=0\)a56爆大奖在线娱乐是山谷，\(k=1\) a56爆大奖在线娱乐 阅读全文
摘要：
前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供a56爆大奖在线娱乐与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) a56爆大奖在线娱乐做到第 \(i\) 位，不同的个数有 \( 阅读全文