摘要：
题目链接 luogu链接 这道题的简略题意是: 有一个$n$个点，$n$条边的有向图（可能有自环和重边），叫我们以最小代价选取一些点，使得无论从哪个点出发都要经过这些点。 思路： 因为有n个点，n条边，所以说我们可以知道一定至少有一个环。 而对于一条链来说，这条链必然要通向一个环！ 所以我们就可以先 阅读全文
posted @ 2020-06-05 20:10
starseven
阅读(106)
评论(0)
推荐(0)
摘要：
Coding到腿软，AC出幻觉感觉编程没对手？ 来code+7比赛，让比赛给你清醒清醒头脑！ 一拆开四个题，第一题是个需要压缩的spfa，然后…… 剩下两个半小时我就得了10分 第二题据同学说是原题，可是我丝毫没有思路，只是看出来了总体的路程不会变。 至于精确到哪一只蚂蚁，我实在是无能为力。 第三题 阅读全文
posted @ 2020-05-23 18:02
starseven
阅读(134)
评论(0)
推荐(0)
摘要：
在寒假不长又不短的7天（~~饭菜吃着我难受~~），我学到了很多东西。好记性不如烂笔头，现在我将其写下，以供后来参考。 day1 hash 第一天学了hash，这是一个非常好用的简单数据结构（~~但又不是数据结构~~），我现在总结以下几点： 1.hash的原理 hash本质上是将一个字符串（这本来要用 阅读全文
posted @ 2020-05-23 13:53
starseven
阅读(182)
评论(0)
推荐(0)
摘要：
实际上除了第三题带有难度（对于没有数据结构刷题量的人来说，剩下的两道题可以说是简单题） T1 "题面" 现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一 阅读全文
posted @ 2020-05-23 13:51
starseven
阅读(119)
评论(0)
推荐(0)
摘要：
"题面" 现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一想就知道，出题人难道是白痴吗，告诉你 如果找到可以快速分解大整数的方法，密码安全性就收到威胁 阅读全文
posted @ 2020-05-23 13:50
starseven
阅读(304)
评论(0)
推荐(0)
摘要：
"题面" 我们先看一道例题： "P1129 [ZJOI2007]矩阵游戏" 这道例题是二分图的入门题当中的难题（对我来说），当时我在机房和以为同学讨论了一晚上才懂，哈哈哈。 游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 我们一看，对角线均为黑色，好吧，我 阅读全文
posted @ 2020-05-23 13:49
starseven
阅读(88)
评论(0)
推荐(0)
摘要：
对于任何一个卡读入的题，我都只能说醉了…… 这是一篇通俗的题解，没有多大的技术含量，适合初学者使用 自然也就不用懂什么错不错排啦（我就没听说过） 这道题的题意非常简单，就是说给出n长度的序列，有m个数的大小等于自己的下标，叫我们求合法的方案数。 在没有真正接触容斥原理之前，我对于这类题都是理解错误， 阅读全文
posted @ 2020-05-23 13:47
starseven
阅读(120)
评论(0)
推荐(0)
摘要：
下面是我在考场上写的题解 T1 这明显是一道“查重”的题，也就是在这个字符串中不能有两个相同的ans+i的字符串。 我们先作以下规定 字符串为txt，长度为len 看到这里，我们心里要有些瞎（~~遐~~）想，怎么记录这个呢？ 最开始想到了二分，但是发现不可做，因为两个相同的字符串可能出现在任何地方, 阅读全文
posted @ 2020-05-23 13:44
starseven
阅读(293)
评论(0)
推荐(0)
摘要：
其实我对树状数组及一系列 树 据结构掌握一直如同菜鸟 ~~打了这么久连别人认为是模板的题都想不出来~~ 所以我采用题海战术，妄想有些突破 "题目链接" 本题的意思是选取随机一段l~r的区间，询问这个区间里有多少种不同贝壳。 本来看到 区间 和 统计 两个词语就应该想到树状数组&线段树 但是仔细一想， 阅读全文
posted @ 2020-03-11 16:41
starseven
阅读(133)
评论(0)
推荐(0)
摘要：
关于三分的暴力技巧 以下为暴力专场（~~前方高能~~） 现在以 "hdu4454" 为例 1.这道题的一个总结点是 暴力 对于精度不超过1e 2的东西，我们可以直接暴力求解 2.几何：对于一个圆（~~整个几何~~）都需要掌握三角函数的运用，这里有一篇非常不错的 "文章" 可以学习 3.圆到矩形的最短 阅读全文
posted @ 2019-12-07 15:48
starseven
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号