随笔分类 - 陈年旧oi
摘要：发现自己经常容易搞忘这个式子，特别来写一下。 然后二分检查精度，可以得到积分的近似。
阅读全文
摘要：https://www.cnblogs.com/yangsongyi/p/10697176.html 简述： 无向图：度数矩阵减邻接矩阵，去掉根所在的行列后求行列式即为生成树个数。 有向图：一般是外向树或内向树，外向树度数为入度，内向树入度为出度，其余同上 理解： 相当于是除去根节点每个点选一条边，
阅读全文
摘要：~~WC真就涨见识~~ 听懂的大概只有百分之五十吧 考试题不会做，讲评也没听懂QAQ 深刻的认识到了自己的弱小
阅读全文
摘要：长脖子鹿放置 题目背景 众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿） 给定一个$N * M$,的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多
阅读全文
摘要：[POI2011]Lightning Conductor 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1
阅读全文
摘要：[国家集训队]矩阵乘法 题目描述 给你一个 $n \times n$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $k$ 小数。 输入格式 第一行有两个整数，分别表示矩阵大小 $n$ 和询问组数 $q$。 第 $2$ 到第 $(n + 1)$ 行，每行 $n$ 个整数，表示这个矩阵。第 $(
阅读全文
摘要：~~（话说是不是可以直接SAM线性构造啊QAQ）~~ 构造过程直观图 入门
阅读全文
摘要：原题链接 [SDOI2016]生成魔咒 题目描述 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一个魔咒串 $[1,2]$。 一个魔咒串 $S$ 的非空字串被称为魔咒串 $S$ 的生成魔咒。 例如 $S=[1,2,1]$ 时，它的生成魔咒有 $[1],
阅读全文
摘要：原题链接 [CQOI2009]跳舞 题目描述 一次舞会有 $n$ 个男孩和 $n$ 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 $n$ 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 $k$ 个不
阅读全文
摘要：[NOI2012] 美食节 题目描述 CZ 市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客，小 M 自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小 M 仍然觉得自己桌上没有已经摆
阅读全文
摘要：方格取数问题 题目描述 有一个 $m$ 行 $n$ 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格式 第一行是两个用空格隔开的整数，分别代表方格图的行数 $m$ 和列数 $n$。 第 $2$ 到第 $(m + 1
阅读全文
摘要：最长k可重区间集问题 题目描述 给定实直线 $\text{L}$ 上 $n$ 个开区间组成的集合 $\mathbf{I}$，和一个正整数 $k$，试设计一个算法，从开区间集合 $\mathbf{I}$ 中选取出开区间集合 $\mathbf{S}\subseteq\mathbf{I}$，使得在实直线
阅读全文
摘要：算法流程 算法本质： 均分（二分）的思想，假设有 $k$ 维，递归到当前的点集为 $A$ ，可通过以某一维的值为依据均分点集。 但是此种做法可卡（树高不定），于是有两种思路： 替罪羊树：定一个偏移系数x,当当前子树左右字数的商大于偏移系数就重构当前子树。 朝鲜树：当整棵树树高超过 $ \sqrt{n
阅读全文
摘要：资料 计算几何入门1 计算几何入门2 平面凸包入门 细节 叉积角计算：atan2(y,x) nan判断： 是否等于自己->不等即nan isnan() 向量 叉积应用： 快速判断点在向量左右 -> 求点是否在多边形内 快速求解直线交点 快速求解2向量构成三角形面积 凸包 二维凸包 算法A：类似斜率优
阅读全文
摘要：对应模板：P3369 【模板】普通平衡树 点击查看代码 #include<bits/stdc++.h> using namespace std; inline int rd(){ int f=1,j=0; char w=getchar(); while(w>'9'||w<'0'){ if(w=='-
阅读全文
摘要：Johnson 全源最短路 复杂度 $ nmlog(m)$ 一句话思想：新建虚点向所有点连边，设一点到虚点的最短路长度为 $ h_i $，则将每条边的长度设为 $ len+h_u-h_v$，三角形不等式证明得到值为正，最短路路径相加（势能分析）得到最短路正确。 此思想可用作单源带负边权最短路？
阅读全文
摘要：~~怎么会有人考完几天之后才写总结的啊~~ - Day ??? ~~快乐的信竞（摆烂）生活！tlry yyds~~ - Day ? 每天考试和改题ing... - Day 0 上午摆烂，下午考模拟赛（~~信心消失赛~~）试用了考试的键盘有点粘手，在本校考试还是不错的。 下午考完试就放学了，没想到还有
阅读全文
摘要：少女的六次真情告白 【问题描述】 你可知道我爱你想你恋你怨你深情永不变 题目背景： 少女 xuruifan 是一位萌萌的少女，她深深地爱着基佬 neither_nor，而在机房里，北京的地铁上，长春的大街上，她曾对基佬进行过五次真情告白，不过基佬并未接受，不甘心的她准备进行第六次真情告白，这一次，她
阅读全文
摘要：交易 Orzcyr 【问题描述】 给定 n 点 m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数 是奇数，那
阅读全文
浙公网安备 33010602011771号