摘要:
高二选手,然而按我们学校传统高二弄完就退役了 还是得滚回去搞文化课 呜呜呜 Day -?(20~30) CSP-S被T1阴到了,浪费2h,害的CSP考炸。于是我就想,只要NOIP不出这种大模拟题就好,就应该不会考炸 Day -7~-4 教练找来了Yali去年的CSP模拟题,然后两个高精卡得我无话可说 阅读全文
摘要:
分析: 首先,一看到求val xor x最大,我们就应该想到可持久化Trie,(详见P4585),这样,当我们询问 L,RL,RL,R 之间的最大异或值时,就直接套用可持久化Trie就行了,这样空间这一维就可以处理了。如果全是特殊商品的话,这个问题就解决了,但还有时间这一维啊,怎么办?(把出题人吊起 阅读全文
摘要:
day 1 晚上老师让我们做了做$ZJOI2019 day1$,简直傻了,这么难的吗!! 第一题暴力都不会打,第二题又是线段树!!第三题就只会个暴力。幸好过了一会,老师又说太难不考了,不然肯定会爆零。 day 0 早上$9:00$多,我们就出发去车站,唉,全县就只有我和朋友两个人去参加省选,后来,我 阅读全文
摘要:
分析: “如果你对树状数组比较熟悉,不难发现可怜求的是后缀和” 设数列为$A$,那么可怜求的就是$A_{l 1}$到$A_{r 1}$的和(即$l 1$的后缀减$r$的后缀,$\sum_{i=l 1}^{r 1}A_i$),而答案为$A_l$到$A_r$的和(即$\sum_{i=l}^{r}A_i$ 阅读全文