wjxland

摘要： 省流：只会写暴力 T1 考虑你后面遇到障碍再复制和在最开始就复制好足够数量的是一样的。 然后走到某一个窗口所需要的高度就是窗口高度+之前的所有的障碍的高度。 对于所有相同高度的，我们处理出来它的数量，然后直接向上枚举，计算当前选了这个高度以下的窗户的总花费，然后取max就好。 #include<bi 阅读全文

摘要： 学习中…… 模板题 题目传送门 题解传送门 首先考虑不修改的情况，dp方程是显然的。 设 \(dp_{i,0/1}\) 表示强制当前点选或者不选的最大收益。 显然 $$dp_{i,0}=\sum_{j\in V}\max(dp_{j,0},dp_{j,1})$$ \[dp_{i,1}=\sum_{j 阅读全文

摘要： 数论进阶 zyc070419 2025.7.15 目录 不知道放到哪里的知识 费马小定理 欧拉定理 逆元 原根 中国剩余定理 Lucas定理，Kummer定理 欧拉筛 数论杂题 数论前缀和 数论分块 积性函数 狄利克雷卷积 狄利克雷前缀和 常见数论函数 莫比乌斯反演 杜教筛 Min_25筛 不知道放 阅读全文

摘要： 楼房重建线段树 模板题 题目传送门 直接是看着题解第一篇学习的，就不给链接了。 显然这道题的题意可以转化为，求从头开始，当前斜率如果大于前面的所有值，则必选，否则不选。 那么，我们考虑，搞一个线段树，每个节点维护两个值，当前区间的最大值，和合法序列长度。 因为是单点修改，所以向下修改的时候是显然的， 阅读全文

摘要： 还没有 准备正式学习一下 学习日记 其实感觉矩阵快速幂本身是可以理解的，但是有一个问题就是你在学会了矩阵快速幂之后，如何将其和实践结合起来是个大问题，感觉还是要靠刷题吧。 题目 P10503 Matrix 其实具体矩阵快速幂的实现方面就是板子，没什么难点，主要的问题在于怎么推的转移矩阵。 这里给出我 阅读全文

摘要： 前言 感觉数位dp就是基本思路非常好理解，但是写起来细节很多的一个东西，可能很快就听懂了，但是如果想做到能应用到实践，可能还是需要下一点功夫的。 正文 应用场景 感觉主要其实就是应用在当询问的数非常的大，然后问的是类似于满足条件的数的个数一类的问题，应用一般似乎都十分明显，但是很显然你知道了也写不出 阅读全文

摘要： 其实啥也没有，先开个坑，以后慢慢填 day -4 早读是英语，结果还发现自己连英语课本都没带，幸好同桌去给高考志愿填报那边帮忙了，于是愉快地把同桌的必刷拿过来了，语篇全对的我还是太有实力了。 下了早读来机房，发现扫盲课作业更新了几道题，于是非常愉快地开始粘代码。感觉来了没多久 qq的y 就来讲课了， 阅读全文

摘要： 前言 字符串这东西吧，感觉不是很好评价，学了n遍也依然学不会，反正是能学一点是一点吧感觉。 最近两天来机房其实都挺摆烂的感觉，因为作业都是有一半题我都写过的，所以开始猛猛写总结。 知识点 前缀函数 对于一个字符串 \(s\) 来讲，其前缀函数就是其最长的相等的真前缀和真后缀的长度。 举个例子，对于字 阅读全文

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

摘要： 前言 某一日的晚上，白白酱劝我写她善良的网络流板子，但是，我实在是太菜了，竟不敢面对这道模板，遂决定写点什么来提升信心，于是，此篇总结应运而生。 但是吧，众所周知，如果你没有学线段树，你会收获一个还算快乐的 oi 生涯，如果你学了线段树，你会收获一个有点失败的oi生涯，如果你还学了网络流，你将会收获 阅读全文