摘要：
来自某位大神的资料，收录了一些好题目 阅读全文
摘要：
杂题选刷 记录一下自己最近做的题吧 P6619 冰火战士 树状数组+二分/线段树 P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化，直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因（第二个就是没注意到2操作 阅读全文
摘要：
本文将记录一些奇技淫巧和板子（最基础的也有），先从今天开始写，以前的找个时间再补上 杂项 （2020.4.29之前写的）没有系统的提纲，很杂乱，没什么看点，因此以后的会整理一下 求第$k$大的数 应用快速排序思想（\(O(n)\)），平常都是$O(nlogn)$ 基于快排的思想，在每一层递归中，随机 阅读全文
摘要：
A - Cards for Friends 有$w*h$的一张纸，如果$w$是偶数，可以横向对着成两部分，$h$同理，问能否切成至少$n$片小纸片 对于$w,h$而言，两者相互独立，根据乘法原理，两者能对折次数的乘积即为最多能得到的小纸片数量 B - Fair Division 有$n$个数，每个数 阅读全文
摘要：
A - Regular Bracket Sequence 给定只含'(' ')' '?'的字符串，?可以替换成'('或')'，问能否通过替换使得成为合法的括号序列，如(())，(()())。 完全想复杂了，一直在想?怎么具体替换成括号，其实只需要特判一下就行。 长度若为奇数，则一定不行。 开头如果 阅读全文
摘要：
本来以为会掉分，结果竟然涨了 A - In-game Chat 签到题 给定只含')'和小写字母的字符串，问结尾的')'数量是否比剩余的字符数量多 签到题，直接从后往前扫就行 B - Fair Numbers 思维 求大于等于$n$的能被每一位数整除的最小的数 如果一个数能被$a,b$整除，那么他一 阅读全文
摘要：
$Rating$上涨了，真开心 A - Red-Blue Shuffle 给你$n$张牌，每张牌上有一个红色的数字和一个蓝色的数字，你可以将牌随便排序，问你是红色组成的数字大于蓝色的概率大，还是蓝色组成的数字大于红色的概率大，还是两者相等。 哪种颜色的数字大的数量多，哪种颜色概率就大，签到题 B - 阅读全文
摘要：
被教育专场教育了,呜呜呜 沙拉查词和谷歌翻译误我啊！找到一个好用的翻译Deepl，这个翻译不会吧$Latex$翻译错。 A - Dungeon 有$3$个怪，生命值分别是$a,b,c$，普通攻击对其中一只怪$hp-1$，每$7$次可以对所有怪$hp-1$（此时必须3只怪都还有生命值），问杀死所有怪的 阅读全文