摘要：
[国家集训队]矩阵乘法 题目描述 给你一个 $n \times n$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $k$ 小数。 输入格式 第一行有两个整数，分别表示矩阵大小 $n$ 和询问组数 $q$。 第 $2$ 到第 $(n + 1)$ 行，每行 $n$ 个整数，表示这个矩阵。第 $( 阅读全文
posted @ 2022-12-30 14:48
flywatre
阅读(64)
评论(0)
推荐(0)
摘要：
~~（话说是不是可以直接SAM线性构造啊QAQ）~~ 构造过程直观图 入门 阅读全文
posted @ 2022-12-13 17:37
flywatre
阅读(53)
评论(0)
推荐(0)
摘要：
原题链接 [SDOI2016]生成魔咒 题目描述 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一个魔咒串 $[1,2]$。 一个魔咒串 $S$ 的非空字串被称为魔咒串 $S$ 的生成魔咒。 例如 $S=[1,2,1]$ 时，它的生成魔咒有 $[1], 阅读全文
posted @ 2022-12-12 16:59
flywatre
阅读(65)
评论(0)
推荐(0)
摘要：
原题链接 [CQOI2009]跳舞 题目描述 一次舞会有 $n$ 个男孩和 $n$ 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 $n$ 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 $k$ 个不 阅读全文
posted @ 2022-12-12 16:24
flywatre
阅读(42)
评论(0)
推荐(0)
摘要：
[NOI2012] 美食节 题目描述 CZ 市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客，小 M 自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小 M 仍然觉得自己桌上没有已经摆 阅读全文
posted @ 2022-12-12 14:34
flywatre
阅读(108)
评论(0)
推荐(0)
摘要：
方格取数问题 题目描述 有一个 $m$ 行 $n$ 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格式 第一行是两个用空格隔开的整数，分别代表方格图的行数 $m$ 和列数 $n$。 第 $2$ 到第 $(m + 1 阅读全文
posted @ 2022-12-12 11:45
flywatre
阅读(81)
评论(0)
推荐(0)
摘要：
最长k可重区间集问题 题目描述 给定实直线 $\text{L}$ 上 $n$ 个开区间组成的集合 $\mathbf{I}$，和一个正整数 $k$，试设计一个算法，从开区间集合 $\mathbf{I}$ 中选取出开区间集合 $\mathbf{S}\subseteq\mathbf{I}$，使得在实直线 阅读全文
posted @ 2022-12-12 11:28
flywatre
阅读(65)
评论(0)
推荐(0)
摘要：
算法流程 算法本质： 均分（二分）的思想，假设有 $k$ 维，递归到当前的点集为 $A$ ，可通过以某一维的值为依据均分点集。 但是此种做法可卡（树高不定），于是有两种思路： 替罪羊树：定一个偏移系数x,当当前子树左右字数的商大于偏移系数就重构当前子树。 朝鲜树：当整棵树树高超过 $ \sqrt{n 阅读全文
posted @ 2022-12-05 17:00
flywatre
阅读(45)
评论(0)
推荐(0)
摘要：
资料 计算几何入门1 计算几何入门2 平面凸包入门 细节 叉积角计算：atan2(y,x) nan判断： 是否等于自己->不等即nan isnan() 向量 叉积应用： 快速判断点在向量左右 -> 求点是否在多边形内 快速求解直线交点 快速求解2向量构成三角形面积 凸包 二维凸包 算法A：类似斜率优 阅读全文
posted @ 2022-12-03 08:51
flywatre
阅读(54)
评论(0)
推荐(0)
摘要：
对应模板：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=='- 阅读全文
posted @ 2022-11-18 21:24
flywatre
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号