Visitor

摘要： 题目链接 链接 翻译 给你一个字符串 \(s_i\) 的生成规则，\(s_{i+1}=s_it_is_i\)。 因为 \(t\) 的长度为 \(n\), 所以一直会生成到第 \(n+1\) 个字符串。 然后给你 \(Q\) 个询问，第 \(i\) 个询问会问你字符串 \(w\) 在 \(s_k\) 阅读全文

摘要： 题目链接 链接 翻译 给你 \(n\) 个向量, 每个向量都是 \(m\) 维的，在他们之间你可以做任意次数的模 \(2\) 加法，用 \(T\) 表示你能用这些向量得到的向量, 然后 问你用 \(n\) 个向量中最少多少个向量就已经足够表示出 \(T\) 了，设这个最少用的向量集合为 \(S\)， 阅读全文

摘要： 题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(j\)，问题转换成快速求解 \(\sum_{i=1}^n(x_j\ \&\ x_i)\) 和 \(\sum_{i=1}^n(xj\ |\ xi)\) 如果我们设 \(f(i,j 阅读全文

摘要： 题目链接 链接 翻译 让你给一棵树上的边染色，然后对于颜色为 \(k\) 的边, 只保留这些边，形成一个 \(k\) 子图，然后 不是可能会组成很多个联通分量吗？则这个 \(k\) 子图的权重就为所有联通分量的权重最大值。(联通分量的权值为各个节点加和) 你最多可以使用 \(K\) 种颜色的边，\( 阅读全文

摘要： 题目链接 链接 翻译 translation 题解 只要不存在长度为 \(2\) 或 \(3\) 的回文, 就不会有更长的回文啦。 所以，每个位置都和前一个以及前前一个位置判断一下是否相同就好, 然后如果某个位置修改过。 就把它当做是一个通配符，不会和任何一个字符相同。 代码 #include <b 阅读全文

摘要： 题目链接 链接 翻译 每个人初始都有 \(k\) 张牌，每个单位时间，他们会对自己手上的牌进行如下操作: 每个人都把自己一半的下取整到左边，上取整到右边相邻的一个人。 但是有一个人搞特殊，他不会给左边相邻的人，而是将自己全部的牌都给右边相邻的人。 每过一个单位时间，你都可以询问某个位置上的人有多少张 阅读全文

摘要： 题目链接 链接 翻译 让你在 \(n\) 个点上放老师，使得这 \(n\) 个点任意两个点之间都有路径。 但是所给的路径要激活才能用，而激活的条件就是路径连接的两个点中，有一个点放了老师。 当然一条路径不能两个端点都放老师，不然他们会打架 2333 输出任意一个合法的方案即可。 题解 随便找一个没染 阅读全文

摘要： 题目链接 链接 翻译 每秒钟会对原数组进行如下操作，对于每一个数组中的元素。找到整个数组中和它【相关】的数字，将这些数字全都乘起来 然后用来代替这个元素。 【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。 然后让你回答 \(q\) 个询问，表示 \(w\) 秒钟之后，数组中每个元素 阅读全文

摘要： 题目链接 链接 翻译 translation 题解 \(k\) 值比较大(对应的礼物贵)的优先安排小的 \(c\)，这样节省的 \(money\) 最多。 因为每个 \(k\) 都是要满足的，当然尽可能用便宜点的搪塞最好。。塑料友情。。 代码 #include <bits/stdc++.h> #de 阅读全文

摘要： 题目链接 链接 翻译 给你一个 \(2*n\) 的方格，让你用 \(1*2\) 的骨牌，横着或者竖着放，铺满整个方格。 其中有一些被黑色方块阻挡，不能放骨牌。问你可不可行。 题解 首先考虑 整个方格 第一列，如果两行都是空的。 那么考虑第二列的几种情况: 第二列也是空的，那么第一列放竖的没问题。 第 阅读全文