排序:
默认
按更新时间
按访问量

注意事项(随时更新)

>>1是除以2向下取整,而/2是除以2向0取整 记住观察数据的大小,longlong,longdouble不要小气不愿开 不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐0x3f3f3f ...

2018-07-30 22:31:03

阅读数:42

评论数:0

算法学习链接+学习小结

①树链剖分: 传送门1 传送门2 ②组合数各类性质,定理: 传送门1 ③位运算: (1)取出整数N在二进制表示下的第K位:(N>&amp...

2018-04-14 15:34:02

阅读数:144

评论数:1

记初中三年心路历程

序言: 转眼到了自己的升学毕业季,马上要高中了… 蓦然回首,总感觉有好多的遗憾,不舍,对一些事物也是充满了感叹跟回忆啊… 7年级上: 小学信奥考了个全(bao)市(li)第(luan)2(gao),然后被招进来了自己现在的学校。 自信心并不是很足,基础并不优秀,可以说,考进来,疑似是一种...

2018-05-17 19:07:37

阅读数:299

评论数:10

GDOI 2018 找虐记

Day 0: 下午1点在学校某个角落集合,然后大家互相毒奶着就上车了… 比赛地点在中山,开车用了1个多钟,到酒店的时候2点半了,有点晕…. 下午3点老师带着我们弄完了住宿跟领完了准考证,就分了房间各奔东西,我跟zzy又被分到了一起,哎呦你的腐败之气离开我,因为没带手机,所以到房间就随便乱弄了...

2018-05-01 19:21:21

阅读数:99

评论数:0

二分图知识清单

对于任意图: |最小边覆盖|+|最大匹配|=|V| 二分图的最大匹配=最小点覆盖数 对于二分图: 以下数值等价. 最大匹配 最小点覆盖 |V|-最大独立集(二分图或有向无环图) |V|-最小边覆盖数 |V|-最小路径覆盖数(有向无环图) |V|-最小路径覆盖数/2(无向图) ...

2017-12-25 17:16:12

阅读数:93

评论数:0

Noip 2017 总结

这是初中的最后一次普及,所以有点紧张,怕出现失误,在去广州的路上特别忐忑…… 到了六中,貌似挺无聊的,看了一会儿小说,就眯眼睡了一会儿~ 比赛开始了,先分析题目: 首先第一题,嗯?那么水?保证A,B,C是10的倍数?好吧,话不多说。 第二题,哇,这么神奇,编码,长度大怎么办?KMP?不会吧,普及...

2017-11-26 12:55:57

阅读数:140

评论数:0

计算几何相关知识清单

1 基础知识 1.两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2)) 2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P...

2017-03-17 20:37:18

阅读数:301

评论数:0

开始逐步转C++

听说过几年NOIP取消pascal,改为C++,作为悲催的P党,我不得不走向转C的道路=-=。 买了本C++信息一本通,发现C++很多东东跟pascal一样,begin end变成了{ },还有什么调用库 #include 。 面对疾风吧,骚年!!! 望,转C顺利!转C成功...

2016-12-20 20:36:31

阅读数:370

评论数:1

高精度算法个人分析

1.用数组进行进位与运算。 2.常用于位数过大的数的加减乘除运算。 3.必备知识。 4.模块(仅供参考,若想学到知识,请看懂而后行,杜绝照搬): 高精度乘法:var a,b,c:array [1..500] of integer; n1,n2:ansistring; lena,...

2016-12-06 18:36:09

阅读数:450

评论数:0

图论学习心得

开始接触图论,小小的好奇伴随着一堆的疑问- -。图是一种数据结构。 它的形式定义为Graph=(V,E) 其中,V代表顶点集合,E代表边的集合。 (1)有向图:每条边都是有方向的图。有向边也称为弧,边的起始点称为弧尾,终点称为弧头。 (2)无向图:每条边都是没有方向的图。 (3)有向...

2016-12-06 17:55:10

阅读数:1604

评论数:0

记NOIP2016全国信息学分区普级组——比赛感想

这次比赛的时候,有一点小小的紧张,比赛分为四道题,一开始我花了15分钟看题,15分钟理思路。     当我在理思路的时候,已经有很多人开始啪啪啪地敲程序了,给我无形的增加了一种紧迫感。     想好思路了,我一开始做的特别的轻松,第一题写了个暴力,然后开了几个比较容易错的“极端”数据,过了之后,有...

2016-11-24 15:59:12

阅读数:1033

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭