showball

摘要： CF 1980 F1 Field Division (easy version) (*1900) 题目链接 题意： 有一个大小为 \(n \times m\) （$2 \le n,m\le 10^9 $）的矩形。其中有 \(k\) 个喷泉，你现在可以从左侧或者上侧任意一个不是喷泉的单元格出发，每次只 阅读全文

摘要： CF 1981 C Turtle and an Incomplete Sequence(*1800) 构造 题目链接 题意： 给定一个长度为 \(n\) 的序列 \(a\) ，要求把 \(a\) 中所有的 \(-1\) 替换为任意正整数，且满足对于所有的 \(1 \le i \le n\), 那么 阅读全文

摘要： CF 1980E Permutation of Rows and Columns(*1600) 思维 题目链接 题意： 给你两个大小为 \(n*m\) 的矩阵，其中元素的是 \(n*m\) 的排列，你可以任意交换两行或者任意交换两列。 求是否通过操作使得矩阵 \(a\) 变成矩阵 \(b\) 。 思 阅读全文

摘要： https://northes.io/posts/git/git-commit/ 阅读全文

摘要： Codeforces Round 946 (Div. 3) 题解 A. Phone Desktop 贪心 优先考虑放 \(2\times2\) 的，然后剩下的补 \(1\times 1\) 的。注意需要上取整即可。 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： Codeforces Round 945 (Div. 2) A. Chess For Three 签到 题意： 三个人两两下棋，胜者得 \(2\) 分，败者得 \(0\) 分，平局双方各得 \(1\) 分。 现在给你三个人的得分(已经升序排序)。 求最多平局个数，如果得分不合法输出 \(-1\)。 阅读全文

摘要： Ring Road 2 题目链接 思路：先考虑什么情况下会相交，对于两条道路 \((x_1,y_1)\) 和 \((x_2,y_2)\) 。这里默认 \(x < y\) ，显然 当 $x2 < x1<y2 $ 并且 \(y1<x2\) || \(y1>y2\) 时(\(x1\) 和 \(y1\) 互 阅读全文

摘要： P3007 [USACO11JAN] The Continental Cowngress G 题目链接 思路：2-SAT模板，经典的或条件，那么直接建图即可，对于可行解，我们直接枚举每个方案支持和反对，然后染色判断即可。 代码： #include<bits/stdc++.h> using names 阅读全文

摘要： Catowice City 题目链接 思路： 第 \(i\) 个人认识第 \(j\) 只猫，所以选了第 \(i\) 个人就必须选第 \(j\) 个人，那么我们连一条 \(i\) 指向 \(j\) 的边。 那么同一个连通分量中就必须同时选择。考虑不能对其他猫产生影响，我们可以选择一个没有出边的强连通分 阅读全文

摘要： P5782 [POI2001] 和平委员会 题目链接 思路： 因为 \(u\) 和 \(v\) 矛盾，即 \(\lnot (u \land v)\)。 转化成 \(\lnot u \lor \lnot v\) 。那么根据 \(2-SAT\) 标准处理方式。转化为： \((u \rightarrow 阅读全文