dhrwhy

摘要： A 矩阵快速幂签到 纯纯诈骗题，直接输出 \(n+1\) 然后取模就行。 B 又一次放学 \(n\) 个学生，第 \(i\) 个学生属于第 \(a_i\) 个班，求跑出 \(k\) 个学生之后最多有多少学生是同一个班的。 思路：开桶记录一下学生分属的班级，然后从按班级里学生人数从大到小排个序倒着接减 阅读全文

摘要： 几万年前做的 dp 题了，有亿点点水 题意简述 求一个字符串添加多少个空格距离最小 解法 求距离最小，可以考虑动规，其实这题的写法和最长公共子序列的写法类似。 我们设 \(f(i,j)\) 表示 \(a[1] \sim a[i]\) 和 \(b[1] \sim b[j]\) 的距离 不加空格的时候为 阅读全文

摘要： 同步发布与洛谷（太懒了不想写东西直接搬过来了（（（逃 ） 原题链接 简单贪心。 题意 求一个起始全为 \(0\) 的数列 \(a_1,a_2 \cdots a_n\) 每次可以选择一个数 \(i\) 使 \(a_i \cdots a_n\) 都加上或减去 \(1\)，求修改成给定的序列 \(b_1, 阅读全文

摘要： 时隔多日，我终于又回来了！ 这几天我学习几个高级数据结构，来和大家分享一下线段树。 线段树，名字好高级啊，是不是非常难学？我个人觉得吧，线段树只要明白原理，记熟模板，做题还是比较容易的。QwQ OK，我们切入正题。 # NO.1 what is 线段树 看图理解一下（图片还是比较形象的） ![](h 阅读全文

摘要： 学习了基础的数学，发现我的数学还（fei）算（chang）可（la）以（ji），不多说了，开启美妙的数~~xiao~~学之旅吧。 ### 插个东西 求和变形（很重要）： 1. 增加枚举量； 2. 交换枚举顺序； 3. 分离无关变量； 4. 换元法。 ## 进制转换 首先是我们熟悉的进制转换，就是n进 阅读全文

摘要： ~~字符串为什么不滚出OI~~ manacher算法 可以做到 $O（n）$ 复杂度求回文。 回文这种东西非常EX，当然可以用字符串哈希来解决这种EX的东西，但是，字符串哈希能做的操作属实有点少，虽说不容易被卡，但是好像用处不算太大。所以就有了 $\text{manacher}$ 算法，在求回文的时 阅读全文

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

摘要： 题目链接 题意简述 好像是删格子，但是不难发现这个千年虫把格子分成了左右两部分，我们不考虑千年虫，题目就是在左右两边加上一些格子，是左右两边都是梳子形状，求最少加几个格子。 具体做法 因为左右两边相对独立,所以可以单独计算两边。 设第i行的初始高度为 $a_i$; 最终高度为 $b_i$; $f(i 阅读全文