摘要：
Codeforces Beta Round #1 A. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include<cstdlib 阅读全文
摘要：
//离散化数组 for (int i = 1; i C 34 -> AH 123 -> DS void K(int n) { if(n>26) K((n-1)/26); printf("%c",(n-1)%26+'A'); } struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 doub... 阅读全文
摘要：
先序中序建树 已知前序（先序）与中序输出后序：前序：1, 2, 3, 4, 5, 6（根左右）中序：3, 2, 4, 1, 6, 5（左根右）分析：因为前序（根左右）最先出现的总是根结点，所以令root为前序中当前的根结点下标（并且同时把一棵树分为左子树和右子树）。start为当前需要打印的子树在中 阅读全文
摘要：
传送门 题意：给定一颗n个结点的树，树上有m个结点有队伍，求存不存在一个点s，到所有m个队伍所在结点的距离相等，如果存在输出可能一个的s。 分析：假设存在s，那么可以改变树的顺序，使得s是所有队伍结点的祖先，此时s的所有祖先都是满足的s，令所有满足条件的s中里队伍结点最近的s为ms。dfs可以求得队 阅读全文
摘要：
传送门 题意：给定n条边，连接编号从1到1e9之间的点，一次操作可以改变一条边连接的一个端点到另一个端点，也就是将第i条边（u，v）变成（u，w），v≠w，问最少次数操作使得这张图的所有边联通，输出操作次数k，以及每次操作的i，v，w。 分析：先将点离散化。假设有n个联通块s1，s2....sn，可 阅读全文
摘要：
大佬链接：https://www.cnblogs.com/gzh-red/p/11011557.html 阅读全文
摘要：
Let’s introduce some definitions that will be needed later. Let 𝑝𝑟𝑖𝑚𝑒(𝑥) be the set of prime divisors of 𝑥. For example, 𝑝𝑟𝑖𝑚𝑒(140)={2,5,7 阅读全文
摘要：
传送门 题意：给定一张不保证联通的简单图，问是否存在染色方案，使得每一个连通块为三分图。 分析：不考虑其他约束，只考虑三分图每一个子集内部没有边相连的约束，先染出一张图。做法为首先对于一个连通块，先选定一个起点u，将u染成1，然后将与u直接相连的点，全部染成2，然后选择一个染成2的点为v，然后将所有 阅读全文
摘要：
传送门 题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。 分析：由于原题规定一条边只属于一个环，不需要考虑环套环。每一种方案删除之后不能存在环，所以对于图中所有环，设环的边数为s，删除边的数量从1，2，3…… 阅读全文
摘要：
大佬博客：https://www.cnblogs.com/chinhhh/p/7965433.html#firstt 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上 阅读全文
摘要：
传送门 题意：有n个房间，需要把n个房间全部连上网，可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器，代价也是他的标号i，路由器可以使得i-k，到i+k之间所有房间通上网，求最小代价使得全部房间通网。 分析：从1到n+k枚举路由器区间右端点，如果i-k是可以放路由器的房间，可以覆盖到i 阅读全文