随笔分类 -  OI

1 2 3 4 5 ··· 11 下一页
27th CCF CSP | 第27次专业级软件能力认证 游记&题解
摘要：游记 前言 第一次参加专业级 CSP，上大学了还要继续与 CCF 打交道。 试卷 pdf 排版和 CSP-J/S，NOIP 一模一样，有过去的味道了。 题解 Score 100 + 100 + 100 + 30 + 70 = 400 提前 40 分钟交卷出场。 排名：39 A 如此编码 概述 得分 阅读全文
posted @ 2022-09-18 21:14 览遍千秋 阅读(2129) 评论(3) 推荐(0)
LG1772 [ZJOI2006] 物流运输 dp+最短路
摘要：题意简述 传送门 问题分析 这一题乍一看没有什么头绪。 考虑设 $f(i)$ 代表到第 $i$ 天结束，所花费的最小费用。 记 $C_{S,T}$ 代表从第 $S$ 天到第 $T$ 天走同一条最短路的花费，暴力标记掉 $[S,T]$ 范围内任意一天不可走的点。 所有的 $C_{S,T}$ 是可以通过 阅读全文
posted @ 2022-07-20 18:02 览遍千秋 阅读(49) 评论(0) 推荐(0)
CF1701D Permutation Restoration
摘要：题意简述 Monocarp 有一个由 $n$ 个数字 $1, 2, \cdots, n$ 组成的排列 $a$。 然后 Monocarp 计算出了一个由 $n$ 个数字组成的数列 $b$，满足 $b_i = \lfloor \dfrac{i}{a_i} \rfloor$。 现在 Monocarp 丢掉 阅读全文
posted @ 2022-07-14 16:09 览遍千秋 阅读(89) 评论(0) 推荐(0)
NC50993 The XOR Largest Pair 0-1Trie Xor
摘要：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 览遍千秋 阅读(80) 评论(0) 推荐(0)
LG3120 [USACO15FEB]Cow Hopscotch G CDQ分治维护DP顺序
摘要：题目描述 传送门 题解 容易得到转移方程 \(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 览遍千秋 阅读(139) 评论(0) 推荐(0)
2020牛客NOIP赛前集训营-提高组（第二场）
摘要：Before the solution 这场数据实在是 太 弱 了 我和 @ZigZagKmp 分别造了 B 和 D 的 hack 数据，并一通操作之后联系上了命题人，命题人将 hack 数据加入了正式数据。 希望能够重测吧 2020.10.22 7:44 upd2020/10/22 14:30 重 阅读全文
posted @ 2020-10-20 21:55 览遍千秋 阅读(470) 评论(0) 推荐(0)
「HZOJ NOIP2020 Round #5」20201018 模拟
摘要：开坑 阅读全文
posted @ 2020-10-20 19:14 览遍千秋 阅读(75) 评论(0) 推荐(0)
2020牛客NOIP赛前集训营-提高组（第一场）
摘要：A 牛牛的方程式 更好的阅读体验 Statement 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。 牛牛现在想要知道对于方程 \(ax+by+cz=d\) 中有没有至少存在一组 \(\{x,y,z\}\) 的解，且 \(x,y,z\) 阅读全文
posted @ 2020-10-20 17:36 览遍千秋 阅读(669) 评论(0) 推荐(0)

1 2 3 4 5 ··· 11 下一页