摘要：
板子：单点修改+区间查询 #include<bits/stdc++.h> using namespace std; struct Tree { int l,r; int dat; #define l(x) tree[x].l; #define r(x) tree[x].r; #define d(x) 阅读全文
摘要：
这可能是我写的最后一篇博客了.... 12号了，最后一场模拟赛也落下了帷幕，终于结束了，而下一次再战就是真正的战场了... 谨以此篇祭我最后的模拟赛与我的OI生涯... 我们先看第二题吧： 考场暴毙的题... 记得以前做过类似的题，不过不敢联系他们... 其实这类题我都是好迷的，将具体的问题抽象化， 阅读全文
摘要：
今天的T1确实好，又学到了没有的知识.... 这里先说一些前缀知识，关于^的一些东西... ^是取反，即相同取0，相反取1，知道这可不远不够，我们还要知道^是满足前缀和的，即如果我们知道sum[x]于sum[y]那(x-y)的异或和即为sum[y]^sum[x-1]... 至于不进位加法，就是某位园 阅读全文
摘要：
先放一道二分图最大匹配： 初看这道题，嗯？？？和二分图有毛关系？？？ 是的，我当初也是这么想的，如果不是有人推荐我写二分图的题，说让我写这个，我压根想不到二分图.... 我们可一模拟一下这个题目来理解为什么用二分图的知识.... 我们选了一个属性值1的装备，之后选2，发现只有装备1有，我们是不是要尝 阅读全文
摘要：
任务安排 好吧，就只有这道水题. 感觉自己不用博客写出来理解就好像很不深，那这里就不手懒了... 这里我们显然第i批任务前面的时间卡住我们了，导致我们必须设两维，然后就炸了... 这里的思路也是我刚刚接触，代价提前付.. 具体点就是我们考虑当前的操作会对之后的状态产生什么影响，提前加上去，这样在后面 阅读全文
摘要：
好吧，这是我第一次写模拟赛的订正，主要是有时间而且这次的题确实好... 第一题确实好，用的算法人人都会，就是看你能不能想到，我考只打了O（n^4）的暴力，最后还苦逼的MLE，爆零了... 暴力就不多说了...枚举两个点更新其他的点... 其实我考场上思考的是，能被标记的点都与其他的点有什么联系，可惜 阅读全文
摘要：
模板: 最简单的模板： 今天做了几道字符串哈希： ... 阅读全文
摘要：
好吧，这是我第一次认真的搞期望有关的东西... 先说一下期望的定义吧！期望等于所有可能的情况的（权值*概率）的和... 其实在这部分我们只用注意这两个量怎么求解即可； 针对这道题，我们需要求出在牌数为i时的情况数，因为权值与概率都很显然... 显然有两个状态，有相同的牌，与没有相同的牌，所以我们需要 阅读全文
摘要：
题目链接：绝世好题 暴力就不用说了，和lis神似，O（n2）妥妥的挂掉，但可以得大部分分（好像是90,80）... 考虑优化，来一发非正解的优化： 其实优化很显然，我们用大根堆维护一个最大的f[j](j<i)和他的权值，每次更新i时，从大跟堆中弹出来最大的，检验是否符合条件，不符合再弹，其实最坏的复 阅读全文
摘要：
题目链接：便宜的回文串 这道题刚开始其实还是没有思路的.没办法，只能看题解了... 其实我们在思考问题时，考虑到一段串增或减时会改变它的长度，所以转移时会麻烦... 但其实不用考虑那么多的问题，我们只需记录下那一段子串需要变成回文串的最小代价，然后之后直接把它当成回文串用即可. 那这里我们就可以总结 阅读全文