MrTinTin的博客

https://nanti.jisuanke.com/t/16446算法 1每次 O(N2)\mathcal{O}(N^2)O(N​2​​) 查询每两对点的距离，时间复杂度 O(N2M)\mathcal{O}(N^2M)O(N​2​​M)，期望得分303030 分。算法 2考虑每条边会在答案中被计算几次，假设删除一条边后所得到的连通分量的大小为 aaa 和

https://nanti.jisuanke.com/t/16618字典树维护即可。#include#include#include#include#define N 1000010using namespace std;char s[N];int ch[N][27],w[N],cnt=1;void addnew(int W){ int n=strlen(s),

https://nanti.jisuanke.com/t/16619稍稍运用一下数学知识发现题目要求的是选出的集合每个元素+1之后的乘积等于2^P的方案数，取个log就变成了↓在1~N选若干个数使得总和等于P，求方案数证明：设集合S的价值为f(S)，当n=2时，设选了i和j号百合，集合S为{2^i-1,2^j-1},   f(S)=1（空集）+（2^i-1)+(2^

https://nanti.jisuanke.com/t/16620首先点(x,y)经过O操作之后坐标为(y,x)，不知道这个的同学最多可以拿到30分其次点(x,y)经过R操作之后坐标为(xcosa-ysina,xsina+ycosa)，不知道这个的同学最多可以拿到60分对于没有O，R操作的数据，对x，y坐标分别维护线段树，支持区间加，区间取反就可以了对于没有R操作的数据，再维

https://nanti.jisuanke.com/t/16617 这个题目的主要思想源于混合图求欧拉回路算法，利用网络流算法的自调整性来维持度数平衡….所以硬扯的话，题面跟正解还是有点关系的。对于特殊性质的，我们直接按Bi的顺序构造就好了，加上之前的20分暴力可以得到50分我们考虑一开始让Ai全部连向Bi，这样会有一些点度数不为0。接下来我们建一张网络流图，由Ci向

https://nanti.jisuanke.com/t/16616因为无论如何都是最差情况，所以让两方胜利之后返还金额相等是坠好的先枚举在哪里分段，设分段之前押黑方胜的资金为A，绿方胜资金为C，之后押黑方胜资金为B，绿方胜资金为D，分段之前黑方胜单位返还金额为p，分段之后为q，则有式子：(A+C)p+(B+D)q=(C+D)T,0    在满足上述式子的前提下要求Ap+Bq最小

https://nanti.jisuanke.com/t/16615暴搜的暴力就是枚举出不出牌，或者手玩打个表也行，能拿到30分一种DP是f[i][j][k]表示先出牌的人手里有i张牌，另一个人手里有j张牌，待定分数为k的情况下，先出牌的人最优情况是什么，然后两种情况转移一下就好了,答案为f[A][B][0]，复杂度O(ABmax(A,B))，预处理之后可以拿到60分    80分

https://nanti.jisuanke.com/t/16444算法 1对于 10%10\%10% 的数据，发现只有一个村民需要救，直接 BFS 搜索即可，期望得分 101010 分。算法 2设村民个数为 numnumnum，用dp[2num][2num][n][m]dp[2^{num}][2^{num}][n][m]dp[2​num​​][2​nu

https://nanti.jisuanke.com/t/16443算法 1我们知道，冒泡排序需要交换的次数就是逆序对的对数，我们可以每次 O(N2)\mathcal{O}(N^2)O(N​2​​) 来求逆序对数目，时间复杂度 O(N2M)\mathcal{O}(N^2M)O(N​2​​M),期望得分303030 分。算法 2考虑优化求逆序对的算法，可以

https://nanti.jisuanke.com/t/16442算法 1用表示第 xxx 年年龄为 yyy 的兔子有多少只，则 d[x+1][1]=d[x+1][1]=d[x+1][1]=∑i=210d[x][i],\sum_{i=2}^{10}d[x][i],∑​i=2​10​​d[x][i],d[x+1][i+1]=d[x+1][i+1]=d[x+1][i+

https://nanti.jisuanke.com/t/16447算法 1直接暴力搜索，期望得分 303030 分。算法 2用dp[n][m][k][M][T]表示蒜头君现在在 (n,m)(n,m)(n,m) 点，已经使用了 kkk 次技能，当前技能还可以移动 MMM 次，当前攻击力为 TTT，则可分类讨论每一种情况，时间复杂度O(nmtk×C

链接：https://www.nowcoder.com/acm/contest/172/A来源：牛客网 题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下：1. 先对B排序...