摘要：
emo了 让我缓缓 ARC147 Min Diff Sum 我是sb我是sb 数学题好难 记 L = max ( L i ) L=\max(L_i) L=max(Li)， R = min ( R i ) R=\min(R_i) R=min(Ri) 1.1 1.1 1.1 若 L ≤ R 阅读全文
posted @ 2022-09-29 22:14
仰望星空的蚂蚁
阅读(30)
评论(0)
推荐(0)
摘要：
混乱邪恶 构造题的第一步总是最难想的。 考虑 n n n是偶数的情况，否则添加一个 0 0 0。 首先把数从大到小排序，然后相邻的两个数配对，记其差为 s i s_i si。 注意到 n ∈ [ 2 3 m , m ] n\in [\frac{2}{3}m,m] n∈[32m,m]，因此 ∑ s 阅读全文
posted @ 2022-09-24 17:20
仰望星空的蚂蚁
阅读(6)
评论(0)
推荐(0)
摘要：
ARC146 Even XOR 我是sb我是sb我是sb 考虑从大小为 i i i的集合 S S S中添加一个数，使其仍然满足条件。 设添加的数为 X X X，则合法的充要条件是 S S S中不存在异或和为 X X X的大小为奇数的子集。 显然方案数 2 n − 2 i − 1 2^n-2^{i-1 阅读全文
posted @ 2022-08-28 22:09
仰望星空的蚂蚁
阅读(11)
评论(0)
推荐(0)
摘要：
Sereja and Intervals sb数据范围诈骗 Omkar and Akmar 神仙结论题。 双方不需要采取任何策略。 考虑枚举空位，限制是不能两两相邻。容斥+插板法即得： 答案是 ∑ i ≤ n 2 2 ( 2 ( n − i i ) − ( n − i − 1 i ) ) ( n − 阅读全文
posted @ 2022-08-28 21:41
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
摘要：
Cards 离离原上谱 我会转化！！抽象出长度为 k k k的序列，其中不同种类数为 i i i 概率为 1 m i \frac{1}{m^i} mi1。答案是 ∑ i = 1 k d p [ k ] [ i ] 1 m i \sum_{i=1}^kdp[k][i]\frac{1}{m^i} ∑i 阅读全文
posted @ 2022-08-28 21:34
仰望星空的蚂蚁
阅读(16)
评论(0)
推荐(0)
摘要：
上次写博客还是在5天前了 权游真好看 ABC265 Manhattan Cafe 离离原上谱 设 d p i [ j ] [ k ] dp_i[j][k] dpi[j][k]表示考虑前 i i i维，其中 D 1 − D 2 = j D1-D2=j D1−D2=j, D 1 + D 2 = k D 阅读全文
posted @ 2022-08-28 15:56
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
solution: 先抛出结论： 若不存在魔力值为 1 1 1 的节点，则魔力值最小的路径即为魔力值最小的节点。 若存在魔力值为 1 1 1 的节点，那么要么全部由 1 1 1构成，要么由 1 1 1个 2 2 2和若干 1 1 1构成。 证明： 假设有一条最长的魔力值路径，可分为三种情况： 3. 阅读全文
posted @ 2022-08-16 22:48
仰望星空的蚂蚁
阅读(12)
评论(0)
推荐(0)
摘要：
「JOISC 2019 Day2」两道料理 我会暴力！！10pts滚粗 我会转化！！记 s a i = ∑ j = 1 i a j ， s b i = ∑ j = 1 i b j sa_i=\sum_{j=1}^i a_j，sb_i=\sum_{j=1}^i{b_j} sai=∑j=1iaj， 阅读全文
posted @ 2022-08-16 11:50
仰望星空的蚂蚁
阅读(13)
评论(0)
推荐(0)
摘要：
ARC113 String Invasion sb模拟题 Sky Reflector 我会观察性质！！ 显然 max { a i } ≤ min { b j } \max\{a_i\}\le \min\{b_j\} max{ai}≤min{bj} 。否则存在位置不合法。 然后发现这是充要 阅读全文
posted @ 2022-08-12 15:45
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
Guess the Password 如果 S S S是 T T T的子序列，那么会返回 ∣ T ∣ − ∣ S ∣ |T|-|S| ∣T∣−∣S∣，否则会大于这个值。 那么可以先查询单个字符，选取最小的答案，这个字符一定在 T T T中出现过。这样我们得到了串长。 那么，我们继续询问连续一段相同字 阅读全文
posted @ 2022-08-08 14:20
仰望星空的蚂蚁
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号