06 2024 档案

对于一个数字串，如何确定某段区间出现的数字是否都是偶数次
发表于 2024-06-13 17:50阅读：39评论：0推荐：0
摘要：本章对标：D - Three Days Ago 问题非常简单，也就是求出所有连续区间且这个区间内的数字都出现了偶数次的总合法区间数 那么很明显有中 O(n2) 的算法，但复杂度不够，那么枚举区间不行，从别的方面入手，考虑到每个字符只能是数字，那么我们此时可以将其转化为一个二进制串，表示的含 阅读全文 »
posted @ 2024-06-13 17:50 o-Sakurajimamai-o 阅读(39) 评论(0) 推荐(0) 编辑
基环树
发表于 2024-06-11 12:56阅读：16评论：0推荐：0
摘要：基环树简单介绍 目录#1.0 啥是基环树？#1.1 无向图上的基环树#1.2 有向图上的基环树#1.2.1 内向树#1.2.2 外向树#2.0 基环树的一般处理思路#2.1 大体方法#2.2 找到环#2.2.1 思路#2.2.2 代码实现#2.3 剩下的操作#3.0 例题#3.1 [IOI2008] 阅读全文 »
posted @ 2024-06-11 12:56 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
2024CCPC东北四省邀请赛VP
发表于 2024-06-09 22:04阅读：178评论：0推荐：0
摘要：Problem J. Breakfast 直接根据题意模拟即可: #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; signed main() { std 阅读全文 »
posted @ 2024-06-09 22:04 o-Sakurajimamai-o 阅读(178) 评论(0) 推荐(0) 编辑
如何求出树上的某两个点的最大路径总异或和?
发表于 2024-06-07 17:31阅读：26评论：0推荐：0
摘要：对于树上的两点之间的简单路径，求经过边权值的最大异或和 首先考虑一个点到根节点所经过路径的异或和，可以深搜求出 考虑两点简单路径的异或和，其值一定是两个点分别到根节点的异或和的异或，那么此时我们已知一个点，如果求出另一个点使得两点之间的异或和最大呢？ 考虑字典树存取，深搜完之后，将每个点到根节点的异 阅读全文 »
posted @ 2024-06-07 17:31 o-Sakurajimamai-o 阅读(26) 评论(0) 推荐(0) 编辑
容斥原理
发表于 2024-06-04 14:56阅读：58评论：0推荐：0
摘要：容斥原理的基本原理是根据集合之间的交来求集合之间的并，以下仅为容斥原理的部分相关习题 https://codeforces.com/problemset/problem/803/F 题意了然，即求出所有符合公共最小公约数为１的序列数目，那么考虑一种特殊情况：只有数字ｉ，很明显他们的最小公约数一定是ｉ 阅读全文 »
posted @ 2024-06-04 14:56 o-Sakurajimamai-o 阅读(58) 评论(0) 推荐(0) 编辑

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