- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人