- 2023-04-30「解题报告」CF643G Choosing Ads
很有趣的一道题。首先令\(p\gets\lfloor\frac{p}{100}\rfloor\),那么我们可以把问题转化成求出所有出现次数\(\ge\frac{n}{p+1}\)的至多\(p\)个数。考虑\(p=1\)的时候,发现这个问题就是一个主元素的问题,而区间主元素有经典的摩尔投票合并法。考虑将这个做法进行拓展。
- 2023-03-10C - Choosing flowers(贪心)
题目https://codeforces.com/contest/1379/problem/C题意输入t(≤1e4)表示t组数据。所有数据的m之和≤1e5。每组数据输入n(≤1e9)m(≤1e5)表示有m种
- 2023-02-24CF818E - Choosing The Commander
题意:每次插入/删除一个数,或询问当前所有数中异或上\(p\)之后小于\(l\)的有多少个。看到动态最小化异或值的,我们首先想到\(\text{Trie}\),我们先建立一棵\(\text{Trie
- 2022-11-26GL-Choosing a bank 20221125
Time2022.11.25FridayChoosingabankwhat'smoreimportanttoyou:'overdraftprotection'or'highinterestrates'?Investigatetheservicesofanewbang
- 2022-11-16CF817E Choosing The Commander Sol
首先,对于\(1,2\)操作显然可以对于当前Trie上的编号开一个数组记录出现次数。考虑\(3\)操作。可以树上前缀和在\(1,2\)操作的时候把根节点到当前编号路径上全体\(
- 2022-08-31CF643G Choosing Ads
传送门思路先考虑一下\(p>50\)的情况这时候就是求“绝对众数”一个方法就是用“摩尔投票”法方法就是:每次将不同的两个数去掉,剩下的那种数就是绝对众数(这是保证
- 2022-08-14L6U6-Choosing a gym
L6U6Choosingagym2022.08.14Sunday15:40-16:30thisclassstarted?==>Isthislessonstarted?Howmanygradesofyourcollege?Freshmansophomoreyearjun