摘要: Coding到腿软,AC出幻觉感觉编程没对手? 来code+7比赛,让比赛给你清醒清醒头脑! 一拆开四个题,第一题是个需要压缩的spfa,然后…… 剩下两个半小时我就得了10分 第二题据同学说是原题,可是我丝毫没有思路,只是看出来了总体的路程不会变。 至于精确到哪一只蚂蚁,我实在是无能为力。 第三题 阅读全文
posted @ 2020-05-23 18:02 starseven 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 在寒假不长又不短的7天(~~饭菜吃着我难受~~),我学到了很多东西。好记性不如烂笔头,现在我将其写下,以供后来参考。 day1 hash 第一天学了hash,这是一个非常好用的简单数据结构(~~但又不是数据结构~~),我现在总结以下几点: 1.hash的原理 hash本质上是将一个字符串(这本来要用 阅读全文
posted @ 2020-05-23 13:53 starseven 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 实际上除了第三题带有难度(对于没有数据结构刷题量的人来说,剩下的两道题可以说是简单题) T1 "题面" 现在的题面都很长,可是我们要仔细分析。在考场上一定要想出题人的意图,我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一 阅读全文
posted @ 2020-05-23 13:51 starseven 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "题面" 现在的题面都很长,可是我们要仔细分析。在考场上一定要想出题人的意图,我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一想就知道,出题人难道是白痴吗,告诉你 如果找到可以快速分解大整数的方法,密码安全性就收到威胁 阅读全文
posted @ 2020-05-23 13:50 starseven 阅读(269) 评论(0) 推荐(0) 编辑
摘要: "题面" 我们先看一道例题: "P1129 [ZJOI2007]矩阵游戏" 这道例题是二分图的入门题当中的难题(对我来说),当时我在机房和以为同学讨论了一晚上才懂,哈哈哈。 游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 我们一看,对角线均为黑色,好吧,我 阅读全文
posted @ 2020-05-23 13:49 starseven 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 对于任何一个卡读入的题,我都只能说醉了…… 这是一篇通俗的题解,没有多大的技术含量,适合初学者使用 自然也就不用懂什么错不错排啦(我就没听说过) 这道题的题意非常简单,就是说给出n长度的序列,有m个数的大小等于自己的下标,叫我们求合法的方案数。 在没有真正接触容斥原理之前,我对于这类题都是理解错误, 阅读全文
posted @ 2020-05-23 13:47 starseven 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 下面是我在考场上写的题解 T1 这明显是一道“查重”的题,也就是在这个字符串中不能有两个相同的ans+i的字符串。 我们先作以下规定 字符串为txt,长度为len 看到这里,我们心里要有些瞎(~~遐~~)想,怎么记录这个呢? 最开始想到了二分,但是发现不可做,因为两个相同的字符串可能出现在任何地方, 阅读全文
posted @ 2020-05-23 13:44 starseven 阅读(265) 评论(0) 推荐(0) 编辑