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