csp-s模拟测试96 $T1$一眼慢速乘,$T2$稍证一手最优性尝试用神奇数据结构优化,无果,弃。$T3$暴力+信仰。 100 03:16:38 95 03:16:56 35 03:17:10 230 03:17:10 比较意外。 和天皇$Skyh$同分祭。 起码可以伪证退役前我努力过。 A. 求 ...
分类:
其他好文 时间:
2019-11-04 11:28:14
阅读次数:
130
28 HE-0024 100 20 30 150 T1用错树状数组,改用线段树浪费时间 T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献,其实模拟就好放进一个堆里取出的时候算贡献 T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力 总结:贡献可以先存起来取出时再算 涉及a,b序 ...
分类:
其他好文 时间:
2019-11-04 11:19:10
阅读次数:
62
考前10天了。。。 昨天晚上真的不清醒,什么也码不对,心态爆炸。 T1调了一个多小时没出来,T2因为少了一出q.pop()没A掉,T3随便写了几个sort竟然A了。十分懵逼。 最后20分钟想调T1,结果也没打完。 T1: 每次的修改是独立的,求修改后的上升序列长度(最靠前上升序列)。 预处理$f[i ...
分类:
其他好文 时间:
2019-11-04 10:05:17
阅读次数:
157
T1.陶陶摘苹果 线段树维护单调栈模板题。 T2.开心的金明 在每个月,生产一台电脑的代价是固定的,原料费用+造电脑费用+把电脑存到当前月费用,原料可以从任何一个月运过来,因此原料费用可以对前缀+储存费用取min,最后一个可以用类似延迟标记的方法得到,于是我们就有了在当前月,在之前某个月生产电脑的费 ...
分类:
其他好文 时间:
2019-11-04 09:46:45
阅读次数:
356
题面:https://www.cnblogs.com/Juve/articles/11790223.html 96: 刚一看以为是水题,直接等差数列求和就好了,然后发现模数不是质数,还要1e18*1e18,就弃了,看T3,然后看错题了,打了个dij的40分暴力 然后看T1发现我好像会一个叫做慢速乘的 ...
分类:
其他好文 时间:
2019-11-04 09:28:58
阅读次数:
94
555我原型笔录 T1 不会线段树维护单调栈被dalao们踩爆 T2 我要实现这样一个东西: 已知a,b,c,使a=a-b,b=b-c 结果我把代码弄成这样: b=b-c;a=a-b; 然后就被dalao们踩爆 T3 想不到正解也不会打随机化被dalao们踩爆 ...
分类:
其他好文 时间:
2019-11-04 09:18:06
阅读次数:
80
好像没有什么粘文件得分的必要(本来就没多少分了也丢不了多少了) 而且从这次开始小绿框不代表首杀而代表手速了2333 其实我挺菜的,牛一个frepoen送掉100分才跟我并列%%%milkfun mikufun 这一场对于除了他以外的人都是搜索专场。。。 没什么水准但是挺有RP的 话说T1和T3的搜索 ...
分类:
其他好文 时间:
2019-11-04 09:14:35
阅读次数:
107
Description $Jim$是一个胆小的男生,可是每天他都要学习到很晚才能回家,而且他回家的路上没有路灯。 $Jim$非常怕黑,万幸的是他还有一个手电筒可以用,我们设手电筒的电量上限为$T$。 在$Jim$回家的路上有$(N+1)$个充电站,$0$是起点$N$是终点,$Jim$每走一个单位距离 ...
分类:
其他好文 时间:
2019-11-03 22:15:56
阅读次数:
142
T1 待改 T2 这道题的爆炸充分说明我最近已经颓到一定境界了 考虑到总步数不可能超过n 直接枚举总步数,那么任意时刻对末态的影响就是确定的 T3 两遍最短路,一遍从-1的限制考虑求出允许的最早时间, 一遍从源点的性质考虑求出可能的最早之间 如果局面合法,再根据这两个时间构造一种解 mikufun告 ...
分类:
其他好文 时间:
2019-11-03 15:12:55
阅读次数:
60
最后一个当然要模自己辣。 %%%Miemengsb ZJ一下: 三道题没有一道会的,唯一的20还是T2输出$n/2$得的 咝…… T1一看,只会暴力。 T2一看,像是状压,但是我是$dpsb$,于是弃掉了。 T3一看,GP不会,于是又打了一个暴力。 这是TJ: 我GP不会,于是先咕掉了,吱。 ...
分类:
其他好文 时间:
2019-11-02 15:27:58
阅读次数:
51