摘要:题目的大体意思就是求一个字符串的子串和子序列中1与0相等的最大值。 对于子序列还比较简单,直接开始的时候判读一个字符串中最小的是1还是0,然后乘2就可。 子串一开始我想用前缀和,但是感觉N*N的复杂度会T,所以发一次map法 这道题是Upc的一道题的简化版.. 阅读全文
posted @ 2019-07-25 15:47 Fylsea 阅读 (33) 评论 (0) 编辑
摘要:逆元专题推荐这个blog:https://www.cnblogs.com/zjp-shadow/p/7773566.html 逆元问题应用的范围:处理分数模问题。例如求 42/4 + 42/8 + 32/7 mod 233 的值。 接下来知道逆元是干嘛用的,再看一下逆元怎么用。 a的逆元x 可以把它 阅读全文
posted @ 2019-07-24 10:37 Fylsea 阅读 (15) 评论 (0) 编辑
摘要:欧几里得算法 欧几里得算法的复杂度为O(log(n)),是一个非常高效的求最大公约数算法。 在这里不证明欧几里得算法的复杂度,有兴趣的可以访问以下链接:http://blog.sina.com.cn/s/blog_62e4e31a0101feo7.html 定义如下: 欧几里德算法是用来求两个正整数 阅读全文
posted @ 2019-07-23 20:59 Fylsea 阅读 (13) 评论 (0) 编辑
摘要:时间限制: 2 Sec 内存限制: 512 MB 题目描述 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》我们称一个日期为一个八位数,第1~4位构成年,第5~6位构成月,第7~8位构成日,不足位数用0补足。同时,要求日期所代表的这一天真实存在,且年的范围为1~9999。出现奇迹的日期都存 阅读全文
posted @ 2019-07-17 12:24 Fylsea 阅读 (42) 评论 (0) 编辑
摘要:有关线段树的各种版本我也是从去年结束OI之后就再也没有碰过了,现在看到各种树觉得也是无从下手晕的很,拖拖拉拉一直三四天才弄出来一个专题。 重新扒出来看一眼各种树怎么写,然后写写博客记录一下心里历程(无言吐槽) 言归正传,先来说一下我对线段树这个美好东西的理解。 1.其实我觉得最简单的就是线段树的板子 阅读全文
posted @ 2019-03-18 19:51 Fylsea 阅读 (55) 评论 (0) 编辑
摘要:L:搬果子 用一般的priority_queue做就可以了。 优先队列//扔进去就能自动排序的序列,记得T组数据要pop干净 阅读全文
posted @ 2019-03-05 11:04 Fylsea 阅读 (52) 评论 (0) 编辑
摘要:题目描述: Vasya is reading a e-book. The file of the book consists of nn pages, numbered from 11 to nn. The screen is currently displaying the contents of 阅读全文
posted @ 2018-11-30 21:27 Fylsea 阅读 (119) 评论 (0) 编辑
摘要:翻译过来就是有关逆序对问题的专题。 因为大胆报名担任学校专题讲师所以跪着也要准备好课件...那什么是逆序对? 举个栗子: 其中,5>4,但是5的下标小于4,所以5 4是一对逆序对,同理还有: 共11对逆序对。 现在“愚蠢”的出题人让你求一下给定的数组[maxn]有几对逆序对,这就是经典的逆序对问题了 阅读全文
posted @ 2018-11-28 21:36 Fylsea 阅读 (27) 评论 (0) 编辑
摘要:题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第 阅读全文
posted @ 2018-11-28 19:20 Fylsea 阅读 (72) 评论 (0) 编辑
摘要:题目描述 p^q表示p的q次方,正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(2^1)*(3^2),45=(3^2)*(5^1)。 给出 阅读全文
posted @ 2018-11-27 19:16 Fylsea 阅读 (62) 评论 (0) 编辑