CSPS模拟 86

【CSPS模拟 86】的更多相关文章

看见异或两个字就孩怕 T1 按位? T2 这道异或稍水啊233 貌似可以打表找找规律 emm七种转移,有重复刷表优化一下? T3 skyh已经接了2杯水了(实际情况他已经ak了) cbx开始抬头傻笑了完了戏了T3还没思路(什么类似的题我都白做了平凡优化,平凡优化.. 拆abs,前缀max,挺平凡的复杂度也是对的? 考试体验较佳,如果skyh没去接水还能更佳 CSPS让考试接水么? 希望下次发(sk)挥(yh)得(rp)更(--)充(C)分(K)吧…

csps模拟86异或，取石子，优化题解

题面:https://www.cnblogs.com/Juve/articles/11736440.html 异或: 考试时只想出了暴力我们可以对于二进制下每一位w,求出[l,r]中有几个数在这一位是1,记为x,设y表示[l,r]中有几个数在w位不是一这样就会有x×y对数在w位上产生贡献,每一对数会有2w的贡献, 主要就是实现一个calc函数,calc(x,i)表示从0到x有多少的数二进制下第i位是1,然后我们发现一个规律: 如果把0-9二进制打印出来: : : : : : : : : :…

csp-s模拟测试86

csp-s模拟测试86 分屋前的最后一次考试,我早就放弃了自己. 02:02:46 70 02:02:57 03:16:08 100 03:16:08 $T1$忘了按位计算,达哥按位计算的$T1$当时还是秒切的唉. $T2$大众分很垃圾,一个简单的$Dp$,感觉很好玩就整场考试在卡$T2$,知道必败少也想到了填表但是由于是记忆化搜索没有能好好的结合起来,有点可惜. $T3$不是很难但是我并没有打出来什么,暴力都不会码. A. 异或知道按位计算后就没有难度了. 二进制的计算记得按位啊!!. B.…

CSPS模拟86-87

模拟86 T1,烧水,按位统计贡献,利用某种sao操作避免数位dp #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> ; using namespace std; int n,m; ],sum[]; ]; inline void get1(int x) { memset(dp1,,sizeof(dp1)); )return; ;~i;--i) { dp1[i]=…

反省——关于csp-s模拟50

本人于搜索csp-s模拟49题解时,有意识地点开了一篇关于csp-s模拟50T2的题解,并知道了题解是二维前缀和以及四维偏序. 更重要的是,那篇博客说有解法二,叫二维莫队. 于是我上网搜索二维莫队,结果第一篇博客就是那道原题. 然后我将二维莫队与普通莫队分块的区别,如何$O(n)$更新答案都看了.我在考场上只是确定了指针移动的方向以及贡献的加减,然后打了个程序测了最优块长. 事后我问别的同学为什么不打,是因为他们说他们认为复杂度不对.然而我提前就知道只要我能打出来就是AC,而且我又想起Yzh学长…

csp-s模拟测试99

csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板子打完并拍上,$T2$题意看瞎我对不起你老男人帅哥,$T3$ $qnmd$你家普及考这个?? 100 00:00:20 20 00:00:14 60 00:00:08 180 00:00:20 本来应该是$220$的大众分,但是我上界写错了就很难受了. A. 陶陶摘苹果像题目一样+++即可. B.…

csp-s模拟测试98

csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调. 搜索专项ing 0 00:00:44 30 00:00:26 10 00:00:09 40 00:00:44 退役感+=inf A. 线性代数 (algebra) 我调不动了,经验告诉我对于每一列要空出来两个然后一起放好,在空出两行行列置换进行操作,最后的$2*2$只能自己旋转跳跃我闭着眼,判断…