摘要： 发现自己好久好久都没有写过博客了呢。 自从那些事情发生之后好像都没有的。 希望能稍微重新开始写吧（虽然看着自己以前写的那些天真的话有点想笑） 喜欢小焰。 阅读全文

该文被密码保护。 阅读全文

摘要： 闲话 我和 @AcaCaca_ duel，然后我写了如下的神奇做法，然后 vector 疯狂 CE，爆了。 为什么没人像我这样做啊喂！看来还是我太菜了 题解 首先众所周知的，序列最大子段和可以用 \(\max +\) 矩阵来做。 考虑一个翻转，其实就是在从下往上递归中某一层所有相邻的两个矩阵进行了交 阅读全文

摘要： 正好测试一下专栏的题解系统。 我省选寄了都怪洛谷/fn/fn/fn/fn/fn/fn/fn 题解 显然可以对于所有关系建有向边，显然是基环内向树森林。 由于是字典序最小，因此找到最小的上一个点没有直接连向边的点一定最优。 但是有时取最优会导致最后无法选完，我们考虑无法选完的情况。 第一种是剩下一朵菊 阅读全文

摘要： 前言 S 爆炸，去不了 WC，呜呜呜。 好在混给了个 THUWC 的名额，那还是去玩玩吧。 day 0 t 营小分队：我，@柳易辰，@tianhangj 坑老师重回战场！ 其他高二的神仙都有约了。 10 点的飞机，川航。 想买机上 wifi，家长不让/fn/fn/fn 飞机餐差评。 下飞机打车直奔霸 阅读全文

摘要： 为了忘却的纪念。 由于期间本人时常不在线，因此记忆难免出现一些差错，如果发现可以洛谷私信或者qq联系我修改。 本文以时间顺序记录。 Day -？~-1 在某个hl群里看见@冰糖鸽子 发的广告，开价 1600px/token，准备收集。 几天后，@nalemy （这是他小号）入伙，决定画回天海报。 于 阅读全文

摘要： 本文同时发表于个人洛谷博客 前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，我们把它们排序，从小到大依次插入，则问题变为： 在 \(n\ti 阅读全文

摘要： 本文同时发表于个人洛谷博客 前言 题目出的很好，下次别出了。 猪棋=猪国杀+棋 多图警告 题解 平局很好做，一直乱放就行。 因此可以发现如果要赢必然要一直保持主动。 如果让对方两手都不用防，则对方一直做平局即可。 考虑怎么保持主动。 首先可以发现如果黑做出这种局面一定能赢： 考虑第一个子怎么下。 发 阅读全文

摘要： 本文同时发表在个人洛谷博客。 CSP Day -1 上午打德文布置的毒瘤信心赛，据说请了一个D类金验题，没有成功ak。 打完没信心了。 下午去下沙。有点像小县城。 晚饭在下沙天街，好评。 颓废。 Day 0 上午打J。 开场3分钟没过T1，然后发现次数是 \(\log\) 级别的，无脑暴力。菜死了。 阅读全文

摘要： 前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 阅读全文