[CSP-S模拟测试]:折射（DP）

【[CSP-S模拟测试]:折射（DP）】的更多相关文章

[CSP-S模拟测试]:折射（DP）

题目描述小$Y$十分喜爱光学相关的问题,一天他正在研究折射. 他在平面上放置了$n$个折射装置,希望利用这些装置画出美丽的折线. 折线将从某个装置出发,并且在经过一处装置时可以转向,若经过的装置坐标依次为$(x_1,y_1),(x_2,y_2),...(x_k,y_k)$,则必须满足: $\bullet \forall j\in (1,k],y_j<y_{j−1}$ $\bullet \forall j\in (2,k],x_{j−2}<x_j<x_{j−1}or\ x_{j−1}&l…

noi2019模拟测试赛（四十七）

noi2019模拟测试赛(四十七) T1与运算(and) 题意: 给你一个序列$a_i$,定义$f_i=a_1\&a_2\&\cdots\&a_i$,求这个序列的所有排列的$\Sigma_i f_i$的最大值. 题解: dp,记$dp_i$表示前面的数与和为$i$的最大值,转移要一个超集的东西,fwt搞一搞就行了. #include<bits/stdc++.h> #define fo(i,l,r) for(int i=l;i<=r;i+…

[考试反思]1109csp-s模拟测试106：撞词

(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随机化然后很着急,想再写一个部分分,结果没编译就交了... 不管在多么紧急的情况下,都要检查,编译. ...还不如不对拍拿一个伪的20... 然后T3少考虑一种情况.挂了. T1:合并集合merge 区间dp板子. #include<cstdio> #include<bitset> #…

[考试反思]1003csp-s模拟测试58：沉淀

稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使用的话,切记计算内存,一点都不能开大. T1:Divisors 直接根号筛,拿map也能过. 遍历map直接begin和end啊... #include<cstdio> ]; struct hash_map{ ],l[],to[],w[]; ])];; for(int i=fir[r];i;i=l…

[考试反思]0814NOIP模拟测试21

前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊. 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完... 想着这些开始了新一场考试. T1不是特别水需要稍微思考一下.找找规律什么的,其实比较简单但是我还是想了老半天. LNC估计15分钟以内就切了吧但是我活生生拖了45分钟.这就是差距啊. 脑子的差距…

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