摘要：
[容斥原理][HDU 6314][2018杭电多校训练2 G题] Matrix 题目大意 给定一个$N\times M$的矩阵，要将矩阵的每个格子涂成白色或黑色，问使得矩阵至少有$A$行$B$列被完全涂成黑色的方案数。 题解 设$f[N][M]$表示$N\times M$的矩阵任意行任意列都没有被完 阅读全文
摘要：
题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点，因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code 阅读全文
摘要：
```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long bitset Mat[2010]; int N; void Floyd(){ for(RG i=1;i<=N;++i) Mat[i][i]=1; for(RG i= 阅读全文
摘要：
```cppconst int LEN=100010;const LL MOD=1000000007LL;struct Sequential_Automaton{ vector Pos[LEN]; int S[LEN],Last[LEN]; LL f[LEN]; int Len; void Input(int len){ Len=len; ... 阅读全文
摘要：
"题目链接" 题解 容易发现，对于给定的$N$，假设$y$在$k$个互异的$path_j$中出现，那么在$[1,n]$内一定存在且只存在$k$个数，这$k$个数的二进制以$y$的二进制为前缀，或者若$y$的二进制最低位为$0$时，$y$的最低位也可进$1$，然后再以$y$为前缀。 不妨令$Judge 阅读全文
摘要：
题目大意 我们称一个矩阵是美丽的，当且仅当该这矩阵中不存在两个相同的数在同一列或在同一行。 给定 $n$ 个数，要求你选出尽量多的数，使它们能够组成一个美丽的矩形。 注意，本题要求输出选出的数的个数与组成矩形大小和具体方案。 $n\leq 4 \times 10^5$ 题解 想了好几天了，终于想出来 阅读全文
摘要：
题目大意 给定一棵$N(N\leq 5 \times 10^5)$个点的树，每个点代表着一个线段，所有线段都不存在公共端点，且端点在$[1,2\times N]$范围内。只有当两条线段相交但不内含时，这两条线段代表的点才会相连。要求求出这$N$个点所代表的线段的任意一种情况。 题解 我们去维护一个链 阅读全文
摘要：
UCF Local Contest 2015 解题报告 东华大学ACM集训队 2020年2月 A.Find the Twins 题目大意 给定长度为10的数列，若数列中只含有18，输出Mack。若只含有17，输出Zack。若同时含有18和17，输出both。若不含18和17，输出none。 题解 签 阅读全文
摘要：
题目大意 给你一个凸$N$边形，每个顶点都有一个编号，但顶点编号的顺序未知。给你该凸$N$边形拆分成的$N 2$个三角形的顶点的编号，让你求该凸多边形顶点编号的顺序，和依次切出这$N 2$个三角形的顺序。$3 \leq N \leq 10^5$。 题解 容易发现，在多边形内部的边均被两个三角形使用， 阅读全文
摘要：
昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。 "题目和题解在此" (提取码zre3) 我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。 A题是简单的组合数学，显然有公式 $1\times C_n^1+2\times C_n^2+ 阅读全文