lkb 的小屋

start again. //小蒟蒻也有大梦想

排序:
默认
按更新时间
按访问量

容斥原理

容斥原理解决的往往是一类求若干集合的并集问题,且一般都是易求交集,难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。

2017-08-06 19:46:17

阅读数:225

评论数:0

夏令营day11总结

今天打了场亦可赛艇的acm。 虽然主办方(其实就是maple和tmk两个人233)号称尽力模拟真实的acm,然而由于没有打印机,也就没有纸质试题,因此提供两部电脑,只有一部可以打代码,另一部只能看题2333。 昨天说了,蒟蒻lkb抱了xyf神犇和yhf神犇的大腿,搞了个“闷声大发财”队,企图通...

2016-08-14 22:16:22

阅读数:247

评论数:5

夏令营day10总结

早上没有上课,自己补了之前落下的一些题解,还打完了Tarjan模板。中午背单词,还剩十几分钟起床的时候打算小憩一下,然后一觉睡到了三点。下午和晚上,tmk讲了神奇的矩阵乘法、斜率优化、单调队列和其他玄学的dp优化,一脸懵逼。明早打acm,跟yhf、xyf组了个队,队名是闷声大发财。今天过的还挺轻松...

2016-08-14 18:07:54

阅读数:234

评论数:0

夏令营day9总结

(day8没干什么,就是补充了下day7的总结,看书,敲模板,就不单独写出来了。(还不是因为懒))今天主要是,早上过掉了最大流裸题,yjh给我们讲了强连通分量的Tarjan算法和提了一下拓扑排序(虽然拓扑排序早就会了),下午做了组合数学的几道题,自己写了ex_kmp的总结和打了下Tarjan模板(...

2016-08-12 21:48:42

阅读数:182

评论数:0

夏令营day7总结

(Maple说我们回家一定抽机或者各种浪,反正改题/写总结什么的都是骗他的。现在就打他脸。233333) 嗯,一转眼就day7了呢。。week1就这么完结了? 今天来了一发test,然而lkb考的并不算好,也不算差。 四个小时的考试时间,四道题,最终0+71+0+70=141,rank13。...

2016-08-10 23:44:38

阅读数:322

评论数:2

夏令营day6总结

早上在lpq神犇题解的启示下,过了字符串T5。然而还剩T7要用Trie,那就先滚去刷Trie的题咯。刚要敲Trie模板的时候lzh来了,给我们讲了网络流。lzh今天讲的是最大流问题和Edmonds-Karp算法,感觉速度太快有点懵逼,还跟yhf去问了zzr为什么要有反向弧。感觉自己有点笨,还是不太...

2016-08-10 11:39:36

阅读数:186

评论数:0

夏令营day5总结

昨晚zhx评讲完字符串习题后已经比较晚,故没来得及写总结就先回宿舍了,今早才补上,深表歉意。本文是8月8日的总结。顺祝各位七夕快乐。

2016-08-09 07:32:48

阅读数:224

评论数:0

夏令营day4总结

昨晚tmk讲完题已经比较晚,故没来得及写总结,今早才补上,深表歉意。本文是8月7日的总结。

2016-08-08 07:16:16

阅读数:297

评论数:6

夏令营day3总结

蛤蛤,今天的状态总体比想象中的要好。早上先是把昨天的T3做出来了,并写了题解。然后发现自己并不会做T4(这就非常尴尬了)。这时候zhx学长刚好来给我们讲字符串专题,今天讲了kmp、manacher算法和kmp扩展(不是很能完全理解),跟yhf一起搬了椅子到前排围观,笔记倒是记了几页,但后来发现原来...

2016-08-07 11:11:28

阅读数:169

评论数:0

夏令营day2总结

今天是可爱(pà)的夏令营的day2。早上,lkb把昨晚剩下的T3做出来了。原来彻底理解了之后再来敲代码是一种很美妙的感觉,特别是看着程序如意想中的运行,精确无误,也有一种别样的兴奋和愉悦呢~那么实际上T3并没有原来想象中的那么变态,其实只要搞懂了一堆abcd之间的数量关系就ok了,重点是理清思路...

2016-08-07 11:11:22

阅读数:216

评论数:0

夏令营day1总结

培训营Day1总结 石门实验中学初一级 卢凯宾 今天是培训营的第一天,然而这个头开的并不算特别好。 开始的开始,lkb居然走错班了233。 上午我们认识了来自广东工业大学acm队的三位学长教练:tmk唐老师、maple林老师和杨老师。并且初步了解了我们将要学习的知识。之后大家进行了自我介绍...

2016-08-07 11:11:06

阅读数:437

评论数:0

第三周小结+赛前最终总结(4.24~4.27)

三个星期在石门中学的集训,就此结束了。作为最后一星期的集训,这星期的内容比较少。先是评测&&评讲了USACO 2016 January Contest成绩:Bronze和Silver AK,Gold 100分,Platinum 爆零(事后才知道原来可以水50分的=_=|||)。然后...

2016-08-07 11:10:45

阅读数:170

评论数:0

集训第二周小结(4.17~4.23)

虽说应该明天才算正式结束本周的集训,不过这星期的绝大部分内容可以说都已经完结了,因此提早一天写。这个星期的训练跟上星期有所不同,更加侧重usaco。17号晚上回来,继续做上星期剩下的usaco 2016 february contest的题目。第二天,也就是星期一,也是一样。个人感觉做usaco套...

2016-08-07 11:10:15

阅读数:213

评论数:0

集训第一周小结

4.10~4.16,在石门中学的集训,第一周就这么过去了。这个星期,先是把市选的题目重做了一遍,然后就是usaco,usaco,usaco。。。而且usaco还都是学生自己翻译,wjw神犇每次都没有给机会我,所以自己试着翻译了一题发现果然自己英文还是。。太low。试题中的很多生词、词组和句式都不认...

2016-08-07 11:09:47

阅读数:219

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭