摘要: 题解: T1 u: 一看到修改这么多,但询问其实只有一个不难想到差分,但是他这个形状可以说很不规则,于是我们想到分别维护竖着的和斜着的差分,然后最后合并即可。 考场上瞎调了一波系数莫名AC,其实是维护差分的差分。 考试时发现对拍暴力输不出来东西时,慌的不行,对拍的数据范围一定要搞对。 1 //wei 阅读全文
posted @ 2019-09-28 17:48 Barça_10 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 考试过程: 惯例先看一遍三道题,T1 一开始反应要求割点,但是这是有向图,肯定不能求割点,康了一下数据范围,有40%是树的,还不错,决定待会在打。 看T2 字符串题,完了我字符串最弱了,肯定只能打暴力了,带着前两题都不会的心情,看了T3发现是期望,完了爆0了,在一看,发现是sb原题,还简单一点,赶紧 阅读全文
posted @ 2019-09-25 17:02 Barça_10 阅读(178) 评论(2) 推荐(0) 编辑
摘要: 由于咕掉的题解太多了,所以只能趁改完不动题的时间,来补补坑qwq,还是太弱了。 考试过程: 到新机房的第一次考试,貌似海星? 第一题一开始就觉得是个贪心,但以为所有小怪兽都要打完,所以想复杂了,但后来发现只要每个人都有怪兽打就吼了,然后显然二分答案,1h 打完。 T2没什么思路,想拆柿子,但没什么用 阅读全文
posted @ 2019-09-23 21:15 Barça_10 阅读(284) 评论(0) 推荐(1) 编辑
摘要: 考试过程: 刚看完题,发现T1是个类lis 问题,但要求$O(nlogn)$,应该是个数据结构优化dp,T2应该是个数据结构,T3是个字符串?没有匹配,不会是后缀数组吧,这是NOIP模拟啊,可能是个dp。 开始分析T1,一开始想错了,以为只要一个树状数组就可以,是个全场切的sb题,后来发现过不了样例 阅读全文
posted @ 2019-09-09 18:33 Barça_10 阅读(152) 评论(0) 推荐(1) 编辑
摘要: 4753: [Jsoi2016]最佳团体 Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐,JYY需要保证, 如果招募 阅读全文
posted @ 2019-08-31 20:31 Barça_10 阅读(182) 评论(0) 推荐(1) 编辑
摘要: 考试过程: 照例开题,然后觉得三道题都挺难,比昨天难多了(flag×1),T1 dp?T2 数据结构? T3 dp?事实证明我是sb然后决定先搞T2,但是,woc,这题在说什么啊,我怎么看不懂题啊,连样例都手模不出来,完了凉了,然后又看了一个半小时的题,还是没看懂心态爆炸,然后匆匆打了T1T3暴力, 阅读全文
posted @ 2019-08-19 19:19 Barça_10 阅读(190) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-16 12:45 Barça_10 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降 阅读全文
posted @ 2019-08-01 12:15 Barça_10 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 昨天晚上学长讲了这题,说是什么线段树分治,然后觉得不可做,但那还不是正解,然后感觉好像好难的样子。 由于什么鬼畜的分治不会好打,然后想了一下$O(nm)$的做法,想了好长时间觉得这题好像很像大力容斥。然后疯狂yy 正经题解: $O(n^2m)$的解法很好想,就是一个个枚举,但是显然时间吃 阅读全文
posted @ 2019-08-01 11:34 Barça_10 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4832】[Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至 阅读全文
posted @ 2019-07-31 23:20 Barça_10 阅读(179) 评论(0) 推荐(0) 编辑