摘要:
一句话题解 不能什么题都随便写写就过了,留点印象好一点。一直更新。 顺便看看 CSP(10.26) 到 NOIP(11.30) 这段时间能刷多少题。 如果想看某道题的题解可以 Ctrl + F 搜索关键字,也可以在目录里找。 关于题目难度评级: Easy:完全独立切掉。 Medium:看了题解茅塞顿 阅读全文
摘要:
博客搬家通知 这个博客基本是不用了,因为我新搭了一个博客: https://werchange.github.io/ upd on 2024.10.30:github 搭建的博客在 Linux 系统下经常出现访问不了的情况,所以还是有时会在这里更新。 阅读全文
摘要:
About me 性别:男 身份:高一学生、OIer 坐标:广东中山 我的博客 cnblogs csdn blog luogu blog 阅读全文
摘要:
参考:Buried_dream,蒟酱 复习网络流。 复习 tarjan。 复习数学模板。 在一场模拟赛上用随机化 AC 一道题。 用模拟退火 A 的,原题是 COCI。 出过互测赛。 参与过出题,有两场吧(校内户测)。 在互测赛上出或般过题。 第一次互测出了一道大模拟、搬了一道树剖板子,第二次互测搬 阅读全文
摘要:
NOIP 前复盘突击 本文主要分几个部分: CSP-S2024 前三道题的题解。 CSP-S2024 的经验复盘。 28、29号的备战策略。 考前注意。 CSP-S2024 前三题题解 [CSP-S 2024] 决斗 题目要求退出的怪兽尽量多,也就是有效攻击要尽量多。由于一只怪兽至多发起一次攻击,所 阅读全文
摘要:
boruvka 嘴巴杂记 如果 NOIP2024 考完后还有心思的话可能会写个最小生成树全家桶。 嘴巴概要 每次应对的局面都是若干个连通块,我们处理出每个连通块向外连出的最小边。然后每个连通块通过其最小边连出去合并。局面再次来到若干个连通块,重复操作至连通块数量为一。 嘴巴复杂度 一次局面后最坏情况 阅读全文
摘要:
CSP-S2024 游记 前言 去年这个时候在写 J/S 的总结。初三,300/130,这个成绩如何不写总结? 今年高一了,只考 S 组,感觉实力有所提升但还是存在一点问题, Day 0 analysis 教了我如何在 windows 下配置 vscode,希望考场上也能成功配置吧。 周五晚 21: 阅读全文
摘要:
AC 自动机查漏补缺 前言 今年 1 月份学过一次,当时自以为掌握得很好,实际上就是依托答辩。而且还有很多地方是有严重误导性的。所以这篇查漏补缺就是记录一下自己对 AC 自动机尚不完全掌握的地方。并对之前的那篇不太正确的题解进行纠正。 因此,在这样的背景下,这篇文章注定就不是给初学者看的,是大致了解 阅读全文
摘要:
Solution 题意简述 给你一个正整数 \(N\) 和 \(N^3\) 个非负整数,表示为 \(A_{x,y,z}\) 其中 \(1 \leq x, y, z \leq N\) 。 您将得到以下格式的 \(Q\) 个查询,必须按顺序处理。 对于第 \(i\) 次查询 \((1 \leq i \l 阅读全文
摘要:
Solution 题意简述 现在有 \(N\) 个线性函数 \(f_1,\dots,f_N\)。函数 \(f_i(x)=A_ix+B_i\)。 找到一个长度为 \(K\) 的序列 \(p=(p_1,\dots,p_k)\),序列元素为 \(K\) 个大小在 \([1,N]\) 的不同整数。 输出 \ 阅读全文
摘要:
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\)。 思路 发现 阅读全文