- 博客(7)
- 收藏
- 关注
原创 180720——life
总之NOI同步赛的两天都让我怀疑人生,暴力都写不出来那种 以后只有多刷NOIP和省选题去了 PS:有个大佬DAY1半个小时解决了280分。。。
2018-07-20 10:51:24
124
原创 180717 回归第一篇——hash
很久没更新了,这段时间比较忙 今天写的内容,大概是数据结构,动态规划,数学问题,计算几何,图论,搜索算法,以及一些乱七八糟的东西 这些都不讲 今天只写一个东西——就是hash 所谓hash 这是一个万能的存储方式,任何东西都可以用hash存储。 比如字符串。 我们将字符串看成一个K( K ≥ |α| )进制的大整数,再将这个大数对某个数取模作为它的hash值,这个模数取多少都可以...
2018-07-18 17:06:25
198
原创 二维计算几何入门(点,直线)及简单练习
精度问题:定义eps比较浮点数大小时需要引入极小值eps,具体多小由题目要求定例如:当eps=0时,0与0.1相等 0与0.9相等向量:既有方向又有大小的量向量的夹角:用<a,b>表示向量a和向量b的夹角表示:1. 点(point) 用(x,y)表示2.线段:可以用一个点+一个向量表示,这样便于计算3.直线:常用直线上的两个点表示(两点确定一条直线)这样比较常用且简便一些定义:1.投影...
2018-07-03 10:50:44
918
原创 20180629考试总结
一.区间题目大意:给定一个数列,长度为n<=8000,有q组询问,q<500000,每次询问数x,y在数列的所有子序列中出现次数相同的子序列有多少个。分析:把x和y的出现地点的下标拿出来然后排序,对每次询问只需要从前往后扫一遍就行了当时没想到,就直接写了个30分的暴力DP二.排列题目大意:有一个1-n的排列,a[i]表示第i个位置前面比第i个数大的数的个数,p[i]表示位置i及i前面的...
2018-06-30 08:33:02
536
原创 网络流--最大流(思想)
今天学网络流虽然以前学过。但是和没学没什么区别,当时那个讲课的NOI金牌选手的PPT倒是很好看网络流定义不想写了网络流分为最大流和费用流,常用于解决水流在管道中流动,数据在网络中流,电流在电线中流等问题,属于图论算法。网络流的操作在一个有向图中进行,每条边有流量权值,是流过这条边的最大限制值。若在这个水流图中出现了一条循环流动的水流,则这个水流必定满足下列条件:(1) 流量约束条件:每条边流过的流...
2018-06-27 11:04:18
1032
原创 20180626考试总结
一.求和 题目大意:一串数以“1个1,2个2,3个3”形式排列,给出l和r,求出l到r区间内所有数的和,1<=l,r<=1000分析:水题,普及组难度,直接AC二.生成字符串题目大意:给出n个长度均为m的字符串,只由“0,1,*”三种字符组成,*可以替代“0”“1”,求共可生成多少个不同的字符串分析:搜索+二进制转换,搜索时遇到“0”或“1”就分两种情况搜索。当时以为这个是道很难的题,...
2018-06-26 23:03:20
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人