交互题 一个 01 序列,告诉你其中 1 有奇数个还是偶数个,每次可以给定两个集合 $A$,$B$,系统会告诉你 $A \leq B$ 或者 $B \leq A$ 求序列 交互次数要求 $5n + O(log_2 n)$ 有一个 subtask 满足原序列是一条从不上升或者不下降的链,要求 $O(log_2n)$ sol: 首先有一个交互次数 $2n + 5n$ 的做法:首先 $2n$ 次找出最大值,最大的那个肯定是 $1$,之后每次问两个还不确定的($a,b$),$a+b$ 是否大于等于 $1…

LOJ#2985. 「WC2019」I 君的商店 一道很神仙的题啊QAQ 居然是智商题--不是乱搞或者是大数据 我们可以用2N问出一个最大值是1 然后对于任意两个值\(x + y\)和\(a\)比较 如果\(x + y \leq a\),那么其中的最小值是\(0\) 如果\(x + y \geq a\)那么其中的最大值是1 我们比较\(x\)和\(y\)的大小,总可以得到一个数的确定值 这是\(7N\)的 而如果我们直接选三个数\(x,y,a\) 用2的代价使得\(x \geq y\) 如果$x…

loj2985「WC2019」I 君的商店(二分,思维) loj Luogu 题解时间 真的有点猛的思维题. 首先有一个十分简单的思路: 花费 $ 2N $ 确定一个为 $ 1 $ 的数. 之后每次随机选择一对没有确定的数 $ x,y $ 与 $ 1 $ 比较,再将 $ x,y $ 相互比较,总能确定其中一个数的值. 这样是 $ 7N $ . 而另一方面,这道题也是正解来自部分分. 考虑子任务3: 很明显首先一次比较确定是先0后1还是先1后0, 之后二分确定分界的位置即可,花费是 $ 3logN…

传送门 搬题解QwQ 首先最大值一定为 \(1\),直接扫一遍两两比较 \(O(2N)\) 求出最大值 设最大值位置为 \(a\),对于任意两个没有确定的位置 \(x,y\) 询问 \([a,x+y]\),如果 \(a\le x+y\) 那么 \(x,y\) 的最大值为 \(1\),否则 \(x,y\) 最小值为 \(0\) 再询问 \([x,y]\) 即可 复杂度 \(O(7N)\) 考虑 \(Task3\),首先花费 \(2\) 的代价找到端点的 \(1\) 假设序列为 \(00000...…

题目 交互题: 有\(n\)个物品,每个物品的价格为0或者1; 给出为1的物品的个数奇偶性k,并保证至少有一个价格为1: 每次可以询问一个集合S的另一个集合T的价值和的大小,交互库会返回>=或者<=; 一次交互的代价为|S|+|T|,总阈值为M: 问每个物品的价值: \(n \le 10^5 \ , \ M = 500100 \ , \ K=0/1\); 题解 利用\(2N\)次找出最大的数,即1 接下来对于\(x \le y\),如果\(x+y\le 1\) ,则\(x=0\),否则\(y=…

Day -18 被各路julao们轮番吊打-- Day -12 鸽子F发布了笔试题库,然而并没有 "MLE全场记零分" 的操作 Day -8 广二体育馆机器装配完毕,误闯开幕式表演排练场地 Day 0 报到 (前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题的商品,肯定销量很好) 然而--刚进广二报到大厅就看到"NOI限量商品展"(好像是叫这个名字来哈),卖衣服.帽子和胸章啥的(印了一些"每天AU,双份开心"."…

有幸运有遗憾 一切都是最好的安排. Day-3 临近NOI了,机房都在狂奶某某同学进队稳了 HE省队垫底,THUSC面试都没进 作为一个有自知之明的人 也就指望着能拼进前100,至少也拿个银牌. 心态良好 下午,我们敬爱的szl校长做了最终动员, 还是做好的PPT,还是到录播教室进行 “一切都是最好的安排” “每逢大事必有静气” “坚持到最后一刻” “狭路相逢勇者胜” ——信静最勇! 真正好评.jpg 感觉无论如何都要对得起自己的2年竞赛生涯啊~ Day-2 早上专门去儿童活动中心散散心~ 一路…

非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题. T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?$Ax^2+Bx+C$?这个式子怎么处理来着?斜率优化?会了 (其实我tm验证了一小时这个做法) 然后发现直接做的复杂度是 $O(nq)$ 的? 时间上倒没问题,可是开一个大小为 $1e8$ 的 $dp$ 数组和斜优数组,空间不就爆了?…

Day0 时光荏苒,日月如梭.人生中第二次也是最后一次全国赛开始了. 坐6h高铁+1h大巴来到gzez,热死.室友是A类的Gloid和C类的仓鼠,我寝室是为数不多(或许只有1个)的凑齐了ABC三种类别的寝室,显然是我这个B类菜鸡最菜了. 一年过去了,从雅礼洋湖到广州二中,真快啊,从高一到高二,这应该就是梦结束的地方了吧.回想起去年NOI2018,我知道自己是暴力几乎不挂分(因为NOIP太低没想进队心态巨好)混进B队的,当时只想着拿好属于自己的Cu,如果可能的话冲Ag,不要白来一趟,果然真的Cu滚…

一,开篇概述 Hi,大家好!大熊君又和大家见面了,从这篇文章开始我要和大家聊聊移动开发的话题,这部分文章共8季,分别从不同角度来讲解什么是移动开发?移动开发涉及到什么方面的技术点以及移动开发中的常见问题和疑难杂症. 我们指的移动开发,实际上就是使用web技术------它主要包含“h5,css3,javascript”等技术,通过(Phonegap / Cordova-一个跨平台的并且已经有一整套相关生态系统包括工具,论坛,开发者.你能通过它来利用HTML5的API以及原生API.      …