摘要：
第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\) 阅读全文
摘要：
A 设三个数分别为 \(k, k + 2, k + 4\) 发现三个数在模 $3$ 意义下构成了整个剩余系 所以只有当 \(k=3\) 为质数时有答案，也就是满足题目要求的数对只有 \((3,5,7)\) #include<bits/stdc++.h> using namespace std; te 阅读全文
摘要：
稍微复杂的换根 DP，我能一发 A 掉的还是不多的... 题目大意 给出一棵有 \(n\) 个结点的树，其中 \(m\) 个结点 \(p_1,p_2,\cdots,p_m\) 作特殊标记，令 \(dis(x,y)\) 代表结点 \(x\) 到 \(y\) 简单路径上边数，求有多少个点 \(x\) ， 阅读全文