摘要:
闲话 我和 @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\)。 再接下来可以发现删边等价于先选一颗子树,再删掉这颗子树内部的子树。 先 阅读全文
摘要:
本文同时发表于个人洛谷博客。 部分收录于构造题部分。 2023.11.3 Luogu P2467 上一次CF就是被这个trick坑了!/ng 用 \(dp_{i,j,k}\) 表示第 \(i\) 个在前 \(i\) 个中的位置为 \(j\) 时的方案数,\(k=0\)表示是山谷,\(k=1\) 表示 阅读全文
摘要:
前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的,怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然,就不解释了。 一眼丁真,考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位,不同的个数有 \( 阅读全文