摘要：这可能是我写的最后一篇博客了.... 12号了，最后一场模拟赛也落下了帷幕，终于结束了，而下一次再战就是真正的战场了... 谨以此篇祭我最后的模拟赛与我的OI生涯... 我们先看第二题吧： 考场暴毙的题... 记得以前做过类似的题，不过不敢联系他们... 其实这类题我都是好迷的，将具体的问题抽象化， 阅读全文

摘要：今天的T1确实好，又学到了没有的知识.... 这里先说一些前缀知识，关于^的一些东西... ^是取反，即相同取0，相反取1，知道这可不远不够，我们还要知道^是满足前缀和的，即如果我们知道sum[x]于sum[y]那(x-y)的异或和即为sum[y]^sum[x-1]... 至于不进位加法，就是某位园 阅读全文

摘要：先放一道二分图最大匹配： 初看这道题，嗯？？？和二分图有毛关系？？？ 是的，我当初也是这么想的，如果不是有人推荐我写二分图的题，说让我写这个，我压根想不到二分图.... 我们可一模拟一下这个题目来理解为什么用二分图的知识.... 我们选了一个属性值1的装备，之后选2，发现只有装备1有，我们是不是要尝 阅读全文

摘要：任务安排 好吧，就只有这道水题. 感觉自己不用博客写出来理解就好像很不深，那这里就不手懒了... 这里我们显然第i批任务前面的时间卡住我们了，导致我们必须设两维，然后就炸了... 这里的思路也是我刚刚接触，代价提前付.. 具体点就是我们考虑当前的操作会对之后的状态产生什么影响，提前加上去，这样在后面 阅读全文

摘要：好吧，这是我第一次写模拟赛的订正，主要是有时间而且这次的题确实好... 第一题确实好，用的算法人人都会，就是看你能不能想到，我考只打了O（n^4）的暴力，最后还苦逼的MLE，爆零了... 暴力就不多说了...枚举两个点更新其他的点... 其实我考场上思考的是，能被标记的点都与其他的点有什么联系，可惜 阅读全文