AEMShana

摘要： ```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+ 阅读全文

摘要： 题目大意 本题为交互题。有一个字符串s，只由字符'a'和'b'组成。每次你可以询问一个非空的字符串，它会返回这两个字符串的编辑距离。为一个字符串经过修改，删除或插入操作得到另一个字符串，两个字符串编辑距离的定义为最小的操作次数，若返回值为0，那么就是字符串s。让你在n + 2操作内得出字符串s（n为 阅读全文

摘要： 写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓，这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁？ 阅读全文