随笔分类 - 具体问题
摘要：思路 题意 给定 nnn 个字符串 sis_isi , 一个字符串 ttt 要求构造一个字符串, 使得所有 sis_isi 都是其子串, ttt 不是其子串 简单判掉无解情况, 然后思考构造 不难发现, 我们可以用指针表示子串情况 每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将
阅读全文
摘要：思路 题意 简单直线多边形是指满足以下条件的多边形: 任意边都和 xxx 轴或 yyy 轴平行 任意内角都是 270°270°270° 或 90°90°90° 除了相邻的边有一个公共端点外, 任意两条边都没有公共点 给定 nnn 个顶点的简单直线多边形，求它有多少个 270°270°270° 的内角
阅读全文
摘要：前言 这能不会, 这能不会, 这能不会??? 做了一会之后, 感觉确实可以不会 思路 题意 带权树 求一组排列 ppp 使得 dis(i,pi)→max\textrm{dis} (i, p_i) \to \maxdis(i,pi)→max 结论 一条边最多的经过次数就是其连接的两部分中较小的那一
阅读全文
摘要：前言 并非 \(\rm{dp}\) 相当于以后就是强度中/高的考试大全了, 唉唉唉 保证手上在做事就行了, 听讲什么的继续 然后就是复习不能丢, 二轮复习把之前缺的目录补一下, 链接不用带了, 应该没什么意义, 真的需要链接才知道表达的是什么的题多半也不会有重复出现的机会, 留给天赋哥吧 看完题解一
阅读全文
摘要：前言 这下自带每日 \(\rm{D}\) 了, 以后上午做下每日 \(\rm{D}\) 和自己找一些每日 \(\rm{C}\) 来做 下午就复习或者看专题 做这个随便高速应该不用剪枝, 但是还是注意数据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找
阅读全文
摘要：前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从 \(a\) 到 \(b\) , 交换 \(|a - b|\) 次 对于两个串的定位问题, 每个元素定位的花费就是关于其的逆序对个数 证明: 从大权值到小权值, 逐个固定位置 往往用固定之前的部分, 移动当前的部分来解决 如果
阅读全文
浙公网安备 33010602011771号