摘要: NOIP2020 游记 郑重声明 出于对他人名誉权和知识产权的尊重,本人在此郑重声明: 本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \( 阅读全文
posted @ 2020-12-01 21:12 expect2004 阅读(397) 评论(4) 推荐(2) 编辑
摘要: 写在前面 先开个坑... 之前学过点分治,但是总是感觉打的时候内心莫名的慌,敲完几个函数的定义就开始脑袋一片空白。 所以重学了一下点分治,并写了这篇博客。 看看什么时候把它补完吧。 $\mathrm{1}$ 参考资料 找了两篇还不错的博客 https://www.cnblogs.com/bztMin 阅读全文
posted @ 2019-11-01 15:04 expect2004 阅读(197) 评论(2) 推荐(1) 编辑
摘要: 这是一个大坑,之后会慢慢整理上来的 线性$\mathrm{DP}$ "「TJOI2019」甲苯先生的字符串" 线性动态规划+矩阵加速 "SP15637 Mr Youngs Picture Permutations" 高维动态规划 "LG5003 跳舞的线 乱拐弯" "「SCOI2009」粉刷匠" 线 阅读全文
posted @ 2019-09-15 20:57 expect2004 阅读(222) 评论(3) 推荐(1) 编辑
摘要: NOIP2020 游记 郑重声明 出于对他人名誉权和知识产权的尊重,本人在此郑重声明: 本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \( 阅读全文
posted @ 2020-12-01 21:12 expect2004 阅读(397) 评论(4) 推荐(2) 编辑
摘要: NOIP2020 模拟 - 学军 30 解题报告 expect2004 棒棒糖 题解 观察到题中所给的后半部分伪代码,实际是倍增求 \(\operatorname{LCA}\) 。 观察给出的有 bug 的 dfs 代码,实际上只会影响每个点的 dep。 倍增求 \(\texttt{LCA}\) 的 阅读全文
posted @ 2020-11-27 20:52 expect2004 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 方阵 赛时做法 对每一行,维护 \(n\) 个 ST 表,维护二维前缀和。 复杂度上界 \(O(nm\log m+nQ)\) 但询问 \(\max\) 和 \(\min\) 的时候特判是否已经达到 $3000,0$ 实际得分 100 事实上,裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套 阅读全文
posted @ 2020-11-25 16:04 expect2004 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 第18回日本情報オリンピック 本選 コイン集め 解説 更好的阅读体验 问题描述 JOI 先生的收藏室里有一张巨大的桌子,上面有许多稀有的硬币。为了清理桌子,他要重新摆放硬币。 桌面可视为 \((2\times 10^9+1) \times (2\times 10^9+1)\) 的网格。网格上往下数第 阅读全文
posted @ 2020-11-18 21:17 expect2004 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 由于某种原因,标题中的组合数 \(\dfrac{C_S^P}{S}\) 被改成了一次收容。 收容[数据删除],下面是正经游记。 考前若干天停了语文、英语和生物课。 被模拟赛吊打,被周子凯爆踩 11 月 7 日,早晨从学校门口出发,由于我帮忙购买携带了自热盒饭CCF学生会员证,所以大家都向我付款捐款。 阅读全文
posted @ 2020-11-06 10:13 expect2004 阅读(105) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-27 21:54 expect2004 阅读(0) 评论(0) 推荐(0) 编辑
摘要: Statement 在给定的 \(N\) 个整数 \(A_1,A_2 \dots A_N\) ​中选出两个进行 \(\oplus\) 运算,得到的结果最大是多少? Solution 建立 0-1 Trie。 0-1 Trie 是一类特殊的字典树,之所以特殊,在于其的字符集为 \(\{0,1\}\)。 阅读全文
posted @ 2020-10-27 11:22 expect2004 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目描述 传送门 题解 容易得到转移方程 \(dp(i,j)=\sum\limits_{x=1}^{i-1}{\sum\limits_{y=1}^{j-1}{dp(x,y)|a_{i,j} \neq a_{x,y}}}\) 边界条件为 \(dp(1,1) = 1\) 然后呢,人傻了,这东西转移条件非 阅读全文
posted @ 2020-10-22 14:18 expect2004 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Before the solution 这场数据实在是 太 弱 了 我和 @ZigZagKmp 分别造了 B 和 D 的 hack 数据,并一通操作之后联系上了命题人,命题人将 hack 数据加入了正式数据。 希望能够重测吧 2020.10.22 7:44 upd2020/10/22 14:30 重 阅读全文
posted @ 2020-10-20 21:55 expect2004 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 开坑 阅读全文
posted @ 2020-10-20 19:14 expect2004 阅读(62) 评论(0) 推荐(0) 编辑