摘要：
数据结构 玄学数据结构——珂朵莉树 struct Node { int l,r;// [l,r] mutable int v; // 需要维护的信息 Node(int LL ,int rr = -1,int vv = 0):l(LL), r(rr),v(vv){} bool operator<(co 阅读全文
摘要：
202209-3防疫大数据 时间：156ms #include <bits/stdc++.h> using namespace std; /* real_day received_day dangerous region check: receive a massage then [d0, d0 + 阅读全文
摘要：
两个单调栈的问题 写灵神每日，遇到两个单调栈的经典问题，就放一起了 问题一 https://codeforces.com/problemset/problem/1691/D 输入 t(≤1e5) 表示 t 组数据，每组数据输入 n(≤2e5) 和长为 n 的数组 a (-1e9≤a[i]≤1e9)。 阅读全文
摘要：
如何用Python参加算法竞赛 前言 本文适合有一定c++基础且初步了解Python，并想开发自己第二竞赛用语言的人群阅读。 本文仅介绍Python3，更低版本Python请自行了解。 Python的优点在于在应对代码编写简单的题目时，在无电子板子的赛场环境可以一定缩短codeing时间。但在面对代 阅读全文
摘要：
反串Hash的写法 写反串hash容易懵，增加不必要的debug时间，基于F - ABCBAC (atcoder.jp)这个题总结一下。 先给一下这个题的解：Submission #37849503 - AtCoder Beginner Contest 284 获取反串哈希的步骤： 获取原串的反串 阅读全文
摘要：
2021ICPC济南 时隔一年再来补题，金牌题以下还是可以补的。 C（组合数学，DP，贪心） 题意 两人每次从序列中取数字，希望自己拿到的数字和最大。求可行的操作序列方案数。 思路 看起来是博弈，其实和博弈关系不大。 要分类讨论，先考虑序列中数字出现次数全是偶数的情况。可以发现要想达到最优，如果一个 阅读全文
摘要：
CF1612E(概率，独立贡献计算+枚举) Problem - 1612E - Codeforces 题目 Monocarp 是 $n$ 个学生的导师。现在有很多条消息，Monocarp 希望第 $i$ 个学生阅读编号为 $m_i$ 的消息。他需要把一些消息置顶，因为学生只会阅读置顶的消息。 学生 阅读全文
摘要：
CF1741G(状态压缩，DP) Problem - G - Codeforces 题意 给一个无向连通图，有 $f$ 个朋友在节点1，每个人的家在 $h_i$ ，其中有 $k(k \le 6)$个朋友没有车，有车的朋友可以开车载任意数量的没车且家在有车朋友的回家的最短路上的没车朋友回家。问最后无法 阅读全文
摘要：
CF1746D（记忆化搜索，DP，贪心） https://codeforces.com/contest/1746/problem/d 题意 给一棵树，树上每个点有一个权值 $s_i$, 有一个整数 $k$。表示从根节点出发的简单路径的数量。给出约束：对一点 $u$ ，它的儿子所经过的简单路径的数量差 阅读全文
摘要：
CF1746C(构造) https://codeforces.com/contest/1746/problem/c 题意 给一个排列，进行 $n$ 次操作，第 $i$ 次操作可以将任意指定长度的后缀加 $i$。问经过 $n$ 次操作后，能使逆序最小的操作方案。 思路 首先可以发现，后面的数一定比前面 阅读全文
摘要：
CF1737D(贪心，floyd) Problem - D - Codeforces 题意 带权无向图，要从1到n代价最小。有一个“魔法”对图修改：把某条边连到和他直接相连的另一个点上（a->b,b->c,就可以a->c)。代价为该边权值。 求在使用若干次魔法后的最小权。 思路 从结果上来看，通过若 阅读全文