CSPS模拟 90

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

T1: 每格的不透明度相当与一个边权,转化为从起点到终点所有路径的最大值.实现最长路,最好用$dijk$. T2: 对于$N=100$,$M=8$,考虑状压$dp$.要用一种状态表示某一行的矩形覆盖情况,其实只需要关心矩形端点.用八位四进制,每位上$1$表示这一格是矩形左端点,$2$右端点,$3$既是左又是右端点,$0$不是端点.转移时,枚举下一行的状态,对于下一行的每一个矩形,如果不包含在上一行则产生$1$花费.状态数很少,考虑极限情况一行$8$个$1$,发现最终状态只与某一位是否单独成矩形有…

csp-s模拟测试90

csp-s模拟测试90 考场发明$Spfa$祭. $T1$按照题意模拟,然后我就发现我死了.一气之下删掉了$priority$,拍了几下发现贼jb快而且还是对的就开心地交了.$T2$的差分状态定义很棒然后就调了一场考试,$T3$死亡暴力没拿到分. 100 00:38:16 100 03:11:10 0 03:15:44 200 03:15:44 本来以为$T3$可以骗到一点点的. A. 新的世界 $Spfa$最长路就完了(感谢精心造数据的出题人! B. 邻面合并当你有了差分的状态定义后这题就是…

CSPS模拟88-91

感觉自己好菜啊,考得一次不如一次了...压力好大,++滚粗感. 模拟88. T1,sbt,发现离散化后数据范围变为6000,直接跑暴力即可.%%%机房众神斜率优化. T2,大模拟,考场上只会乱搞骗分.本人菜鸡,只会大力分类讨论... #include<bits/stdc++.h> using namespace std; ; ][],f1[][],f2[][]; ][][][][]; ][]; ][],tt[]; int n; ],s2[],s3[]; double gg; inline vo…

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

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

csp-s模拟90

csp-s模拟测试90

CSPS模拟88-91

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

csp-s模拟测试99

csp-s模拟测试98

csp-s模拟测试97

csp-s模拟测试96

csp-s模拟测试95