随笔分类 - 构造
摘要：题目链接 链接 翻译 让你在 个点上放老师，使得这 个点任意两个点之间都有路径。 但是所给的路径要激活才能用，而激活的条件就是路径连接的两个点中，有一个点放了老师。 当然一条路径不能两个端点都放老师，不然他们会打架 2333 输出任意一个合法的方案即可。 题解 随便找一个没染
阅读全文
摘要：题目链接 链接 翻译 让你构造一棵树，使得任意两个叶子节点之间路径的权重异或和为 。 并且，树中用到的边的权重的不同值的个数设为 ，让你求 的最大值和最小值。 题解 最小值不会超过 。 可以转化为是在给每个点标记数字，然后边上的权重就是连接它们两个点上标的数字的异或
阅读全文
摘要：题目链接 点我呀 翻译 给你一个 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会 互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩 在同一行或者同一列的时
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 https://blog.csdn.net/V5ZSQ/article/details/70873661 看这个人的吧。 【代码】 cpp include define ll long long using namespace std;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让a+b的和为100000000...0这样的形式就好了 这样s(a+b)=1=1) 然后至于s(a) =n和s(b) =n 随便写个a=1111111...112然后b=8888888...888这样就好 【代码】 cpp i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找比n 1大的最小的素数x 1 2,2 3..(n 2) (n 1)长度都为1 然后(n 1) n长度为(x (n 2)) 然后其他边长度都设为x+1就好了。 这样就能满足题意了。 【代码】 cpp include define
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 想把数字i从位置j移动到位置i 可以这样。 假设mov(x,y)表示将(x..x+len/2 1)和(x+len/2..y)交换。 则可以先进行mov(j,i 1)操作。 (如果(j,i 1)的长度为奇数,终点就变为i 2) 令
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然只有当a[i]和a[i 1]都大于1的时候才会有不同的情况。 a[i] = a[i 1] 且a[i 1] =2 则第i 1层的a[i 1]个节点,每个节点下面接一个第i层的节点. 然后剩下的a[i] a[i 1]个都放在第i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1. n为偶数。 l = 1, r = n (l,r)放在一组 l++,r 新的l,r放在另外一组 直到l+1==r 这个时候,判断两组的和,如果一样的话,分散在两组 差为1否则差为0 2. n为奇数 l = 2,r = n (
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把gcd(a[1..n])放在输入的n个数之间。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr)
阅读全文
摘要：Problem StatementA string S is a subsequence of a string T if we can obtain S from T by erasing some (possibly all or none) of its characters....
阅读全文
