扩大
缩小
摘要: 无符号数和有符号数 在计算机中参与运算的数有两大类:无符号数和有符号数 (1)有符号数: 对于有符号数而言,符号的正、负机器是无法识别的,但由于“正、负”恰好是两种截然不同的状态,如果用“0”表示“正”,用“1”表示“符”,这样符号也被数字化了,并且规定将它放在有效数字的前面,即组成了有符号数。所以 阅读全文
posted @ 2019-10-13 15:22 ezoiHY 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 最近玩了一下boxcar2d,学习了下遗传算法,大佬都是写的三角形bmp遗传,我只会写点简单的 阅读全文
posted @ 2019-02-23 16:37 ezoiHY 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 排列组合 1、计数原理 1)加法原理 2)乘法原理 3)减法原理 4)除法原理 2、组合 1)组合数公式 $$ C^m_n=\frac{n!}{m!(n m)!} $$ 2)组合数恒等式 1.$C^m_n=C^{m n}_n$ 2.$C^{k+1}_n=C^k_n \frac{n k}{k+1}$ 阅读全文
posted @ 2019-02-21 08:16 ezoiHY 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 1.和式 0)艾佛森约定 艾佛森约定可以用来简化和式,艾佛森约定中的$[p(k)]$就是一个限制条件,类似于一个$bool$函数,我们可以这样写 $$ \sum_{1n\ or\ k 阅读全文
posted @ 2019-02-20 14:23 ezoiHY 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 持续update。。。 多项式的表示方式 1.系数表示法 最常用的其实就是这个了,数学书告诉我们多项式是多个单项式的和,例如, $$ x^3+16x^2+2 $$ 就是一个多项式。我们可以将一个多项式表示为 $$ kx^n $$ 其中k为系数,n为次数 所以我们就可以把一个次数界为n的多项式用一个n 阅读全文
posted @ 2018-11-28 20:30 ezoiHY 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 昨天晚修的时候在看必修五,看到线性规划,然后就在想直线相交的问题,然后不知道怎么做,就问hqm大佬,他说用三分,于是就去看了看三分,发现这是一个好东西啊! 我们可以先看下三分最最基本的用法 上图显然是一个单峰函数,如果我们要求它的峰值,显然我们找不到高效的算法,这时我们就要用三分了。 1、思路 三分 阅读全文
posted @ 2018-11-21 18:58 ezoiHY 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 我好弱啊,今年又是考pj啊 今年GD的又是在我们学校有考点(gzez) 考前其实还是蛮紧张的,毕竟考砸了就AFO了。我dp是真的弱,模拟赛连最长下降子序列都不会写,心想要是T3是dp就咕咕咕了。去年那个组题人还是比较友好的,但是我把freopen注释掉了然后就咕咕咕了。暑假打了很多省选、noi的题目 阅读全文
posted @ 2018-11-14 19:19 ezoiHY 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 乘法逆元是一个困扰我很久的东西,一开始有点不太理解,实际上逆元有好多种做法,这里我就来讲下常用的吧 乘法逆元 1)表示方法 一般来说a的逆元表示为$a^{ 1}$ 这里困扰我许久,注意在逆元中$a^{ 1}$并不是a的 1次方 2)定义 对于自然数a和其模m意义下的逆元$a^{ 1}$ 满足 $$a 阅读全文
posted @ 2018-09-26 21:17 ezoiHY 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 博弈论其实一直都不太会,最近看了看,想了想其实还好了。以前都是看到这种题都是爆搜,感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash(巴什博弈) 1)问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影 阅读全文
posted @ 2018-09-26 19:43 ezoiHY 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 费马小定理和欧拉定理 1.费马小定理 1)定义 我们现在设正整数$a,m$且$m$是素数 我们就会有式子 $$a^{m 1}\equiv1(mod\ m)$$ 2)证明 我们设一个完全剩余系$A=\{1,2,3,...,m 1\}$ 又因为$(a,m)=1$ 我们又得到另一个完全剩余系$B=\{1a 阅读全文
posted @ 2018-09-12 13:52 ezoiHY 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 一场咕咕咕咕的 "模拟测试" Problem A:绩效等级 solution:暴力! code: include include include include using namespace std; const int N=10010; int t,n,tot; struct data{ int 阅读全文
posted @ 2018-09-06 13:48 ezoiHY 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 离线乱搞。。。 也就是一个线段树合并没什么 include include include include using namespace std; int n,m,q,tot,cnt,num,h[100001],a[100001],ans[500001],fa[100001],root[10000 阅读全文
posted @ 2018-08-15 16:04 ezoiHY 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 图论还是来个全家桶吧,其实图论这种东西还是蛮好理解的 1.什么是图 图(Graph)是表示物件与物件之间的关系的数学对象,是图论的基本研究对象。一个不带权图中若两点不相邻,邻接矩阵相应位置为0,对带权图(网),相应位置为∞。 有向图与无向图 如果给图的每条边规定一个方向,那么得到的图称为有向图。在有 阅读全文
posted @ 2018-08-06 16:37 ezoiHY 阅读(244) 评论(3) 推荐(0) 编辑
摘要: 斯特林数 坑++ 阅读全文
posted @ 2018-08-05 15:16 ezoiHY 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 好久没写题解了啊··· 题目大意: 给你一幅n个点的网络,先求出其1到n的最大流,每条弧还会有个属性$cost_i$,表示没扩容一个单位的费用,现在我们要求的就是扩容K个单位的最小费用 思路: 这是一道比较裸的网络流,第一问直接dinic就是了,重点就在于第二问。我们把第一问的残量网络继续利用,其中 阅读全文
posted @ 2018-08-04 08:46 ezoiHY 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 就是容斥原理 坑++ 阅读全文
posted @ 2018-08-03 09:09 ezoiHY 阅读(142) 评论(2) 推荐(0) 编辑
摘要: 高斯消元其实就是一个极其靠意识的东西 我们都学过加减消元,在二元时这里其实是极其容易的,但是拓展到多元,我们就需要一种通解 这个东西我在数学课上都听过,我们在考试时也经常用,现在我们用计算机来做其实就更加简单了 以前我们往往是对于一个元两个不同的系数的两个式子,我们往往讲这个元的系数变为原来两个数的 阅读全文
posted @ 2018-07-27 21:20 ezoiHY 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 1.高斯消元&线性基 也就是打大暴力啊 所谓的高斯消元也就是加减消元嘛,我的意识流高斯消元是可以的,没听到HY神犇讲,LZHdalao讲得很好,其实就是$O(n^3)$的暴力,别的地方一直都是在用矩阵讲,搞得我一脸懵逼 2.Lucas定理 这里我貌似会就是一个式子 $$C^n_m\equiv C^{ 阅读全文
posted @ 2018-07-27 15:50 ezoiHY 阅读(127) 评论(0) 推荐(0) 编辑
摘要: XFZ今天讲了些关于多项式求ln和多项式求导以及多项式求积分的东西 作为一个连导数和积分根本就不会的蒟蒻,就像在听天书,所以不得不补点前置知识 1.积分 积分是微积分学与数学分析里的一个核心概念。通常分为定积分和不定积分两种。直观地说,对于一个给定的正实值函数,在一个实数区间上的定积分可以理解为在坐 阅读全文
posted @ 2018-07-27 09:25 ezoiHY 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 线段树的标记永久化 其实线段树的标记永久化是一个非常容易理解的东西,往往我们都会在区间操作时打lazytag,但是在标记下放时会耗费大量的时间,所以我们可以尝试标记永久化,这样我们的就不用下放标记,同时代码也更加简洁,因为我们少了一个pushdown函数,同时出错率也会大大降低。 首先我们要学会普通 阅读全文
posted @ 2018-07-26 09:07 ezoiHY 阅读(1343) 评论(0) 推荐(1) 编辑