Bluemoon's Blog

摘要： 前言 我要嘲讽所有没有AK铜组的人！ A. Roundabount Rounding 用时：思路 20s，调试 60min 注意到若首位小于 \(4\)，则两种方法都只能舍到 \(0\)；若首位大于 \(4\)，则两种方法都只能入到 \(10^P\)。那么合法的数首位一定为 \(4\) 然后我们去掉 阅读全文

摘要： Day 0 whk，上数学课粉笔头扔到甲亢老师了 Day 0.5 上午打摆，同时玩两个游戏 Day 1 T1 一眼 AB 性质很好做，10 分钟写完了，然后再去写 \(O(4^n)\) 的暴力，怎么调了 20 分钟 正解一直以为是一个 dp，没往贪心想，想着 60pts 不算少就润了 T2 的 A 阅读全文

摘要： 记录做题时的一些有趣 Tricks \(\text{Prob.1}\) P3674 小清新人渣的本愿 算法： 莫队、\(\text{bitset}\) 思路 令 \(S=10^5\) 考虑使用 \(\text{bitset}\) 来 \(O(1)\) 维护当前区间出现的数 令 \(u,v\) 两个 阅读全文

摘要： 只包含热身题 作者答案，不保证正确 第一章 待补…… 第二章 待补…… 第三章 Q.1 \(m=\lfloor\log_2 n\rfloor,l=n-2^{\lfloor\log_2 n\rfloor}\) Q.2 \(f(x)=\lfloor x\rfloor+\lfloor 2\{x\}\rfl 阅读全文

摘要： \(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\) 阅读全文