08 2020 档案

摘要:Misc-Hello 拿到一串字符串Q01JU0NDVEZ7V2VsY29tZV9DVEZlciF9 猜测是base64编码 解得CMISCCTF{Welcome_CTFer!} Misc-encrypt 打开flag.txt 经过两次base64解码得到 UTAxSlUwTkRWRVo3Um1Gc 阅读全文
posted @ 2020-08-29 21:39 Lancelot& 阅读(1422) 评论(0) 推荐(0)
摘要:1001. tree 1001. tree 题意 一棵根为1的树,要求选择两个节点加一条单向边,使得的二元组数量最多 思路 从一个点出发可以到达他的所有子节点和他自己,添加一条边使得(x,y)(从x到y)最多,添加的这条边的终点最好的情况就是连一个子节点最多的点,也就是直接连到根节点1是最优的情况 阅读全文
posted @ 2020-08-19 23:14 Lancelot& 阅读(212) 评论(0) 推荐(0)
摘要:1010. Jogging Jogging 题意 给定一个坐标$(x, y)\(,可以向八个方向(八连通)和停在原地(概率为\)\frac{1}{z+1}$),z为可达点(包括本身)的大小 限制为可达点的$gcd(x, y) !=1$ 求当步数无限时,停留在原点的概率 思路 观察下图发现,当到达x 阅读全文
posted @ 2020-08-11 19:28 Lancelot& 阅读(381) 评论(6) 推荐(0)
摘要:A. Groundhog and 2-Power Representation Groundhog and 2-Power Representation ⭐题意 将一个数表示成全部都时2的次方的形式,求这个数的值 ⭐思路 一开始看范围就知道要么高精度,要么上py 而转念一想,不就是在(前加一个** 阅读全文
posted @ 2020-08-09 12:25 Lancelot& 阅读(387) 评论(0) 推荐(0)
摘要:1009.Paperfolding Paperfolding 题意 纸张对折,允许上下左右四个方向,给出n次操作,问n次折叠后从中心横竖裁剪后可得到多少张纸 思路 手动折纸发现左右是等价操作,上下也是 推出$(2i + 1) \times (2 + 1)$ $i$次上下,$n - i$次左右 数学期 阅读全文
posted @ 2020-08-04 22:34 Lancelot& 阅读(335) 评论(0) 推荐(0)
摘要:前言 课程设计自己选了这个课题,因为之前就对NLP(Natural Language Processing)有一些兴趣,英语文献综述也是以这个为主题来写的。虽然只学了一点点皮毛,哈哈其实还是挺有趣的 准备 本项目用到的开发环境 python3.6 版本 mySQL数据库,教程 MongoDB数据库, 阅读全文
posted @ 2020-08-03 23:21 Lancelot& 阅读(282) 评论(0) 推荐(0)
摘要:B. Mask Allocation B. Mask Allocation 题意 有$n \cdot m$个口罩,现在问你怎样分配使得口罩既能全部平均分给$n$个医院,也能全部平均分配给$m$个医院。求出最少的盒子数,并且按照字典序大的结果输出 思路 比赛时想到一个画正方形的思路,盒子数即$n \c 阅读全文
posted @ 2020-08-02 18:17 Lancelot& 阅读(257) 评论(0) 推荐(0)