- 博客(17)
- 收藏
- 关注
RSS订阅转载 Dev C++ [Error] range-based 'for' loops are not allowed in C++98 mode
在编译选项里找到程序添加"-std=c++11"大佬博客
2020-03-28 17:35:57
384
原创 200328Practice T1 Delegation
传送门1传送门2一句话题意：用若干链完全覆盖一棵树，求链长的最小值题面：Farmer John 的 片牧场由 条道路连接而成，使得任意一片牧场与其他牧场都联通，形成了树状结构。在研究了由这树状结构产生的各种算法问题 年后，他还是觉得农场的结构过于复杂，而他相信研究路径的算法问题更为简单。因此，他的目标是把牧场间的道路分成一条条路径，然后指定这些路径在他贵重的农场工人的使用过程中起...
2020-03-28 17:33:26
151
原创 微积分——不讲微分的微积分；想要更丰富的体验，请联系博主
开始学微积分，我感到非常无语积分定积分∑→∫Δ→d\sum\to\int\\\Delta\to\mathrm{d}∑→∫Δ→d足够无语的了…一切都是因为limΔx→0\lim_{\Delta x\to 0}limΔx→0更无语的来了dFdx=f(x)⇒f(x)⋅dx=dF\frac{\mathrm{d}F}{\mathrm{d}x}=f(x)\\\Rightarrow...
2020-03-21 23:36:38
162
原创 洛必达法则 - 但是高中OIer并不觉得它很有用
约束条件下求函数极值拉格朗日乘数法已知f(x,y)f(x,y)f(x,y)，其中x,yx,yx,y满足约束条件ax+by+c=0ax+by+c=0ax+by+c=0（这里只是一个例子），求fff的极值构造F(x,y)=f(x,y)+λ(ax+by+c)F(x,y)=f(x,y)+\lambda(ax+by+c)F(x,y)=f(x,y)+λ(ax+by+c)很明显FFF与fff性质相同对...
2020-03-21 14:19:11
533
原创 Talor Expansion
文章目录泰勒展开Taylor Expansion引入麦克劳林展开的展开系数公式泰勒展开泰勒展开Taylor Expansion引入用g(x)=a0x0+a1x1+a2x2+⋯=∑i=0∞aixig(x)=a_0x^0+a_1x^1+a_2x^2+\cdots=\sum_{i=0}^\infty a_ix^ig(x)=a0x0+a1x1+a2x2+⋯=∑i=0∞aixi拟合函数f(x...
2020-03-17 14:14:56
256
原创 200314 π节practice T3 Triangle
国际数学节快乐！这个方法比较暴力了，还没有交code#include<bits/stdc++.h>#define re registertemplate <class T>inline T Read(){ int i=0,f=1;char ch; while((ch>'9'||ch<'0')&&ch!='-')ch=getcha...
2020-03-14 14:16:06
136
原创 概率 - 适合退役OIer以及闲得慌的非OIers
概率一直都让我头疼而且还是必修三的内容事件几种事件在一次随机试验中可能发生的不能再细分的结果被称为单位事件，用EEE表示。在随机试验中可能发生的所有单位事件的集合称为事件空间，用SSS来表示。EEE是元素，SSS是集合对于任意一个事件AAA，满足E∈A⊆SE\in A\subseteq SE∈A⊆S事件的计算事件是可以计算的！和事件/并事件：C=⋂i=1nAiC=\bigcap_...
2020-03-11 22:53:44
366
原创 妙不可言的偏导数 partials
前面的坑以后再填持续更(gū)新(gū)中~偏导数导数f′(x)=ddxf(x)=dfdx=limΔx→0f(x+Δx)−f(x)Δxf'(x)=\frac{d}{dx}f(x)=\frac{df}{dx}=\lim_{\Delta x\rightarrow 0}\frac{f(x+\Delta x)-f(x)}{\Delta x}f′(x)=dxdf(x)=dxdf=Δx→0lim...
2020-03-07 22:51:21
724
原创 二分图基础
二分图似乎是很多图论问题中能得部分分的办法学号二分图，部分分到手基本概念定义：节点由两个集合组成，且两个集合内部没有边的图。链表、树都属于二分图。其中，链表按序数奇偶分为两个子集，树按深度奇偶分为两个子集完全二分图：如果点集X中的任一顶点与点集Y中每个顶点均有且仅有唯一的一条边相连，则称G为完全二分图或完全偶图。完全二分图建模主要用于一些指派问题的最优化。二分图不存在长度为奇数的...
2020-03-07 17:25:14
229
原创 莫队 - 例题+练习
lyw姐姐放假回来给我们讲课比zgs好莫队基础分块降时间复杂度把区间之间的转化优化为求一个曼哈顿距离(∣l1−l2∣+∣r1−r2∣)(|l_1-l_2|+|r_1-r_2|)(∣l1−l2∣+∣r1−r2∣)再优化这个曼哈顿距离——利用分块即以L所在的块为第一关键字，R第二关键字排序莫队要求离线HH的项链code//莫队过不去 #include<bits/st...
2020-03-07 08:19:33
185
原创 主席树 - 咕咕咕的人可以先看一下
线段树我虽然没有搞懂，但是将就能听权值线段树：以区间内某要素的权值为内容建立线段树建树：1-x→1-x+1修改了权值的区间连到新的区间前缀和思想此外，需要离散化先把离散化和线段树搞清楚再来这里吧...
2020-03-07 08:19:05
83
原创 FFT学习笔记
这就是数学，我又找回了以前摸鱼听天书的感觉FFT函数 → 点值 → （点值相运算生成新函数的点值） → 新函数具体内容这个博客说的很详细了函数 → 点值利用单位根（我们往往利用一些具有优秀性质的数来进行很多操作，这里利用单位根模长始终为1的性质）这一步直接带O（N2）优化：奇偶分组，递归相加O（NlogN）点值 → 点值相运算生成新函数的点值暴力枚举O（N2）所以要优...
2020-03-07 08:18:17
98
原创 200207practice(JSOI 2015）
T1 子集选取做的时候手推结论后来才知道打表是一个高效的方法证明：一个集合用二进制表示（1为存在，0为不存在）每个元素是独立的，如果我们算出一种元素的方案数f(k)f(k)f(k)那么最终答案就会是f(k)nf(k)^nf(k)n（乘法原理）根据题意容易得到这样的三角形来理解线上面的为1，线下面的为0，这样的线可以画2k条于是ans=2nkans=2^{nk}ans=2...
2020-03-07 08:11:47
73
原创 计算几何 - 你绝对找不到比这更好的计算几何
dzy哥哥回来给我们上课杜老师好帅啊qwq计算几何这些知识你需要自己推一遍向量的运算凸包半平面交重新写计算几何这些知识你需要自己推一遍点线段，及点在线段上的表示（两种向量法-一个叉乘一个等和线，一种距离法）直线及其表示，用点斜法存储（学习斜率优化）struct node3{ double x,y,k;}line[NNN];直线引申为半平面角度double ang...
2020-03-07 08:10:43
291
原创 200222 几何专题
虽然联赛那边的数据结构和上午的数论我没有搞清楚但是我还是来这边刚几何了我❤几何可是几何不爱我T1 一孔之见求圆与多边形相交区域的面积三角形完全包含于圆内圆完全包含于三角形内三角形与圆相交(1) 有一个交点(2) 有两个交点除了第一种情况外（直接算第一种），后面的都先算出线段上离圆心最近的点...
2020-03-07 08:09:53
83
原创 200229Practice-负重训练
NOIPT1 Path二叉树#include<bits/stdc++.h>#define in Read()#define re registerinline int in{ int i=0,f=1;char ch; while((ch>'9'||ch<'0')&&ch!='-')ch=getchar(); if(ch=='-')f=-1,...
2020-03-07 08:08:18
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人