wjxland

摘要： 第二道黑题，虽然不完全是自己写出来的，但是这并不妨碍我写个题解记录一下，嘻嘻~ 题目传送门 题解传送门 Air老师的题解 感觉和这题也是纠缠很久了，大概5月份的时候就第一次讲了这题，但是有0个人听懂了，然后前两天上课的时候又讲了，听懂了，但是不想写，直到听说zhx写了这道，然后下午的时候Air也过了 阅读全文

摘要： 前言 概率期望这一块吧，你别说，我这一遍还真是学会了点东西。 前置知识 随机事件，样本空间 一些基础定义 正文 概率 一些性质 非负性 对于任意事件 A，都有 \(P(A)\ge0\) 对于一个样本空间 \(S\),有 \(\sum_{A\in S} P(A)=1\) 古典概型 正好课内学的时候没在 阅读全文

摘要： 省流：只会写暴力 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 就来讲课了， 阅读全文

摘要： 一堆抽象玩意。 阅读全文