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