随笔分类 -  模拟赛

摘要:1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上,键盘竟然是坏的,生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 阅读全文
posted @ 2018-01-20 21:00 探险家Mr.H 阅读(234) 评论(1) 推荐(0)
摘要:吉老师的题还真是难呢... 正解至今不会,只会平衡树的做法 这种用平衡树上一个点表示一段区间的题还真要做做...想起来挺难受的 建n棵平衡树表示每行的m-1个元素 再建一棵平衡树维护最后一列 中间要支持一个split操作,就是把[l,r]分成[l,x-1],x,[x+1,r]三部分,很好做 相比于b 阅读全文
posted @ 2017-12-07 18:55 探险家Mr.H 阅读(165) 评论(0) 推荐(0)
摘要:三道大水题orz T1 有向图 问有多少强连通分量 ??? #include<iostream> #include<cstdlib> #include<algorithm> #include<cstdio> #include<cstring> #define m(a) memset(a,0,size 阅读全文
posted @ 2017-11-02 14:57 探险家Mr.H 阅读(223) 评论(0) 推荐(0)
摘要:T1 rob 环形消灭虫子 先想出了一个n^2暴力 然后我们想到 如果从两个连续的点求解 则会出现仅有的两种结果 (因为这两种情况的交是全集) 当时因为Naive求了50次 #include<iostream> #include<cstdio> #include<cmath> #include<cs 阅读全文
posted @ 2017-10-18 21:25 探险家Mr.H 阅读(262) 评论(0) 推荐(0)
摘要:bzoj1826bzoj1528 Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子 阅读全文
posted @ 2017-10-10 19:21 探险家Mr.H 阅读(144) 评论(0) 推荐(0)
摘要:一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i 阅读全文
posted @ 2017-10-02 13:31 探险家Mr.H 阅读(214) 评论(0) 推荐(0)
摘要:T1 poj2029 90分:二维前缀和 100分:二维树状数组维护二维前缀和(这叫什么满分算法啊喂) 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问:“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” 阅读全文
posted @ 2017-10-02 13:19 探险家Mr.H 阅读(189) 评论(0) 推荐(0)