![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
ShɑΙteж
think twice,code once
展开
-
线段树暴力
#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define per(i,a,b) for(int i=(a);i>=(b);i--)#define ll long longusing namespace std;const ll inf=1e8;const int N=2...原创 2019-04-03 19:03:48 · 252 阅读 · 0 评论 -
[JXOI2018]排序问题 模拟+贪心
[JXOI2018]每次找l,r中出现次数最小的数,让他出现次数加一即可 a[i],b[i]表示出现了a[i]次的数有b[i]个#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define per(i,a,b) for(int i=(a);i>=(b);i--)#defi...原创 2019-03-22 17:18:41 · 277 阅读 · 0 评论 -
省选校内模拟D10
T1给出一个序列,你需要支持修改一个数以及查询是否存在一个数x使得所有数异或上x后按从小到大排列,有则输出最小的 n,m≤10^6,所有数字不超过2^30Solution考虑相邻两个数第一个不相同的二进制位 这些不同的二进制位唯一确定了x的取值,如果没有冲突就合法Code#include<bits/stdc++.h>#define rep(i,a,b) for(...原创 2019-02-26 17:48:55 · 272 阅读 · 0 评论 -
省选校内模拟D2
tot:60+10+30=100T1Solution Code60pts:分块打表#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ll long longusing namespace std;int n,d[10000000];ll ...原创 2019-02-13 18:53:37 · 336 阅读 · 0 评论 -
省选校内模拟D8
T1 题目看了半天 数据结构学傻 树状数组可以干的事写了个主席树 主席树还和动态开点线段树写混了 最后交的比较慌,没检查空间,成功爆零 改过以后由于常数巨大喜提75分考场代码75pts#include<bits/stdc++.h>#define rep(i,a,b) for(ll i=(a);i<=(b);++i)#define...原创 2019-02-23 18:25:06 · 179 阅读 · 0 评论 -
省选校内模拟D1
tot:100+10+0=110scp基金会已介入调查T1 有一棵树,每个节点有一些机器人,管理员在一号节点,树上有一节点k为控制室,现在管理员要从1号结点出发去控制室,同时机器人会向管理员移动,机器人和管理员速度相同,求对于每个k(k属于[1,n]),管理员能与几个机器人相遇。 就是对于管理员路径上的每个点x,求从x开始bfs能到达且与x最短距离小于等于deep[x]的点。 30分...原创 2019-02-12 21:29:30 · 250 阅读 · 0 评论 -
省选校内模拟D4
tot=30+0+10=40T1脑筋急转弯 每一轮有些数会向左移动一格 答案就是max{i-a[i]}T3Solution把上面的式子拆开变成 F[i]=max{F[j]+Tj*A/D}-Ti*A/D+Bi-A F[i]=max{F[j]+Tj*A/D}-Ti*A/D+Bi 由于把向上取整拆开了 所以Tj的余数不同状态转移方程也不同 根据余数分类,...原创 2019-02-15 21:50:46 · 189 阅读 · 0 评论 -
省选校内模拟D6
T1 Solutionbitset优化套路 bitset赋值类似数组 bitset相关关于分块 用时间换空间 把n个点分成若干个块 每次只考虑当前块内的点到达所有点的情况Code#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)using names...原创 2019-02-21 17:37:27 · 262 阅读 · 0 评论 -
codeforces Div2 Day1
C:刚开始想的是将总费用从小到大排序后取出比最多加1的票,然后不断用最多的去换,问题在于无法维护当前最多票数。枚举最多票数贪心即可D:交互题E:边标记边判断ans[i]记录i是否是被选中的点,如果有冲突就修改ans,结果WA on test 16,最后发现这个做法有后效性,比如6》7》8这条边,如果7标记选就对8产生影响,6选7又被影响,但这个影响无法传递到8。先标...原创 2018-09-03 17:29:30 · 301 阅读 · 0 评论 -
ZROI集训D1,D2
打了两场比赛,这里写一下心路历程D1:确实认识到了think twice code once的重要性,可能写的时候有点慌,有些细节没怎么想清楚,写出来的代码丑陋无比,最后来来回回改了很多次,对拍了好长时间,B题真心没看懂它是让干什么,D题属于数据结构学傻,无脑上了线段树,其实一个差分就可以解决D2:怎么感觉这两天都有点崩,害怕noip也就这么死了,第一题不是很会维护,写了30分暴力,然后看...原创 2018-10-16 16:35:27 · 256 阅读 · 0 评论 -
ZROI集训D3
今天的比赛可以说是非常的自闭了,T1秉承着(think twice code once)的思想,所有情况讨论了一遍,然后很快就码出来了,然后剩下3个多小时就咸鱼了,第二题题面描述很迷啊,写了个DP总感觉不太对,后来才意识到这TM有后效性啊,然后看T3,是基环树,没发现是内向树啊,然后瞎JB写了个tarjan,最后还是写了暴力交上去了,总体来说这次比赛比前两次强吧,该拿的分都拿了,感...原创 2018-10-17 18:32:44 · 159 阅读 · 0 评论 -
ZROI集训D4
总结一波今天的比赛,(为啥下午的讲题那么令人自闭啊,ACM的题太自闭了),比前几场好些了,总体的把控,虽然还是有些不到位的地方,比如第一题没仔细想结果被卡了50分,第二题改了一个多小时(好在最后A了,还是有细节没考虑,要不是样例良心就又挂了),第三题无脑骗20分,还是要想清楚再写啊,这就是为啥我第二题写了一个多小时,而有人30分中就A掉了,还有先把暴力写出来,然后再去改成正解,感觉直...原创 2018-10-18 19:06:18 · 215 阅读 · 0 评论 -
ZROI集训D5,D6,D7,D8
咕了三天,D5是下午断网了,感觉比较偏数据结构,D6考得不错?就没写啥,D7上来一道组合数心态有点崩,本来可以160分,结果由于考试策略不当只拿了110,D8上午可以说是非常自闭了,就会一点第一题,Dev-C艹还TM抽风了,DeBug的时候真是痛苦van分啊,于是三个小时第一题爆零,第二题写的随机数骗了5分,(L_A大佬三个小时肝出来第一题了啊),下午简单题手速场没什么好说的,(没...原创 2018-10-24 17:50:09 · 244 阅读 · 0 评论 -
ZROI集训D9
今天Unrated啊,啊,啊,啊。。。自爆了,其实第二题可以A的,(晚上写了写,还是过了,算距离的那段模拟真**难算,第一次写的只有70分,后来又写了一个,算是过了,模拟先咕着,改天再练),星际选手读题没想仔细看,开场20分钟就把第二题写了,然后想第一题,结果最后检查的时候发现第二题算错了,于是写了个暴力,心态爆炸,正确的维护也没敲出来,第三题计算几何(毒瘤出题人,再见)。...原创 2018-10-25 19:37:19 · 182 阅读 · 0 评论 -
ZROI集训D15
大跳水,T1竟然没想到去二分枚举答案判断是否可行关键数据范围太大了1e18,以为应该是直接算答案的,刚开始大力分类讨论了半天感觉没法算然而log也很小,下次要注意考虑了,(思想江化地很严重啊),然后T2,T3正常暴力。...原创 2018-11-02 12:02:07 · 221 阅读 · 1 评论