夏雨天114

对于一个DAG，可以通过记忆化搜索得到答案。从每一个没有被访问过的点（即ans值为0）开始搜索，不断更新ans数组即可，如果搜到一个ans值不为0的点，那么直接用其ans值...

一个牧场如果能被所有牛都访问到，就可以贡献一个答案。 最初想法是从每个有牛的牧场开始dfs，碰到有牛的牧场就“带上这只牛”，并把该牧场变成没有牛的牧场。但是这样做不好处理有...

假设$a<b$，且$a$有$m$位，$b$有$n$位。那么$x$的位数必定小于等于$m$。$x$中超过$m$位的数字不可能令答案变得更小，因为超过$m$位要想让答...

最后所有开心的人当中，对于任意一对a,b，必定满足a喜欢的不是b讨厌的且b喜欢的不是a讨厌的。如果在喜欢和讨厌矛盾的人之间连边，就可以转化为最小点覆盖问题。要想开心的人最多...

一门课只能作为另外至多一门课的先修课，将每一门课作为一个节点，从一门课连一条有向边到其先修课，那么必定构成一个森林。问题就转化为给定一棵树，每次取$k$个叶结点，问多少次可...

二分时间。对于时间$ti$，在这期间要一刻不停的吃，因此将所有冰激凌减去融化的部分后，检查把剩下的部分全部吃完需要多长时间。...

简单来说，就是在$i$左边找到第一个高于$a[i]$的楼（高度为$a[lp]$），若继续往左仍有高度为$a[lp]$的楼且该楼与$i$之间没有更高的楼阻挡，就继续往左取。对...

两个正整数a，b。设$g=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}$。 假设存在两数的一个公倍数$l=k_1h+c(0<c<h)...

两种操作：区间减和区间查询。 最初考虑用线段树维护区间和以及区间最小值。对于每次区间减$(al,ar,val)$，如果其中的一个区间最小值大于$val$，那就直接对该区间减...

取笑可以分为两种，一种不会被禁言（小于等于$m$），称之为$a$，一种会被禁言（大于$m$），称之为$b$。枚举用了多少$b$即可。 加入了两个优化：如果选的$b$太少，也...

比赛时思路是把$x$分两步变成$y$，第一步是把$x$二进制中与$y$重合的部分异或成和$y$一模一样的，第二步是把多出$y$的那一部分全部异或成$0$，这样就能保证每一次...

除了最终结果为0的情况，末尾出现的零只能来自2和5的乘积。可以通过动态规划求出到终点经过数包含2和5作为因数的次数分别是多少，两者中的最小值就是末尾0的数目。 考虑图中有0...

我觉得洛谷上的大多数题解应该有问题，如果我的思路不对请指正，谢谢。 前边题解里说之所以用$2\pi$减去两个角得到第三个角，是因为误差。但其实不是这样的。对于第13个测试点...

把$C$移项，转化成求$Ax+By=-C$的整数解。扩展欧几里得。 令$d=gcd(a,b)$，扩展欧几里得可以求得一组整数解$(x_0,y_0)$，满足$Ax_0+By_...

数据范围比较小，直接爆搜+剪枝。 剪枝1：如果当前攻击的次数大于等于已知的最小次数，得到的答案一定不会更优。 剪枝2：考虑攻击第$i$个时，必须要把第$i-1$个打死，因为...

博客停更已经一阵子了，原因林林总总，从毕业到搬家，人生踏入了另一段旅程。今天我们的话题聊一聊区块链。这是我与我毕设相关的主题。大家对于区块链的争议，似乎一直存在。币圈那些陈...

太水，略。 以下只讨论不能全部放入的情况。 刚开始以为是01背包问题，但是数据太大，而且物品的花费只有两种：$1$（称为$A$）或$2$（称为$B$）。两个$A$可以合并成...

将一个图的所有顶点划分为两个不相交集和，使得图中的每一条边的顶点分别属于点集合和点集，即同一点集中的点不构成边，这样的图叫做二分图。 维基百科中给出的无向图的二分图的充分必...

可以用线段树来维护子区间的最大权值。 当查询区间的子区间最大权值时，设其左区间为，右区间为，中间点为。 的答案即对应左区间和右区间的答案。 设为区间的最大后缀和，为区间的最...

一个矩形的面积=长*宽。 对于题目中所给的不规则图形，考虑把它们分成若干小矩形来计算面积。 如图，把两个相交的矩形用$P1\sim P4$四条线分为三块，分别求他们的面积得...