09 2021 档案

[题解] [CERC2017]Intrinsic Interval
摘要：[题解] [CERC2017]Intrinsic Interval 点此看题 如果你做过类似的一类模型题，你确实会认为这道思维题，其实就是一道套路题。 建模 见到此类给你一些区间，求解合法区间个数或者是什么的问题，可以往这里想。 把询问区间按照右端点排序。 从左到右依次枚举右端点，用数据结构来维护左 阅读全文
posted @ 2021-09-30 07:11 ¶凉笙 阅读(98) 评论(0) 推荐(0) 编辑
[总结] 四毛子算法
摘要：[总结] 四毛子算法 【模板】ST 表 四毛子算法，又叫 **the Method of Four Russians **，复杂度为 O(n+m)，可以在线性时间内求解 RMQ 问题。 四毛子重要的不是算法，重要的是一种序列问题的转化思想。 笛卡尔树 把原序列的笛卡尔树建出来，堆 阅读全文
posted @ 2021-09-22 07:29 ¶凉笙 阅读(1483) 评论(0) 推荐(1) 编辑
[总结] 行列式
摘要：[总结] 行列式 概念类 数学家想找到一个由矩阵到数字的映射 f:M(R)−>R，于是有了行列式。 f 满足以下条件： 行线性 行交错性 规范性 称这个函数值为行列式函数。 行线性 对矩阵一行乘上一个数 k，函数值也乘上一个数 k； 把矩阵第 i 行加到第 \ 阅读全文
posted @ 2021-09-07 22:14 ¶凉笙 阅读(708) 评论(0) 推荐(0) 编辑
[题解] 「JOI 2017 Final」足球
摘要：[题解] 「JOI 2017 Final」足球 只用拆三个点！！ 不一定更好的阅读体验 不知道为什么题解都是拆成 6 个点的，所谓的“蝴蝶效应”？ 而且，一个人最多控几次球根本就不用关心。 首先并不好 DP，传递问题想到建图。 建一层图肯定是不行的，因为有控球和不控球的状态差别，或者说有球滚 阅读全文
posted @ 2021-09-04 15:05 ¶凉笙 阅读(162) 评论(0) 推荐(0) 编辑
[题解] P5446 [THUPC2018]绿绿和串串
摘要：[题解] P5446 [THUPC2018]绿绿和串串 这里有一个不用 manacher 的题解！ 不一定更好的阅读体验 字符串哈希 手动模拟一下初始串 R 变为 R′ 的过程，可以发现是这样递归进行的：对于当前过程中的串，以结尾作为对称轴翻转前 |R|−1 个字符。 因为要 阅读全文
posted @ 2021-09-03 15:36 ¶凉笙 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示