CSPS模拟 57

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

CSP-S模拟57

这次的T1是来送温暖的. T2T3挺神的. T1. 不会 T2. 容斥,挺神的 T3. 考场上被卡常卡掉10分让我很难受.....(虽然说$O(n)$过$1e8$本来就不太行) 考场上:疯狂化简式子,(其中$g(x)$表示$2^{x中不同的质因子个数}$,实际意义表示将x分成两个互质的数的乘积有多少种方案) $ans =\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{\frac{i*j}{gcd(i,j)}<=n}}$ $=\sum\limits_…

rank4大众rank T1 天空龙让他自由翱翔吧 T2 巨神兵对于n=10的测试点本可以打出非常优秀的分层状压但是没有打出来,因为对拓扑图理解不够深刻,纠结于指回的边,实际上只关注伸出的边就可以正解则是跟分层一点关系都没有记录两层的状态一定要gg的,所以只记录一层那么状态定义就不可避免地成了”保证状态是个拓扑图“ 然后内部一片混沌,于是又得容斥. 假设现在我们有一个完全正确的状态$st$,也就是所有符合条件的状态都被计算一次考虑如何转移到更庞大的一个状态$state$ 由于$dp…

csp-s模拟测试91

csp-s模拟测试91 倒悬吃屎的一套题. $T1$认真(?)分析题意发现复杂度不能带$n$(?),计划直接维护答案,考虑操作对答案的影响,未果.突然发现可以动态开点权值线段树打部分分,后来$Tm$一想这不傻逼开个桶吗所以暴力维护只拿了一个部分分.$T2$ $qnmd$ $sb$期望老子不会. $T3$哎$ST$表怎么打来着我忘了(?).自闭到考试结束. 02:56:12 0 02:56:27 02:57:10 89 02:57:10 哎?我对$T2$充满信仰出题人你的良心数据去哪了? A. D…

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.…

反省——关于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$只能自己旋转跳跃我闭着眼,判断…