noip模拟23[联·赛·题]

【noip模拟23[联·赛·题]】的更多相关文章

noip模拟23[联·赛·题]

$noip模拟23\;solutions$ 怎么说呢??这个考试考得是非常的惨烈,一共拿了70分,为啥呢因为我第一题和第三题爆零了,然后第二题拿到了70分,还是贪心的分数第一题和第二题我调了好久,hhhh 害,害,害,害 · $T1\;联$ 据出题人说,这是个线段树裸题,啊啊啊,我看到1e5的时候也觉得这是个简单的线段树后来看到1e18我就溜走了,后来回来看,发现这个可以$O(n^2)$链表做打对了1,2操作,忘记换行了0分,应该是30分这个题说白了就是利用线段树维护值,不…

NOIP 模拟 $23\; \rm 赛$

题解将所有物品分成四类,分别为两人共同喜欢的,只有一人喜欢的,没人喜欢的. 首先,先从两人共同喜欢的物品里找出 $k$ 个,这时,就要从剩余的找出 $\rm m-k$ 个,而且是最小的. 用一棵权值线段树维护,因为值域太大,所以离散化或动态开点. 之后,指向共同喜欢的物品数量的指针递减,直至 $0$ 同时增加选取其它物品的量,删除选了的,加上没选的. 因为指针单调递减,所以复杂度为 $\mathcal O\rm (nlogn)$ Code #include<bits/stdc+…

[考试总结]noip模拟23

因为考试过多,所以学校的博客就暂时咕掉了,放到家里来写不过话说,vscode的markdown编辑器还是真的很好用先把 $noip$ 模拟 $23$ 的总结写了吧.. 俗话说:"连胜之后必是连败,连败之后必是连胜". 经过之前连续五场比赛的挂分,终于回来了一点点... 菜我还是... 咱也不知道当时的零分是怎么考出来的.... $\color{green}{\huge{\text{菜}}}$ ........ 好吧...... 每次考爆炸的时候在赛后总会发现自己的题目还…

noip模拟35[第一次4题·裂了]

noip模拟35 solutions 这是我第一次这么正式的考四个题,因为这四个题都出自同一个出题人,并不是拼盘拼出来的. 但是考得非常的不好,因为题非常难而且一直想睡觉.. 有好多我根本就不会的算法,比如说笛卡尔树,时至今日我还是不会对我来说好像并不是一个很大的提升,因为好多题我不能只看着题解改出来总是要问别人.....我好菜啊好菜啊好菜啊 T1 玩游戏其实这个题我在考场上的时候已经想到了正解的一半, 一眼看过去这就是个贪心,我就在草稿纸上手推贪心策略,推了半天发现到了最小值就走不动了…

9.29 csp-s模拟测试55 联+赛+题

T1 联 $n$最大到$1e18$,根本没法做,但$m$只有$1e5$,发现有很多区间是一起动的,或者根本没动,所以可以把区间离散化掉,然后线段树区间修改,对于第三种修改,只需要把它分解成一段一段相同的区间,再区间覆盖就可以. 在线段树中维护一个$cnt$,表示区间中$0$的个数,在询问的时候,只需要找到最左端$cnt!=0$的地方,在把离散化后的映射回来输出即可. 要注意的一点是,不仅要每个区间的左右端点,也要把区间右端点$+1$的地方也离散化,留下可能是$0$的位置,并且把$1$位置扔进去,…

NOIP 模拟 $23\; \rm 联$

题解 $by\;zj\varphi$ 区间上的问题,一般都用线段树来解决(但是这题也可以用 $\rm ODT$) 对于每段段区间设置三个参数,分别表示这个区间是否只有 $1$ 或 $0$,如果有 $0$ 有 $1$ 则为 $-1$,懒标记,第一个 $0$ 出现的位置. 设置这三个参数后直接 $up$ 即可,处理好细节,注意离散化 Code #include<bits/stdc++.h> #define ri register signed #define p…

NOIP 模拟 $23\; \rm 题$

题解 $by\;zj\varphi$ 考虑 $\rm DP$ 设 $dp_{k}(S)$ 表示前 $k$ 个人来后 $S$ 集合中的苹果都存在的概率是否大于 $0$ 考虑倒着转移 $\alpha.u_i,v_i\in S$ $\beta.u_i\in S,f_k(S\cup\{u_i\})=f_{k+1}(S)$ $\gamma.v_i\in S,f_k(S\cup\{v_i\})=f_{k+1}(S)$ \(\delta.ui,vi∉S,f_k(S)=f_{…