平邑一中集训作业
反悔贪心 扫描线 第一题 https://www.luogu.com.cn/problem/P6940 首先发现,从上往下扫行,然后对于每个右下角匹配一个列最近的左上角是最优秀的.所以拿set维护上述过程. 第二题 https://www.luogu.com.cn/problem…
缝缝补补勉勉强强拼凑少年模样
反悔贪心 扫描线 第一题 https://www.luogu.com.cn/problem/P6940 首先发现,从上往下扫行,然后对于每个右下角匹配一个列最近的左上角是最优秀的.所以拿set维护上述过程. 第二题 https://www.luogu.com.cn/problem…
一些奇怪的没名字的短篇小故事。 这一面卷子还剩三道题,反面还有两道。上节课是自习,这卷子是课代表发下来让大家练手的。可我没能当堂做完。 “等做完这几道题,拿去给老师看一看吧,”我想着,“这是高考前最后一次了。” 我拿着笔在卷子上勾着答案。 “明天就是高考了。”我忽然想到,“可我并…
本质相同 Example1 对于所有满足以下条件的长度为 的序列 ,我们称它是好的: 对于每一个数 ,求它在每个好的序列中出现的次数的平方和.其中 ,任意模数. 首先注意到可以枚举每个数 出现的次数,这样就转化为对满足某些位置是 的好的序列计数. 对于一个没有限制的好的序列,设 …
OI中的线性代数 线性基 Example1 给定 个非平方因子数 ,求有多少种选取一个子集的方式满足每个质因子都在子集中恰好出现偶数次. . 考虑将每个数的质因子压成一个二进制数,那所求也就是问有多少种选取子集的方式使得子集内二进制数异或和为 .自然想到线性基. 的自由变量的数量…
动态规划的设计 分析状态 Example1 给定一个序列,初始为空,进行多次操作,每次在序列末尾等概率加入一个 中的数字,然后进行以下判断: 1. 如果当前序列末尾两个数字相同且小于 ,假设都是 ,那就将它们都删去,加入一个 . 2. 如果当前序列没有可以删的数字,并且序列长度为…
Bash游戏 和 ,有 颗石子,每次可以取 颗,其中 ,求 是否能赢. 考虑直接令石子数量为状态,有 ,注意到 当且仅当 . 我们使用数学归纳证明: 当 时,显然成立. 而对于 ,如果 ,那么集合 中一定 满足 . 也就是 满足 ,那么 .反之,一定存在. Nim游戏 和 ,有 …
数据结构理论 维度 B维正交范围 对于一个 维的点 ,满足 ,称所有这样的点组成的集合为一个 维正交范围. 一维正交范围就是区间,二维正交范围是矩形,三维正交范围是立方体. 另外,如果 有若干个是自动满足的(所有点都满足),那么我们称它为无用限制,如果一个 维正交范围有 个有用限…
二维计算几何 参考: https://www.luogu.com.cn/blog/command block/ji suan ji he suan fa hui zong. 这一部分比较常用,知识点也比较简单,会主要聚焦于写法. 基本函数 eps 浮点数计算存在误差,因此大部分时候…
汉诺塔问题 三个柱子, 个面积互不相等的有孔圆盘一开始按照面积从上往下以此增大的顺序套在其中一个柱子上. 现在每次可以将某根柱子顶端的圆盘移动到另一根柱子顶端,要求这根柱子原本没有圆盘或者柱子顶端圆盘面积大于该圆盘. 求最小移动次数,使得所有圆盘移动到另一根柱子上. 不妨令 表示…
常用激活函数 Sigmoid函数 . . tanh函数 . . ReLU函数 . Leaky ReLU函数 . Softmax函数 . 损失函数 Least Square 即 .用最小二乘法取 . Cross Entropy 用错误的分布 来表示真实分布 的样本,则平均编码长度应…