Processing math: 4%
摘要: 元素 组成 单质:游离态 同素异形体:O_2,O_3 金刚石,石墨 红磷/白磷 等 化合物:化合态 第三周期主族元素 自然界无游离态:Na,Mg(Al,Si,P) 亲氧元素,Cl 即除了 S,非主族还有 Ar 元素含量 空气:\(N 阅读全文
posted @ 2024-08-11 17:28 墨珂 阅读(94) 评论(0) 推荐(0)
摘要: Round 10 A. 九王唱 不妨设 p=1,首先当最后一个人决策时,他肯定会拿掉两个物品中他的评价值较小的一个,所以前面的人没有必要去拿后面的人评价值最小的物品,因为最后一 个人最终肯定要拿掉它。 我们倒着往回考虑,可以猜想,这个问题等价于从 n - 1 $到 1 轮流拿 阅读全文
posted @ 2023-11-04 14:39 墨珂 阅读(416) 评论(1) 推荐(0)
摘要: ### [P3897 [湖南集训] Crazy Rabbit](https://www.luogu.com.cn/problem/P3897) 考虑一个点到圆的两个切点构成的圆弧,如果两个点连线与圆不交,那么两端圆弧是相交但不包含的,且把一段圆弧取反不影响答案。 断环成链,原问题等价于选最多的区间 阅读全文
posted @ 2023-07-23 21:49 墨珂 阅读(52) 评论(0) 推荐(0)
摘要: 小摆 😄 ### [P8866 [NOIP2022] 喵了个喵](https://www.luogu.com.cn/problem/P8866) 我们先明确几个策略:每个栈至多有两个数,使用可以切换的辅助栈。 - ### k = 2n - 2 考虑把 2i - 1,2i 分配到栈 i 阅读全文
posted @ 2023-07-22 21:36 墨珂 阅读(49) 评论(0) 推荐(0)
摘要: ### [P8321 『JROI-4』沈阳大街 2](https://www.luogu.com.cn/problem/P8321) 直接考虑排列是困难的,我们把它视作一个匹配的形式。 A,B 顺序不影响答案,将它们排序后在值域上 dp。 设 f_{i,j} 为考虑 A,Bi 阅读全文
posted @ 2023-07-21 21:13 墨珂 阅读(28) 评论(0) 推荐(0)
摘要: 由于剪切板被误删了,所以搬运比较合适的题解。 ### [[ARC150F] Constant Sum Subsequence](https://www.luogu.com.cn/problem/AT_arc150_f) [Solution](https://www.luogu.com.cn/blog 阅读全文
posted @ 2023-07-20 20:32 墨珂 阅读(17) 评论(0) 推荐(0)
摘要: ### [[AGC060E] Number of Cycles](https://www.luogu.com.cn/problem/AT_agc060_e) 交换 x_i,x_j 必定使得 y 也有一对交换,于是 f(x) + f(y) 的变化量为偶数,所以只要这个数与初始奇偶性不同则无 阅读全文
posted @ 2023-07-19 20:19 墨珂 阅读(46) 评论(0) 推荐(0)
摘要: ### [P8348 「Wdoi-6」未知之花魅知之旅](https://www.luogu.com.cn/problem/P8348) 将序列视为形如 (a_0, a_1) \to (a_1, a_2) \to \dots \to (x, y) 的转移序列。 考虑什么样的转移 $(x, y) 阅读全文
posted @ 2023-07-18 22:04 墨珂 阅读(30) 评论(0) 推荐(0)
摘要: ### [CF643G Choosing Ads](https://www.luogu.com.cn/problem/CF643G) p > 50 是经典的摩尔投票法,每次删掉两个不同的数,最后剩下的即为答案。 令 $k = \left\lfloor \frac{100}{p} \right\r 阅读全文
posted @ 2023-07-17 20:15 墨珂 阅读(49) 评论(0) 推荐(0)
摘要: ### [P9058 [Ynoi2004] rpmtdq](https://www.luogu.com.cn/problem/P9058) 区间两两贡献最值,考虑找支配点对。 一对点 (u,v) 是支配点当他们之间不存在 p \in [u,v],这自然引出了点分治的结构。 设分治中心为 $r 阅读全文
posted @ 2023-07-16 21:01 墨珂 阅读(63) 评论(0) 推荐(1)
点击右上角即可分享
微信分享提示