心得/总结/知识点
文章平均质量分 76
disPlayLzy_
梦在前方,路在脚下
展开
-
拓展kmp学习小记
解决:求sss任意后缀与ttt的lcplcplcp实现:令nxti=tnxt_i=tnxti=t表示t[i..i+x−1]=t[1..x]t[i..i+x-1]=t[1..x]t[i..i+x−1]=t[1..x],对于s[1..n],t[1..m],n=∣s∣,m=∣t∣s[1..n],t[1..m],n=|s|,m=|t|s[1..n],t[1..m],n=∣s∣,m=∣t∣设fif_ifi表示s[i..i+fi−1]=t[1..fi]s[i..i+f_i-1]=t[1..f_i]s[i.原创 2021-11-27 13:12:03 · 762 阅读 · 0 评论 -
牛客 前缀和专题 简要题解
链接:前缀和专题A:做前缀乘即可,每次计算即sum[r]∗逆元sum[r]*逆元sum[r]∗逆元suml−1mo−2sum_{l-1} ^ {mo-2}suml−1mo−2代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mo = 1000000007;int a[100005], n, m;ll sum[100005];ll mul(ll x,ll y)原创 2021-08-17 22:17:04 · 201 阅读 · 0 评论 -
noip2018小结
OIOIOI真是残酷考炸了能怪谁自己举错反例推翻正解,赛后马后炮也没用啊。。DAY1炸了DAY2难度自己又做不来,能怎么办啊。。民间pending都是320上下,同学是290上下但没到最后,谁也不知道输赢官方出来以后,本来就炸的更炸了跟同学的成绩恰好相反,290+的却是我分数线出来了最后一丝稻草也没了高一是个重要的一年但是开头失利了后面追回来,或许会挺难吧?唉,以...原创 2018-12-04 20:50:25 · 502 阅读 · 0 评论 -
注意事项(随时更新)
&amp;gt;&amp;gt;1是除以2向下取整,而/2是除以2向0取整记住观察数据的大小,longlong,longdouble不要小气不愿开不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐0x3f3f3f...原创 2018-07-30 22:31:03 · 308 阅读 · 1 评论 -
记初中三年心路历程
序言:转眼到了自己的升学毕业季,马上要高中了… 蓦然回首,总感觉有好多的遗憾,不舍,对一些事物也是充满了感叹跟回忆啊…7年级上:小学信奥考了个全(bao)市(li)第(luan)2(gao),然后被招进来了自己现在的学校。 自信心并不是很足,基础并不优秀,可以说,考进来,疑似是一种运气? 到了初中,老师也看出来了我的奥赛基础的不好,然后跟我说我要努力了… 当时是分在了一个叫做初...原创 2018-05-17 19:07:37 · 2424 阅读 · 15 评论 -
GDOI 2018 找虐记
Day 0:下午1点在学校某个角落集合,然后大家互相毒奶着就上车了… 比赛地点在中山,开车用了1个多钟,到酒店的时候2点半了,有点晕…. 下午3点老师带着我们弄完了住宿跟领完了准考证,就分了房间各奔东西,我跟zzy又被分到了一起,哎呦你的腐败之气离开我,因为没带手机,所以到房间就随便乱弄了.. 打开电视发现居然还有一些神奇的电影看,哇,LPL总决赛!EGD跟RNG对打直播!于是没有手机的...原创 2018-05-01 19:21:21 · 458 阅读 · 0 评论 -
算法学习链接+学习小结
①树链剖分:传送门1传送门2②组合数各类性质,定理:传送门1③位运算:(1)取出整数N在二进制表示下的第K位:(N&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;K) &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; 1(2)取出整数原创 2018-04-14 15:34:02 · 564 阅读 · 0 评论 -
二分图知识清单
对于任意图: |最小边覆盖|+|最大匹配|=|V| 二分图的最大匹配=最小点覆盖数 对于二分图: 以下数值等价. 最大匹配 最小点覆盖 |V|-最大独立集(二分图或有向无环图) |V|-最小边覆盖数 |V|-最小路径覆盖数(有向无环图) |V|-最小路径覆盖数/2(无向图) (上面括号里有有向无环图的,均是将一个点拆成两个点连边匹配) 由于任意图的那几个几乎用不到于是这里只贴原创 2017-12-25 17:16:12 · 284 阅读 · 0 评论 -
Noip 2017 总结
这是初中的最后一次普及,所以有点紧张,怕出现失误,在去广州的路上特别忐忑…… 到了六中,貌似挺无聊的,看了一会儿小说,就眯眼睡了一会儿~比赛开始了,先分析题目:首先第一题,嗯?那么水?保证A,B,C是10的倍数?好吧,话不多说。第二题,哇,这么神奇,编码,长度大怎么办?KMP?不会吧,普及第二题诶,一看数据发现编码≤10^7,这样,就很容易搞定了,都不用字符串去做,直接预处理10的次方然后枚原创 2017-11-26 12:55:57 · 373 阅读 · 0 评论 -
计算几何相关知识清单
1 基础知识 1.两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2)) 2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则线段P1P2的中点坐标为(x,y) x=(x1+x2)/2转载 2017-03-17 20:37:18 · 423 阅读 · 0 评论 -
记NOIP2016全国信息学分区普级组——比赛感想
这次比赛的时候,有一点小小的紧张,比赛分为四道题,一开始我花了15分钟看题,15分钟理思路。 当我在理思路的时候,已经有很多人开始啪啪啪地敲程序了,给我无形的增加了一种紧迫感。 想好思路了,我一开始做的特别的轻松,第一题写了个暴力,然后开了几个比较容易错的“极端”数据,过了之后,有把握AC,就做起了第二题。 第二题有一点点的小难度,在于年月日的进位,不过也是很水,因为原创 2016-11-24 15:59:12 · 1376 阅读 · 1 评论 -
开始逐步转C++
听说过几年NOIP取消pascal,改为C++,作为悲催的P党,我不得不走向转C的道路=-=。 买了本C++信息一本通,发现C++很多东东跟pascal一样,begin end变成了{ },还有什么调用库 #include 。 面对疾风吧,骚年!!! 望,转C顺利!转C成功! 最后,状栽我大P党=.=,以后是C党了=_=。原创 2016-12-20 20:36:31 · 598 阅读 · 1 评论 -
高精度算法个人分析
1.用数组进行进位与运算。 2.常用于位数过大的数的加减乘除运算。 3.必备知识。 4.模块(仅供参考,若想学到知识,请看懂而后行,杜绝照搬): 高精度乘法:var a,b,c:array [1..500] of integer; n1,n2:ansistring; lena,lenb,lenc,i,j,x:integer; begin readln(n1); read原创 2016-12-06 18:36:09 · 697 阅读 · 0 评论 -
图论学习心得
开始接触图论,小小的好奇伴随着一堆的疑问- -。图是一种数据结构。 它的形式定义为Graph=(V,E) 其中,V代表顶点集合,E代表边的集合。 (1)有向图:每条边都是有方向的图。有向边也称为弧,边的起始点称为弧尾,终点称为弧头。 (2)无向图:每条边都是没有方向的图。 (3)有向完全图:具有n(n-1)条弧的有向图。 (4)无向完全图:具有n(n-1)/2条弧的无向图。 (5)原创 2016-12-06 17:55:10 · 7705 阅读 · 0 评论