年轻人的第一台服务器 首先注册账号，然后实名认证，注意实名认证的时候，可能会出现无法机器认证的情况（拍摄的视频和身份证头像不一致），需要提交身份证照片进行人工认证，大概12小时会成功，会有短信提醒 认证成功后，就静静等待到零点购买 :) 发私信就好，包括 订单号、购买金额、华为账号和牛客id 购买完毕后 这里可以看到 https://console.huaweicloud.com/ecm/?region=cn-north-4#/ecs/manager/vmList 点击 远程登录就可以看到 ...

题意 给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离 题解 首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离现在可以经过下底面那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。侧面展开时，假设 线段 与底边重合，我们要确定展开后 点 s 的位置，首先计算出 的逆时针距离，即线段 点 的坐标就是 点 k 的坐标旋转 角度的位置需要注意的是，如果 经过 线段 ，答案就是直线距离，否则就是两条折线的距离之和最后反方向展开再算一遍 代码 #include<bits/stdc++.h>...

题意 给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离 题解 首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离 现在可以经过下底面 那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。 侧面展开时，假设 线段 ( i , i + ...

题意 给n个点，构造一个遍历顺序，共有 n-2 个转弯点，要求 左转或右转的 序列为题目要求的。 题解 看了官方的题解来的 这个序列一定存在 首先，出发点一定是一个角落里的点，不妨取最左下的点 确定下一步要走的点的步骤 将现在所在的点和未走的点连线 如果是左转，则要取最考右的点，因为这样能保证下下步走时一定是左转 如果是右转，则要取最考左的点，因为这样能保证下下步走时一定是右转 代码 #include<bits/stdc++.h> #define N 2010 #define LL long long using namespace std; struct Point{...

题意 一个项链，每个珠子黑色或者白色，每一时刻，颜色发生变化 只考虑自己和左右相邻的3个珠子，若黑色多，则自己变为黑色，否则变为白***r> 问k时刻后珠子的颜色 题解 找规律 首先可以发现，连续的2个及以上相同的颜色的，是永远不会变化的 发现，会变化的只用形如 0101010101 的片段 而且，下一时刻，颜色会取反 操作数次会发现，会变化的区间每次向内缩减，即左右边界缩减1，那么，每个珠子的变化次数就知道了，最后的颜色也就知道了。 代码 #include<bits/stdc++.h> #define N 200010 #define INF 0x3f3f3f3f...

题意 给出长为n的字符序列，集合大小为m，要求给字符编号（即一种m的排列），定义代价为相邻字符编号差的绝对值，求最小代价 题解 状压dp 不妨设按照1~m的顺序给字符编号，每次确定一个字符，代价为它到之间已经确定的字符的代价和 但是，我们无法保留确定的顺序，如何求解？ 不妨假设所有字符一开始标号均为1，那么，当编号1确定时，将其他编号都设为2，当编号2确定时，将没确定的都设为3，以此类推 每确定一个编号的过程，代价更新，就是，已确定的和尚未确定的两两代价之和 例如 abcd 当确定a为编号1时，那么 bcd的编号距离a至少为1，所以要加上 a-b,a-c,a-d的代价 当确定b为编号2...

CSDN 博客打印支持自动展开，完美进行pdf打印！ (function(){ var e = $('.hide-article-box'); if(e.length > 0){ ok = true; e.remove(); $('#article_content').removeAttr('style'); } $("#side").remove(); $("#comment_title, #comment_list, #comment_bar, #comment_fo...

题意 一颗树，两人游戏，每人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜 题解 设一颗树为 X X X ，现在，在其一个非叶子结点添加一个结点，形成树 Y Y Y 若 X ...

题意 一颗树，每条边在第 i i i 天的长度为 a ∗ i + b a*i+b ...

模板题 代码 #include<bits/stdc++.h> #define N 200010 #define INF 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 // #define P 1000000007 #define LL long long #define pb push_back #define fi first #define se second #define cl clear #define si size #define lb lower_bo...

题意 一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串 题解 做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸 边分治根本做不了，只好点分治了 枚举一个结点，找出所有经过他的符合要求的路径，但是，难的地方在于，所有的路径上的点都要统计进去答案 为解决这个问题，可以采用只在路径末端打标记，然后从叶子到根向上传递累加答案的方式 怎么找路径呢？ 首先找出从根出发的所有路径的状态 然后对每个子树依次统计 统计时，就是要计算，当前子树的路径走到根，再走到其他子树，有多少种合法路径 首先，要去除子树自身的影响，然...

题意 一颗树，有边权，和颜色（红或黑） 求，所有的路径中，满足两种颜色的个数差不超过少的颜色的两倍的路径的权值的乘积 路径的权值为经过的边的权值的乘积 题解 边分治牛逼！！！ 出现了两个错误，一个是，快速幂时，指数不能先取模，不知道为啥脑子抽筋了… 第二个是，算法有一部分考虑的还不完备，测数据时才发现了漏洞 回到这道题来 求不合法的路径个数 我更喜欢边分治，因为考虑的简单，只会分成两个子问题，不需要考虑容斥等 假设路径的一端预处理出的路径的颜色个数为 ( ...

题目链接 题意 一颗树，动态修改边权，询问某个点到树上最远点的距离 题解 最远点一定是树的直径的端点之一 所以问题就是动态维护树的直径 考虑用线段树维护dfs序上一段区间说代表的树的直径 合并时，直径有四种可能，分别枚举 用树状数组维护结点到根的距离 修改时，在dfs序上用树状数组修改 查询距离 ( u , v ) ...

边分治模板题 代码 #include<bits/stdc++.h> #define N 80010 #define INF 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 #define P 1000000007 #define LL long long #define pb push_back #define fi first #define se second #define cl clear #define si size #define lb lower_bou...