夏雨天114

比赛时思路是把$x$分两步变成$y$，第一步是把$x$二进制中与$y$重合的部分异或成和$y$一模一样的，第二步是把多出$y$的那一部分全部异或成$0$，这样就能保证每一次异或的都比当前$x$小。 之后看到题解，做法更简单。首先$y\neq 0$，因此$x\oplus y\ne…

除了最终结果为0的情况，末尾出现的零只能来自2和5的乘积。可以通过动态规划求出到终点经过数包含2和5作为因数的次数分别是多少，两者中的最小值就是末尾0的数目。 考虑图中有0的情况，如果经过这个点那么最终结果必定只有一个0，因此对他单独处理，只有不走0得到的最优解为0的情况下才不…

我觉得洛谷上的大多数题解应该有问题，如果我的思路不对请指正，谢谢。 前边题解里说之所以用$2\pi$减去两个角得到第三个角，是因为误差。但其实不是这样的。对于第13个测试点，我把图画出来量出三个角大小并计算正弦值，与程序运行结果相差无几，但是做题的时候直接算确实不行，我们用下图…

把$C$移项，转化成求$Ax+By=-C$的整数解。扩展欧几里得。 令$d=gcd(a,b)$，扩展欧几里得可以求得一组整数解$(x_0,y_0)$，满足$Ax_0+By_0=g$。 根据贝祖定理，若存在两个整数$x_1,y_1$满足$Ax_1+By_1=-C$，那么必定有$(…

数据范围比较小，直接爆搜+剪枝。 剪枝1：如果当前攻击的次数大于等于已知的最小次数，得到的答案一定不会更优。 剪枝2：考虑攻击第$i$个时，必须要把第$i-1$个打死，因为之后不管怎么攻击都不会再对第$i-1$个造成影响。所以攻击次数从$max(0,(h[cur-1]+b)/b…

博客停更已经一阵子了，原因林林总总，从毕业到搬家，人生踏入了另一段旅程。今天我们的话题聊一聊区块链。这是我与我毕设相关的主题。大家对于区块链的争议，似乎一直存在。币圈那些陈谷子的事情，影响着区块链的发展。目前，众多区块链团队中，真正在研究区块链应用场景的，少之又少，同样能让区块…

太水，略。 以下只讨论不能全部放入的情况。 刚开始以为是01背包问题，但是数据太大，而且物品的花费只有两种：$1$（称为$A$）或$2$（称为$B$）。两个$A$可以合并成一个$B$。把$A$从大到小组对合并到$B$中，那最后只剩下$0$个或$1$个$A$，对新得到的$B$按照…

将一个图的所有顶点划分为两个不相交集和，使得图中的每一条边的顶点分别属于点集合和点集，即同一点集中的点不构成边，这样的图叫做二分图。 维基百科中给出的无向图的二分图的充分必要条件是：至少有两个顶点，且其所有回路的长度均为偶数。 优先选择左侧序号更小的进行匹配。 如果左侧两个点的…

可以用线段树来维护子区间的最大权值。 当查询区间的子区间最大权值时，设其左区间为，右区间为，中间点为。 的答案即对应左区间和右区间的答案。 设为区间的最大后缀和，为区间的最大前缀和，那么这段区间就是。 当维护的答案的时候，只需要在这个情况中取即可。 否则，的可以完全是左区间的，…