随笔分类 -  笔记

摘要:置换介绍 定义:p1,,pn1n 的排列,则 π=(12np1p2pn) 是一个置换。置换是一个排列到排列的 阅读全文
posted @ 2025-02-12 19:08 DE_aemmprty 阅读(6) 评论(1) 推荐(0) 编辑
摘要:Lecture 2. 1. Painter’s Studio (POI1998) 首先找规律。发现这个分形是每次平分,考虑二进制。 容易发现 ai,j=1 的条件是不存在任意 i 使得 ai<bi。 考虑平移之后。\((i, j) \ 阅读全文
posted @ 2024-07-25 19:43 DE_aemmprty 阅读(18) 评论(1) 推荐(1) 编辑
摘要:前置知识 三角函数 三角函数定义 给定一个有向角度 α,假设一个点的旋转 R(x,y)=(xcys,xs+yc),则定义 sin(α)=scos(α)=c。 考虑到 (1,0) 旋转到点 \((c 阅读全文
posted @ 2024-04-14 12:01 DE_aemmprty 阅读(11) 评论(0) 推荐(0) 编辑
摘要:不持续更新。 1 FHQ-Treap 1.1 前置知识 BST Heap FHQ-Treap 一般使用小根堆。 1.2 FHQ-Treap 简述 FHQ-Treap 是一种基于分裂和合并操作的平衡树。它没有旋转,极易上手,非常适合 cainiaoshanglu。 1.3 FHQ-Treap 核心思想 阅读全文
posted @ 2024-04-13 13:26 DE_aemmprty 阅读(28) 评论(1) 推荐(1) 编辑
摘要:0 参考资料 DP 优化方法大杂烩 II. —— Alex_Wei 算法竞赛进阶指南 —— LYD XMOJ 倾情讲解 —— BYD 1 斜率优化 1.1 斜率优化简介 如果一类最优化问题的 dp 式可以被表示为 \(f_i = \min / \max \{f_j + cosx_i + cosy_j 阅读全文
posted @ 2024-04-09 22:17 DE_aemmprty 阅读(14) 评论(0) 推荐(0) 编辑
摘要:网络流的核心在于建图。建图建出来之后,剩下的基本上只是模板了。 0 参考资料 Alex_Wei —— 网络流,二分图与图的匹配 1 基本定义 一个网络是一张有向图 (V,E),其中每条边都有一个流量 c(u,v)。一个网络有一个源点 S 和一个汇点 T。 网络流满足 阅读全文
posted @ 2024-04-01 22:07 DE_aemmprty 阅读(18) 评论(0) 推荐(0) 编辑
摘要:ARC 175 C 题解 题目链接 我们考虑经典套路,假设前 i1 个数已经被确定。 设 fk(x) 表示 ak=xi=k+1n| aiai1 | 的最小值。 那么,ai=x 当且 阅读全文
posted @ 2024-03-26 23:01 DE_aemmprty 阅读(23) 评论(0) 推荐(0) 编辑
摘要:注意:该文章已过时并且被更新归并到了 凸包 学习笔记 中,请手动跳转。 0 前引 向量是一个在物理学中十分常见的概念,在数学和编程中的应用也很广泛。今天来浅谈一下向量的一些基本运算及其应用。 1 定义 向量是一个有方向,有长度的量,在坐标系中通常通过起点坐标和终点坐标表示。为了方便运算,七点坐标通常 阅读全文
posted @ 2024-03-23 14:21 DE_aemmprty 阅读(33) 评论(0) 推荐(1) 编辑
摘要:0 参考(照抄)资料: 莫比乌斯函数 —— OI Wiki 初等数论学习笔记 III:数论函数与筛法 —— Alex_Wei Min_25 筛 —— zhiyangfan 1 线性筛求积性函数 设现在要求一积性函数 f(x)。 当 x=pk,其中 p 为素数时,\(f( 阅读全文
posted @ 2024-03-23 13:28 DE_aemmprty 阅读(35) 评论(1) 推荐(1) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示