tttttttttrx

摘要： 题意：给出一段操作序列 和目的地 问修改（只可以更改 不可以删除或添加）该序列使得最后到达终点时 所进行的修改代价最小是多少 其中代价的定义是 终点序号-起点序号-1 思路：因为代价是终点序号减去起点序号 所以 在终点和起点之前 可以任意变换 则如果 x+y 和序列长度n的奇偶性相同 就一定可以到达 阅读全文

摘要： 思路 和普通的DP不一样的是 这里求的是满足条件的数的平方的和 而数位DP只跟数每位是什么密切相关 所以要开一个结构 （多加一个 数的和sum 和平方和qsum）存一下各个状态的和的情况 dp[pos][state1][state2].num 满足该状态的数有几个 dp[pos][state1][s 阅读全文

摘要： 题意: 给出范围 算出 满足 选取一个数中任一一个 树作为支点 两边的数分别乘以到中心的距离和 左和等于右和 的数有多少个 数位DP题 状态转移方程为dp[pos][x][state]=dp[pos-1][x][state-(pos-x)*i] 表示为pos位上的数字为 i 以x为支点 则 以中心点 阅读全文

摘要： 求次小生成树思路： 先把最小生成树求出来 用一个Max[i][j] 数组把 i点到j 点的道路中 权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过 把没有使用过的一条边加入最小生成树必然回形成一条回路 在这条回路中减去 除加入的边的权值最大的一条边 原图必然保持连通 （如果此时 阅读全文

摘要： 题意：给出地铁线 起点和 终点 坐地铁速度为v2 走路为v1 求起点到终点的最短距离 （答案需要四舍五入这里坑了好久） 拿给出的地铁站点 和起点终点建边即可 然后跑个迪杰斯特拉 阅读全文