览遍千秋

摘要： NOIP2020 游记 郑重声明 出于对他人名誉权和知识产权的尊重,本人在此郑重声明: 本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \( 阅读全文

摘要： 方阵 赛时做法 对每一行，维护 \(n\) 个 ST 表，维护二维前缀和。 复杂度上界 \(O(nm\log m+nQ)\) 但询问 \(\max\) 和 \(\min\) 的时候特判是否已经达到 $3000,0$ 实际得分 100 事实上，裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套 阅读全文

摘要： 第18回日本情報オリンピック 本選 コイン集め 解説 更好的阅读体验 问题描述 JOI 先生的收藏室里有一张巨大的桌子，上面有许多稀有的硬币。为了清理桌子，他要重新摆放硬币。 桌面可视为 $(2\times 10^9+1) \times (2\times 10^9+1)$ 的网格。网格上往下数第 $ 阅读全文

摘要： 由于某种原因，标题中的组合数 \(\dfrac{C_S^P}{S}\) 被改成了一次收容。 收容[数据删除]，下面是正经游记。 考前若干天停了语文、英语和生物课。 被模拟赛吊打，被周子凯爆踩 11 月 7 日，早晨从学校门口出发，由于我帮忙购买携带了自热盒饭CCF学生会员证，所以大家都向我付款捐款。 阅读全文

该文被密码保护。 阅读全文

摘要： Statement 在给定的 \(N\) 个整数 \(A_1,A_2 \dots A_N\) ​中选出两个进行 \(\oplus\) 运算，得到的结果最大是多少？ Solution 建立 0-1 Trie。 0-1 Trie 是一类特殊的字典树，之所以特殊，在于其的字符集为 \(\{0,1\}\)。 阅读全文

摘要： 题目描述 传送门 题解 容易得到转移方程 \(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\) 然后呢，人傻了，这东西转移条件非 阅读全文

摘要： Before the solution 这场数据实在是 太 弱 了 我和 @ZigZagKmp 分别造了 B 和 D 的 hack 数据，并一通操作之后联系上了命题人，命题人将 hack 数据加入了正式数据。 希望能够重测吧 2020.10.22 7:44 upd2020/10/22 14:30 重 阅读全文

摘要： 开坑 阅读全文

摘要： A 牛牛的方程式 更好的阅读体验 Statement 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。 牛牛现在想要知道对于方程 \(ax+by+cz=d\) 中有没有至少存在一组 \(\{x,y,z\}\) 的解，且 \(x,y,z\) 阅读全文