会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WerChange的OI博客
广东中山的一只现役OIer
博客园
首页
新随笔
联系
订阅
管理
[置顶]
About Me
摘要:
About me 性别:男 身份:初三学生、OIer 学校:中山市迪茵公学 坐标:广东中山 OIer DB oier.baoshuo.dev 我的博客 cnblogs csdn blog luogu blog
阅读全文
posted @ 2022-05-30 21:09 WerChange
阅读(198)
评论(3)
推荐(1)
编辑
2024年8月22日
AC 自动机查漏补缺
摘要: AC 自动机查漏补缺 前言 今年 1 月份学过一次,当时自以为掌握得很好,实际上就是依托答辩。而且还有很多地方是有严重误导性的。所以这篇查漏补缺就是记录一下自己对 AC 自动机尚不完全掌握的地方。并对之前的那篇不太正确的题解进行纠正。 因此,在这样的背景下,这篇文章注定就不是给初学者看的,是大致了解
阅读全文
posted @ 2024-08-22 21:33 WerChange
阅读(4)
评论(0)
推荐(0)
编辑
2024年8月12日
ABC366D 题解
摘要: Solution 题意简述 给你一个正整数 \(N\) 和 \(N^3\) 个非负整数,表示为 \(A_{x,y,z}\) 其中 \(1 \leq x, y, z \leq N\) 。 您将得到以下格式的 \(Q\) 个查询,必须按顺序处理。 对于第 \(i\) 次查询 \((1 \leq i \l
阅读全文
posted @ 2024-08-12 11:45 WerChange
阅读(8)
评论(0)
推荐(0)
编辑
ABC366F 题解
摘要: Solution 题意简述 现在有 \(N\) 个线性函数 \(f_1,\dots,f_N\)。函数 \(f_i(x)=A_ix+B_i\)。 找到一个长度为 \(K\) 的序列 \(p=(p_1,\dots,p_k)\),序列元素为 \(K\) 个大小在 \([1,N]\) 的不同整数。 输出 \
阅读全文
posted @ 2024-08-12 11:12 WerChange
阅读(12)
评论(0)
推荐(0)
编辑
ABC366E 题解
摘要: Solution 题意简述 二维平面上有 \(N\) 个点 \((x_1,y_1),\dots,(x_N,y_N)\) 和一个非负整数 \(D\)。 求有多少对点对 \((x,y)\) 满足 \(\sum\limits_{i=1}^N (|x-x_i|+|y-y_i|)\le D\)。 思路 发现
阅读全文
posted @ 2024-08-12 10:41 WerChange
阅读(8)
评论(0)
推荐(0)
编辑
2024年8月3日
重学 KMP 小记
摘要: 重学 KMP 小记 前言 KMP 这个东西赛时用到的几率很小(虽然圣人说概率不小、也不是很大),但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解,所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题: 给你一篇报道,让你找一找这篇报道中有没有出现某个人的名字。 形式化地,可
阅读全文
posted @ 2024-08-03 22:00 WerChange
阅读(5)
评论(0)
推荐(0)
编辑
2024年7月6日
7.6 做题笔记
摘要: 7.6 做题笔记 笔记、梳理、题解合三为一的产物。 P2569 [SCOI2010] 股票交易 考虑 DP,数据允许开到平方级别。 设 \(f_{i,j}\) 表示第 \(i\) 天持有 \(j\) 张股票的最大钱。 四种转移: 凭空买入,即本次买入与前面无关。\(f_{i,j}=-ap_i\cdo
阅读全文
posted @ 2024-07-06 11:45 WerChange
阅读(15)
评论(0)
推荐(0)
编辑
2024年7月4日
中考2024 游记
摘要: 中考2024 游记 前言 貌似中考也可以写游记捏,谨以此纪念我的中考与毕业。 Day -7 6 月 23 日,星期日。 今天回校下周就不回来咯,直接考完中考再回来。啊啊啊啊啊好漫长的一周…… 复习已经复不动了,还有大把提纲没看、试卷没写。每次的模拟考总是差一点点,明明可以不出错的呀,不知道中考可不可
阅读全文
posted @ 2024-07-04 00:02 WerChange
阅读(87)
评论(1)
推荐(2)
编辑
2024年6月8日
猜排列 题解
摘要: 猜排列 题解 差 eps 步想到正解。 题意描述 有 \(m\) 个长为 \(n\) 序列 \(a_1,\dots,a_n\),还有 \(m\) 个长为 \(n\) 序列 \(b_1,\dots,b_n\)。 其中 \(b_i\) 是由 \(a_i\) 通过排列 \(p\) 置换得到的,\(b_{p
阅读全文
posted @ 2024-06-08 15:22 WerChange
阅读(2)
评论(0)
推荐(0)
编辑
2024年6月4日
按按钮题解
摘要: 按按钮题解 在量体温,打不了代码,来写题解。 赞美 lwq,三句话让我跟上了课堂节奏。 题意 数轴 \(n\) 个按钮,第 \(i\) 个按钮在坐标 \(i\)。有 \(m\) 次询问,\(i\) 询问为在时刻 \(t_i\) 按下 \(b_i\)。 可以在时刻 \(0\) 安排一些机器人,机器人可
阅读全文
posted @ 2024-06-04 21:33 WerChange
阅读(4)
评论(1)
推荐(1)
编辑
2024年5月25日
【NOI2010】能量采集 题解
摘要: 【NOI2010】能量采集 题解 谨纪念我的第一道手推出来的莫反题。 题目大意:已知 \(n\),\(m\),求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(2\cdot \gcd(i,j)-1)\)。 首先变形一手: \[\sum\limits_{i=1}^n
阅读全文
posted @ 2024-05-25 16:40 WerChange
阅读(8)
评论(0)
推荐(0)
编辑
下一页
公告