会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wjxland
博客园
首页
新随笔
联系
订阅
管理
2025年6月30日
矩阵快速幂
摘要: 还没有 准备正式学习一下 学习日记 其实感觉矩阵快速幂本身是可以理解的,但是有一个问题就是你在学会了矩阵快速幂之后,如何将其和实践结合起来是个大问题,感觉还是要靠刷题吧。 题目 P10503 Matrix 其实具体矩阵快速幂的实现方面就是板子,没什么难点,主要的问题在于怎么推的转移矩阵。 这里给出我
阅读全文
posted @ 2025-06-30 11:38 wjx_2010
阅读(4)
评论(0)
推荐(0)
2025年6月28日
数位dp
摘要: 前言 感觉数位dp就是基本思路非常好理解,但是写起来细节很多的一个东西,可能很快就听懂了,但是如果想做到能应用到实践,可能还是需要下一点功夫的。 正文 应用场景 感觉主要其实就是应用在当询问的数非常的大,然后问的是类似于满足条件的数的个数一类的问题,应用一般似乎都十分明显,但是很显然你知道了也写不出
阅读全文
posted @ 2025-06-28 19:45 wjx_2010
阅读(5)
评论(0)
推荐(0)
线段树分治
摘要: 只有标题
阅读全文
posted @ 2025-06-28 10:31 wjx_2010
阅读(3)
评论(0)
推荐(0)
2025年6月27日
CDQ分治
摘要: 前言 这个东西吧,我觉得吧,建议别学,过于困难。其实寒假学过,但是没有一个字是自己写的。 知识点 前置知识之求逆序对个数 给定 \(n\) 个数,每个数都有一个权值 \(a_i\),求满足 \(i\le j\) 同时 \(a_i\geq a_j\) 的点对个数。 显然,我们只需按顺序遍历一遍,用树状
阅读全文
posted @ 2025-06-27 18:53 wjx_2010
阅读(5)
评论(0)
推荐(1)
2025HASC游记
摘要: 其实啥也没有,先开个坑,以后慢慢填 day -4 早读是英语,结果还发现自己连英语课本都没带,幸好同桌去给高考志愿填报那边帮忙了,于是愉快地把同桌的必刷拿过来了,语篇全对的我还是太有实力了。 下了早读来机房,发现扫盲课作业更新了几道题,于是非常愉快地开始粘代码。感觉来了没多久 qq的y 就来讲课了,
阅读全文
posted @ 2025-06-27 09:46 wjx_2010
阅读(5)
评论(0)
推荐(0)
2025年6月26日
字符串专栏
摘要: 前言 字符串这东西吧,感觉不是很好评价,学了n遍也依然学不会,反正是能学一点是一点吧感觉。 最近两天来机房其实都挺摆烂的感觉,因为作业都是有一半题我都写过的,所以开始猛猛写总结。 知识点 前缀函数 对于一个字符串 \(s\) 来讲,其前缀函数就是其最长的相等的真前缀和真后缀的长度。 举个例子,对于字
阅读全文
posted @ 2025-06-26 13:48 wjx_2010
阅读(7)
评论(0)
推荐(0)
2025年3月16日
省选游记
该文被密码保护。
阅读全文
posted @ 2025-03-16 17:32 wjx_2010
阅读(5)
评论(0)
推荐(0)
2025年2月25日
网络流小结(初步)(施工中)
摘要: 前言 某一日的晚上,白白酱劝我写她善良的网络流板子,但是,我实在是太菜了,竟不敢面对这道模板,遂决定写点什么来提升信心,于是,此篇总结应运而生。 但是吧,众所周知,如果你没有学线段树,你会收获一个还算快乐的 oi 生涯,如果你学了线段树,你会收获一个有点失败的oi生涯,如果你还学了网络流,你将会收获
阅读全文
posted @ 2025-02-25 20:55 wjx_2010
阅读(10)
评论(3)
推荐(0)
公告