jzyz集训 0228

【jzyz集训 0228】的更多相关文章

早上考了一波. 出题人是wangyurzee王队长,题目亲民,数据很水(除了第二题).用来做比赛很不错.(尽管我只有第一题A了). 第一题大意是给你n个操作,每个操作是将你手上的数字区间集合与给出的区间进行一些操作,比如求并集,求交集,求异或,最后输出得到的区间集合. 刚开始想的时候思路有点跑偏了,本来想的是用set维护n个区间集合,每次与给出的区间进行操作的时候,直接模拟. 发现这样分类大讨论,要写N个if.给跪了. 转而去看第二题,给四个数字集合,问有多少种方案从四个数字集合中各挑出一个数字…

jzyz集训 0612

今天闵神找的题,题目质量还算不错,就是有些偏套路了. 第一题:定义一个排列是合法当且仅当这个排列中不存在大于2的循环节,询问有多少长度为n的排列是合法的且B排列是该排列的子序列. 恩...这题目其实不错,挺考验选手对题目性质的观察的. 首先发现,如果确定了一个B排列从第k+1个位置开始匹配A的m+1个位置以后,可以直接确定后面的方案数. 然后问题就变成了把B排列的前k个放进A排列的前m个有多少种方案数. 然后我就开始了DP,然后我就挂了,原因是匹配方案可能发生重叠,这是DP没法做的,尽管发生的概…

jzyz集训 0611

今天jjh和mzx搞的互测题目有必要记录一下. T1:序列上可以放012三种颜色,有m个限制表示[l,r]区间的颜色数目必须是c,求方案数. 显然的DP,但关键是状态怎么设置,连续设置了n个状态都被自己推翻后gg. 正解其实也比较容易想到,颜色数这种东西状态还是记录上一次出现的位置比较好做...想到了颜色为什么没想到链表呢?可能做的这种类型的DP比较少吧. T2:m个操作,第i次操作将i在[l,r)这个区间每个位置各放一份,问放完后本质不同的序列第K大的位置. 恩...想到了类似正解的方法,但没…

QDEZ集训笔记【更新中】

这是一个绝妙的比喻,如果青岛二中的台阶上每级站一只平度一中的猫,差不多站满了吧自己的理解 [2016-12-31] [主席树] http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树,对于每个版本建立一颗线段树,可以查询历史版本为了节省内存和时间直接使用历史版本的形态,把修改的地方沿途新开节点,其他地方继承历史版本主席树就是前缀和套线段树,每个前缀和建立一颗线段树,继承上一个历史版本,只是单点修改区间修改也一样,所有区间修改到的点都…

2015UESTC 暑假集训总结

day1: 考微观经济学去了…… day2: 一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了感觉自己一定是自己想错了,于是去拍大家都过的A题,十分钟拍完交上去就A了然后B题写了一发暴力对跑,感觉跑出来的数据都是对的,然后看看了题目,看是不是自己读题读错了 WTF!输出居然是Case %d,而我写的是Case #%d = =!,改了改输出格式,交上去就AC了,浪费了我好久时间然后就去做J题了,J题傻逼题,结果卡全场,赛后一看,long long 改成 unsigned long…

JS省队集训记

不知不觉省队集训已经结束,离noi也越来越近了呢论考前实战训练的重要性,让我随便总结一下这几天的考试 Day 1 T1 唉,感觉跟xj测试很像啊?meet in middle,不过这种题不多测是什么心态? T2 唉,感觉好像做过类似的? T3 唉,怎么是提交答案题…… 感觉前两题都会,信心大增,于是决定先码T2 码了一会,过了第二个样列,还有一个样例?咦怎么过不去? 纠结了一会发现——读错题了,啪啪啪,全写错了……立马就凌乱了赶快做T1,结果发现meet in middle的空间复杂度好像炸…

2013ACM暑假集训总结-致将走上大三征途的我

回想起这个暑假,从开始与雄鹰一起的纠结要不要进集训队,与吉吉博博组队参加地大邀请赛,害怕进不了集训队.当时激励我月份开始接触的,记得当时在弄运动会来着,然后就问了雄鹰一些输入输出的东西,怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天.2.自己的专业基础学的很差,学这个也想给自己培养点兴趣,不想跟以前一样看见代码头就晕掉了.3.浩哥还有健哥他们在去年都集训过,我也想尝试一下. BME集训队选拔赛以第一的成绩进入了集训队,不过8086和PI派了峰峰和明爷solo.从刚开始在板房集训,那时一…