祝馀宫

A - Burenka Plays with FractionsProblem - A - Codeforces 题意给你两个分数，你可以让分母或者分子乘上一个数，问最少多少次操作可以让他们分母相同（需要约分） 题解纯模拟，细节较多。 12345678910ll g1 = __gcd(a, b), g2 = __gcd(c, d);a /= g1, b /= g1, c /= g2, d /= g2;if(a == 0 && c == 0) return printf("0\n"), void();if(a == 0 || c == 0) return printf("1\n"), void();ll p = a * d, q = b * c;ll g = __gcd(p, q);p /= g, q /= g;if(p == 1 && q == 1) printf("0\n");else if(p * q == p || p * q == q) printf("1\n");e ...

A - Lex StringProblem - A - Codeforces 题意给定两个没有相同字符的字符串 $a,b$ 。每回合轮流从任意一个字符串中任意取一个字符，并插入到一个字符串 $c$ 的末尾。要求不能连续取同一个字符串中的字符大于 $k$ 次，如果两个字符串中有一个空了， 题解模拟即可，注意题目中强调的细节即可。 B - Mystic PermutationProblem - B - Codeforces 题意给出一个排列 $[1,n]$ ，要求构造一个排列 $[1,n]$，使得这两个排列之间的任意一个相同位置的元素都不相同，且满足这个排列的字典序最小。 如果无法构造出这样的序列则输出 $-1$ 。 题解正常贪心即正解，优先摆小的，如果相同就摆下一个，如果是最后一个就和前一个交换。 12345678910111213141516171819202122232425262728293031323334inline void Work() { if(n == 1) { printf("-1\n"); w ...

A - Dawid and Bags of CandiesProblem - A - Codeforces 题意四个数分给两个人，必须分完，每个数只能给一个人，一个人可以拿到多个数，数字不可以被拆分。问能否有一种分配方式使得每个人获得数字的和相等。 题解分类讨论： 三个小的 = 一个大的 最大最小 = 次大次小 B - Ania and MinimizingProblem - B - Codeforces 题意给出一个不含前导零的数字，你可以修改至多 $k$ 次，问修改后结果的最小值是什么 题解第一位优先改成一，其余位改成零 C - Anadi and DominoProblem - C - Codeforces 题意在一个有向图上，摆放多米诺骨牌，要求每个牌朝向同一个点的点数相同，每个牌只能用一次。 题解注意到 $n$ 的数据范围极小。 当 $n\le 6$ 时，最多只有 $15$ 条边，除去（1，1），（2，2）…六条边，每个节点对应一个数，给的边数 $m$ 即为可放置的骨牌数。 当 $n=7$ 时，因为每个顶点出发都只能为 $1\sim 6$，那么，必然第七个顶点会和前面 ...

A - Another String Minimization 问题水 B - Making Towers很显然两个间隔为偶数的相同数字可以连在一起 C - Qpwoeirut And The City奇数显然。偶数可以认为是选择一个偶数前缀和奇数后缀，结束了。 D - Chopping Carrots不难想到枚举最小值然后二分 check，然后优化就是把最小值整除分块。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int , int > pii;typedef unsigned long long ull;namespace FastIO { ...

A - The Third Three Number 问题Problem - A - Codeforces 题意给你一个整数 $n$，请输出三个数 $a, b, c$ 满足 $(a\oplus b) + (a\oplus c) + (b\oplus c) = n$。 题解考虑异或的性质 $(x\oplus x)=0,(x\oplus 0) = x$。 则很快可以得到若 $a=x,b=x,c=0$ 的情况下，原式的结果即为 $2x$。 那么直接输出 n/2 n/2 0 即可。 但是上述结论很显然只对于偶数成立，在样例中 $n$ 为奇数的只有一个，表现为无解。那么是否能证明所有的奇数都能证明无解呢？ 对于二进制的末位进行考虑。发现不论是 $1,1,1$、$1,1,0$、$1,0,0$、$0,0,0$ 最后的末位之和都是偶数，也就是说，如果是奇数的 $n$，是永远不可能找到一个合法的 $a,b,c$ 来表示的。证毕。 B - Almost Ternary MatrixProblem - B - Codeforces 题意构造一个 $n\times m$ 的矩阵，满足要求：对于矩阵上任意一个 ...

题目大意大秦为你打开题目传送门 题目描述在二分图中，所有点被划分成了两个不相交的集合 $A$ 和 $B$，每条边都恰好连接着某个 $A$ 和某个 $B$。一个匹配是一个边集，满足没有任何两条边有相同的端点。我们称一个匹配 $M$ 覆盖了点集 $V$ 当且仅当 $V$ 中的每个点都是 $M$ 中至少一条边的端点。 给定一个二分图，每个点有一个正整数权值。定义一个点集的权值为其中所有点的权值之和。 给定一个参数 $t$，请统计有多少点集 $V$，满足 $V$ 的权值不小于 $t$，且 $V$ 被至少一个匹配 $M$ 覆盖。 输入格式第一行包含两个正整数 $n,m$，分别表示 $A$ 集合的点数和 $B$ 集合的点数。 接下来 $n$ 行，每行 $m$ 个 01 字符，其中第 $i$ 行第 $j$ 列为 $1$ 表示 $A_i$ 和 $B_j$ 之间有一条边。 接下来一行包含 $n$ 个正整数 $v_1,v_2,\cdots,v_n$，分别表示 $A$ 中每个点的权值。 接下来一行包含 $m$ 个正整数 $w_1,w_2,\cdots,w_m$，分别表示 $B$ 中每个点的权值。 最后一行 ...