07 2024 档案

线性基
发表于 2024-07-30 03:04阅读：16评论：0推荐：0
摘要：定义 线性基用于解决类似于: "给定 n 个数, 取任意个数, 使得异或值最大"此类问题 本质上还是求出多个数最大和最小的异或和,由于给出的数目较大, 如果直接一一比较的话时间复杂度较大,可以通过线性基优化, 假如有 n 个, 其中最大的数二进制位数为 m 位, 那么线性基可 阅读全文 »
posted @ 2024-07-30 03:04 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
高斯 - 约当消元法
发表于 2024-07-25 23:11阅读：91评论：0推荐：0
摘要：定义 高斯消元方法 摘自here 给定 n 元一次方程组 \[\begin{cases} a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\ a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\ \cdots\ 阅读全文 »
posted @ 2024-07-25 23:11 o-Sakurajimamai-o 阅读(91) 评论(0) 推荐(0) 编辑
数位 DP
发表于 2024-07-20 13:31阅读：12评论：0推荐：0
摘要：数位 dp 大多使用高位计算的时候使用低位计算后的结果，从而做到优化效率 [ZJOI2010] 数字计数 题目描述 给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码各出现了多少次。 保证 1≤a≤b≤1012。 求 阅读全文 »
posted @ 2024-07-20 13:31 o-Sakurajimamai-o 阅读(12) 评论(0) 推荐(0) 编辑
题解
发表于 2024-07-18 23:06阅读：17评论：0推荐：0
摘要：A - 地毯 标准的二维差分前缀和，定义 si,j 为当前格子的权值，然后根据题目模拟题意进行差分求和即可 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e3 + 1 阅读全文 »
posted @ 2024-07-18 23:06 o-Sakurajimamai-o 阅读(17) 评论(0) 推荐(0) 编辑
树链剖分
发表于 2024-07-14 19:47阅读：27评论：0推荐：0
摘要：引言 第一次接触树链/重链剖分的时候还是学习 Lca, 没系统性的看过剖分, 今天刚重新学习了一下, 还是比较神奇的, 没想到一个树形结构能有这么多种神奇的操作, 总的来说, 树链剖分还是比较重要的一个策略 正文 定义 先给出图示 首先我们给出以下几个定义: 重儿子, 对于一个非叶子节点, 阅读全文 »
posted @ 2024-07-14 19:47 o-Sakurajimamai-o 阅读(27) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 362
发表于 2024-07-14 02:50阅读：83评论：0推荐：0
摘要：来补题了, 晚上有事没打比赛(还好没打不然掉大分 A Buy a Pen 按照题目给的意思模拟即可, 一共有三种情况: #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e6 + 10 阅读全文 »
posted @ 2024-07-14 02:50 o-Sakurajimamai-o 阅读(83) 评论(0) 推荐(0) 编辑
点分治详解(附图附例题)
发表于 2024-07-12 03:17阅读：59评论：0推荐：0
摘要：介绍 点分治, 作为一种统计带权树简单路径长度的暴力分治算法, 其分治方法非常的巧妙, 可以将暴力的 O(n2) 优化到 O(nlogn) 先看问题: 在一个带权树上, 统计两个点的简单路径长度不超过 k 的路径个数 这就是 模板题1 POJ1741 首先还是考虑如何使用暴 阅读全文 »
posted @ 2024-07-12 03:17 o-Sakurajimamai-o 阅读(59) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示