Bluemoon's Blog

摘要： \(100+60+60+40=260\)，这种信心赛没 AK 我真的要退役了 #A. 长方体 喜欢写线段树和 ST 表的小朋友们你们好呀，我是前后缀 \(\min/\max\) 奥特曼 对于 \(n\) 个长方体的交，显然就是最靠右的左面、最靠左的右面、最靠上的下面……组成的长方体 枚举一个不存在的 阅读全文

摘要： \(100+55+30+0=185\)，T4 没有 -1 唐完了 #A. GCD 把 \(1\sim 50\) 的 \(f\) 打表输出，可以找到规律：若 \(x\) 为 \(p^k(k\in\mathbb{N}^+,p\in\mathcal{P})\)，则 \(f(x)=p\)，否则 \(f(x) 阅读全文

摘要： \(100+50+0+5=155\)，T3 三目没打括号太爽了 #A. 串串串 基本上就是前缀异或和板子 交换两个 \(0,1\) 不会改变奇偶性，所以可以直接疑惑判断 // BLuemoon_ #include <bits/stdc++.h> using namespace std; const 阅读全文

摘要： \(0+0+0+0=0\)，没考 #A. 袜子分配 直接大眼找规律，得到 \(n\) 双袜子期望为 \(\frac{n}{2n-1}\) // BLuemoon_ #include <bits/stdc++.h> using namespace std; using DB = long double 阅读全文

摘要： \(100+50+0+35=185\)，呃呃呃，终于吃上 LRX 了 #A. 语言 考虑名词性词组的性质，由于它可以由任意名词，形容词和名词性词组拼接起来，那么连续的名词，形容词或交替出现都是可行的 但是如果最后一个是形容词不可行，不然它就无法修饰其他词语了 于是可以枚举那一个单独的动词，判断前面和 阅读全文

摘要： \(30+0+40+40=100\)，T4 没看到输入不按顺序痛失 \(35\) pts #A. 最终测试 很少见到不要 dp 的期望了 直接枚举每一个人的四种情况，二分查找有多少种情况有多少人分比他高，最后除以 \(16\) 即可 \(16\) 是两个人的所有情况，即 \(4\times 4\) 阅读全文

摘要： \(0+100+40+0=140\)，怎么都会 T3 啊 #A. char 令 \(dp_{i,j}\) 为已经考虑了文本串前 \(i\) 位且将所有 * 填入了字符，匹配了模式串的前 \(j\) 位的方案总数 转移显然，若第 \(i\) 位不是 *，则只有这一位和模式串相等才会有答案，即 \(dp 阅读全文

摘要： 人机体检，\(0+0+0+0=0\)，打代码源去了 #A. 一般图最小匹配 下次看到这种范围一定要想到 dp 啊，令 \(dp_{i,j}\) 为前 \(i\) 个元素选了 \(j\) 对点的最小代价 由于边权是绝对值，可以对原数组排一遍序，选取的两个点就一定在排序后数组的相邻节点 那么就可以得出式 阅读全文

摘要： [ABC183A] ReLU 答案即 \(\max(0,n)\) cin >> n; cout << max(0, n) << '\n'; [ABC183B] Billiards 感觉比 E+F 难，类似于光的反射，入射角等于反射角，那么斜率的绝对值相同，直接计算即可 cin >> sx >> sy 阅读全文

摘要： \(0+45+20+25=90\)，T1 暴力写挂唐完了 #A. 植物收集 显然催熟次数一定小于 \(n\)，否则不会更优。对于催熟次数 \(k\) 确定时，每个种子能形成的其他种子一定如下图： 那么这就变成了一个滑动窗口板子。由于当催熟次数 \(k\) 递增时，催熟的价格线性递增，买种子的价格单调 阅读全文