摘要:
方阵 赛时做法 对每一行,维护 \(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\) 阅读全文
摘要:
A 设三个数分别为 \(k, k + 2, k + 4\) 发现三个数在模 $3$ 意义下构成了整个剩余系 所以只有当 \(k=3\) 为质数时有答案,也就是满足题目要求的数对只有 \((3,5,7)\) #include<bits/stdc++.h> using namespace std; te 阅读全文