![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 81
jz_terry
一条掉进盐海里的咸鱼……梦想是成为一个开心的人
展开
-
近期总结2
莫队:https://www.cnblogs.com/WAMonster/p/10118934.html使用条件:查询连续一段区间,且扩张或缩小区间两端的复杂度优秀.做法:离线,把序列分块,把L,R按所在块的编号从小到大双关键字排序.每次移动查询.优化:排序时l递增,在l的块为奇数时R递增,为偶数时R递减.带修莫队:加入一个修改的时间戳,也作为关键字排序,然后分的块大小为n^(3/...原创 2019-12-11 10:58:43 · 308 阅读 · 0 评论 -
近期总结&随笔
学信息学,固然会少很多假期,别人在玩,你却要在机房码代码,我也曾想过放弃,但想想,自己选择的路,还是要坚持走下去的。 其实这个信息学,最主要的还是要兴趣,失去兴趣的支持,假期的集训就会变得枯燥无味了。 对于我身边有些人,每次比赛只能拿个0~20分,改再水的题还要靠毫无自己理解地抄袭程序,显然,这没有任何意义再学下去了,纯属浪费时间,但他们仍然“坚持不懈”地继续这样浪费时原创 2016-10-05 19:37:00 · 2072 阅读 · 1 评论 -
NOIP2017提高组复赛游记
Day 0下午六点从纪中出发,七点多到达广州华厦商务酒店。和WMZ一间房。几个人在房间叫了个外卖,玩了会儿手机和牌,差不多就睡了。Day 1早上六点半的morning call,七点到酒店大堂吃早餐。早餐是自助的,还不错吧,但是没看到咖啡,就只喝了橙汁。说是七点半出发,但有人起晚了,拖到七点四十多才走。八点多进考场,八点半开考。先看T1,给出两个原创 2017-11-13 19:33:41 · 1358 阅读 · 1 评论 -
一些技巧&套路&注意事项 (持续更新)
前言:比赛做题其实有很多的技巧和套路,还有一些奇奇怪怪需要注意的地方。在这里,我就根据自己的经验来写一写。这会是一个很大的坑。等着以后慢慢填吧。虽然说这主要是写给自己看的,但还是希望大家看完后觉得好的点个赞。正文:1、求[l..r]方案数的一般都是转化为[1..r]-[1..l-1]。2、c++很少会给你报错,所以要自己注意数组是否会越界...原创 2017-10-06 20:46:41 · 400 阅读 · 1 评论 -
GDOI2017游记
参加了GDOI2017,被虐+严重失误,两道签到题一题都没对啊。Day0(4.28) 下午两点多从纪中出发,然后大概四点多快五点了才到酒店,去的时候车开的真的好慢呀,为什么回来时车就开得这么快,特么这还是同一个司机开的车吗!然后就放下行李坐车去东华学校吃饭,队伍排得很长,就一边听歌一边聊天一边排队咯。至于伙食嘛,说是自助餐总归还是有些失望的,预期是旋转餐厅啊烛光原创 2017-05-04 17:31:54 · 1049 阅读 · 1 评论 -
近期总结
7.31:1、(p-2)!%p=1 (p为质数) 感性证明:2~p-2中每个数必然存在它的逆元,互相抵消为12、费用流建图时,要让一个点只能经过一次,且有相关费用,可以将它拆成两个点,用中间的边(流量1)来限制(经过这条边才表示真正经过这个点)。3、求最小最大时想二分8.1:1、最长反链长度(即一个有向无环图中,选出最多的点,使得点互不到达)=最小链覆盖(用最小数量的链,...原创 2019-08-01 17:14:00 · 449 阅读 · 0 评论