摘要： C C. Nezzar and Symmetric Array 题意 原来有2n个数，各不相同，这2n个数中，每个数的相反数也在其中。 Nezzar在100万年前计算出了 每个数与其他数的差值 的和，但忘掉了原来那2n个数。 问从这2n个计算出来的差值和能不能推出一个满足条件的2*n个数。 思路 发 阅读全文

摘要： C C. Longest Simple Cycle 题意 给出一个由n条链连接成的图，求出最长的循环圈的长度。其中ci表示第i条链的顶点个数，ai和bi表示第i条链起点和终点所连接的上一条链的点的编号。 思路 对于i+2->i+3链组成的环，分两种情况 如果a[i] != b[i]将前面的i+1-> 阅读全文

摘要： C. Array Destruction C. Array Destruction 题意 给定长度为2n的数组，一开始选定一个数X，将数组中的两个和为X的数a和b删除，同时令X=max(a,b)，重复该动作，直到数组所有元素删除完毕。如果能，输出YES和步骤，不能输出NO。 思路 分解后的两个数一定 阅读全文

摘要： Misc-Hello 拿到一串字符串Q01JU0NDVEZ7V2VsY29tZV9DVEZlciF9 猜测是base64编码 解得CMISCCTF{Welcome_CTFer!} Misc-encrypt 打开flag.txt 经过两次base64解码得到 UTAxSlUwTkRWRVo3Um1Gc 阅读全文

摘要： 1001. tree 1001. tree 题意 一棵根为1的树，要求选择两个节点加一条单向边，使得的二元组数量最多 思路 从一个点出发可以到达他的所有子节点和他自己，添加一条边使得(x,y)（从x到y）最多，添加的这条边的终点最好的情况就是连一个子节点最多的点，也就是直接连到根节点1是最优的情况 阅读全文

摘要： 1010. Jogging Jogging 题意 给定一个坐标$(x, y)\(，可以向八个方向(八连通)和停在原地(概率为\)\frac{1}{z+1}$)，z为可达点(包括本身)的大小 限制为可达点的$gcd(x, y) !=1$ 求当步数无限时，停留在原点的概率 思路 观察下图发现，当到达x 阅读全文

摘要： A. Groundhog and 2-Power Representation Groundhog and 2-Power Representation ⭐题意 将一个数表示成全部都时2的次方的形式，求这个数的值 ⭐思路 一开始看范围就知道要么高精度，要么上py 而转念一想，不就是在(前加一个** 阅读全文

摘要： 1009.Paperfolding Paperfolding 题意 纸张对折，允许上下左右四个方向，给出n次操作，问n次折叠后从中心横竖裁剪后可得到多少张纸 思路 手动折纸发现左右是等价操作，上下也是 推出$(2i + 1) \times (2 + 1)$ $i$次上下，$n - i$次左右 数学期 阅读全文

摘要： 前言 课程设计自己选了这个课题，因为之前就对NLP(Natural Language Processing)有一些兴趣，英语文献综述也是以这个为主题来写的。虽然只学了一点点皮毛，哈哈其实还是挺有趣的 准备 本项目用到的开发环境 python3.6 版本 mySQL数据库，教程 MongoDB数据库， 阅读全文

摘要： B. Mask Allocation B. Mask Allocation 题意 有$n \cdot m$个口罩，现在问你怎样分配使得口罩既能全部平均分给$n$个医院，也能全部平均分配给$m$个医院。求出最少的盒子数，并且按照字典序大的结果输出 思路 比赛时想到一个画正方形的思路，盒子数即$n \c 阅读全文