摘要:
2025-1-11 CF899D done. 作业 done. 2025-1-12 P4980 done. P4727 done. P4128 done. 作业 1/2 done 2025-1-13 P3803 done. P1919 done. P5488 done. P4238 done. 20 阅读全文
摘要:
记录做题时的一些有趣 Tricks \(\text{Prob.1}\) P3674 小清新人渣的本愿 奇奇妙妙角色关系图 算法: 莫队、\(\text{bitset}\) 思路 令 \(S=10^5\) 考虑使用 \(\text{bitset}\) 来 \(O(1)\) 维护当前区间出现的数 令 \ 阅读全文
摘要:
只包含热身题 作者答案,不保证正确 第一章 待补…… 第二章 待补…… 第三章 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 阅读全文
摘要:
前言 我要嘲讽所有没有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 阅读全文
摘要:
\(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. 语言 考虑名词性词组的性质,由于它可以由任意名词,形容词和名词性词组拼接起来,那么连续的名词,形容词或交替出现都是可行的 但是如果最后一个是形容词不可行,不然它就无法修饰其他词语了 于是可以枚举那一个单独的动词,判断前面和 阅读全文