04 2024 档案

摘要:前置知识 三角函数 三角函数定义 给定一个有向角度 α,假设一个点的旋转 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) 编辑
摘要:一些注意点: 一看到这种题就应该往 bitset 的方向想。 如果用 bitset,就应该跳脱之前的思维,尝试从最朴素的暴力重新想起。 看到这道题,发现直接做非常的不可做的样子,考虑 bitset。 我们可以先枚举左端点 l。这样,当我们枚举 j 时,对于所有的 k 使得 \ 阅读全文
posted @ 2024-04-06 22:03 DE_aemmprty 阅读(62) 评论(0) 推荐(0) 编辑
摘要:考虑对操作进行转换。假设 ai 为第 i1 前面的 0 的个数。 则操作可以进行如下转换: 转换 1:选择一个长度为 k+1 的子区间 al,,l+k。我们先把 \(a_{l + 1, \cdots, l + k 阅读全文
posted @ 2024-04-05 10:27 DE_aemmprty 阅读(3) 评论(0) 推荐(0) 编辑
摘要:还算是比较经典了。 首先我们注意到一个性质:1+3++n=n2。所以我们可以把平方拆开。 然后容易证明 ai,j1 一定比填 0 不劣。 我们可以把 ai,j 拆成 4 个点,然后我们想到了最小割 阅读全文
posted @ 2024-04-02 20:32 DE_aemmprty 阅读(46) 评论(0) 推荐(0) 编辑
摘要:网络流的核心在于建图。建图建出来之后,剩下的基本上只是模板了。 0 参考资料 Alex_Wei —— 网络流,二分图与图的匹配 1 基本定义 一个网络是一张有向图 (V,E),其中每条边都有一个流量 c(u,v)。一个网络有一个源点 S 和一个汇点 T。 网络流满足 阅读全文
posted @ 2024-04-01 22:07 DE_aemmprty 阅读(18) 评论(0) 推荐(0) 编辑
摘要:我们考虑朴素算法。 显然,我们可以先跑一遍 KMP,计算出每个 inxti。 然后,容易发现我们可以暴力跳每一个前缀串的 border,这样可以直接统计出 border 长度 i2 的 border 数量。 阅读全文
posted @ 2024-04-01 19:24 DE_aemmprty 阅读(3) 评论(0) 推荐(0) 编辑
摘要:我们考虑这三个正方形的相对位置有多少种情况。 我们把正方形的顶点设为 (xi,yi)。容易发现,放置合法当且仅当 ij,| xixj |d or| yiyj |d。 发现 阅读全文
posted @ 2024-04-01 12:52 DE_aemmprty 阅读(70) 评论(1) 推荐(1) 编辑

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