- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷2482 BZOJ1972 SDOI2010 猪国杀 模拟
题目链接题意就不描述了，自己看吧。题解：有很多地方的搞法和注意事项都写在代码里了，都是模拟，没有什么算法上值得说的。注意好好读题，然后考虑一定要全面，不要漏掉什么东西，或者自以为是，有些地方和你实际打三国杀是不一样的。这个题估计是我高中生涯的最后一道OI题了，拿它做最后一题是有特殊意义的。我记得曾经机房里有人写这个题的时候，zyb推荐我也去写这些大模拟题。我当时告诉zyb说，等着我退役后有...
2019-05-20 17:25:49
299
原创 PKUWC2019 自闭记
趁回班学文化课之前继续补游记。PKUWC 游记Day0一个人来到中山市中山纪念中学，这还是我第一次自己一个人坐飞机。发现山东的一个宿舍。和wucstdio、fastle、Pigbrain一个宿舍。试机的T1是个NOIP初赛题，不过我去试机的时候有点晚，再加上不是很好算，就没去算。T2是个PKUSC2018的D1T2，这个是我试机完了知道的，舍友们都秒了往年的这个PKUSC的题，虽然我也口...
2019-05-13 23:00:49
475
2
原创 NOIP2018游记
NOIP2018游记Day0下午坐大巴车来到了昌邑一中，而然在门口排了非常久的队之后终于进去抽了考场，发现和我校大佬VictorW一个考场，宿舍本来8个同学，结果4个都出去住了。回去敲了个LCA，晚上无所事事，到同学们的宿舍四处乱逛、闲聊，不知道为什么我考前有些学不进去。考前学不进去可能对别人来说很正常，但是对我来说确实不太正常，我平日都是进考场前都能学进去的，记得去年的NOIP前我还能一遍又...
2019-05-09 11:05:31
802
1
原创 SDOI2019一轮 退役记
SDOI2019一轮，我名存实亡，虽然形式上没有退役，但是实质上是退役记。Day –x记不得是省选前几天了，反正是省选前的一个周之内。然后当时莫名遭了一口毒奶，某天晚上睡觉，梦见全机房都省选200+，就我不到一百分。被安排了啊QAQ。感觉很不妙。Day0坐火车来到了济南，今年一轮是在山师大附中考。和凯爷住一间。晚上敲了很多板子，写了LCT、费用流、高斯消元，好像还有一个板子，但是忘了是什...
2019-05-08 21:56:51
329
原创 SDOI2019二轮 正式退役记
转眼间就从一轮结束来到了二轮。Day0下午坐火车从青岛来到济南。可能是比去年考得早的缘故吧，今年的济南没有像去年那样热的令人难受却好多地方不给开空调。下了火车赶往考试地点，还是去年考试的地方，还是在编程兔。排队签到抽了考号，是18号。去试机的时候发现和lyf挨着，这似乎是第一次我在OI正式考试中与熟人挨着呢。曾经听学长说挨着的话如果水平差不多，可以两个人按照同样的进度看题做题，据那位学长所说，...
2019-05-08 20:19:55
398
7
原创 洛谷5339 BZOJ5510 TJOI2019 唱、跳、rap和篮球 容斥 dp 组合数
题目链接题意：给你一个nnn，表示你要选出一个nnn个人组成的队列。有四种不同的人，人数分别是a,b,c,da,b,c,da,b,c,d个，保证a+b+c+d>=na+b+c+d>=na+b+c+d>=n。我们要求队伍里不能有连续的四个位置依次是第一种人、第二种人、第三种人和第四种人。求方案数。对998244353998244353998244353取模。n&...
2019-05-04 15:46:26
473
原创 CF453E Little Pony and Lord Tirek 主席树 set
题目链接题意：你有nnn个东西，每个东西一开始有一个值，每个东西每一秒它的值会增加一个固定的量（可能是000），并且每个东西有一个上限，它的值增长到上限就不再增长。你有mmm次询问，每次在某一个时刻询问一个区间[l,r][l,r][l,r]的所有东西的值之和，并且在询问结束时将这个区间内的所有数清零。保证询问的时刻是单调递增的。n,m<=1e5n,m<=1e5n,m...
2019-05-01 21:50:01
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人