题目背景 \(zjzj\)和\(xx\)玩一个运气游戏，首先，在若干个卡片上各写一个正整数，然后，\(zjzj\)和\(xx\)各选一张卡片，不会让对方知道，不可以相同，再把这两个数拼在一起\((\)\(zjzj\)选的数放在前面，例如\(2\)和\(5\)拼成了\(25\)\()\)，如果这个数是\(k\)的倍数，那么\(zjzj\)赢，否则，\(xx\)赢。
题目描述：给你一个\(n \times m\)的二维矩阵\(grid\)，再给你一个整数\(k\)，你可以从二维矩阵中任意选择\(k\)行出来，组合成新的二维矩阵，对于新的二维矩阵，其每一列的最大值的最小值最大是多少。 数据范围：\(1 \leq n \leq 10^5 , 1 \leq m \leq 5 , 1 \leq k \leq 5 , 1\leq grid_{i , j
目录第十三讲 风险序第一节 更大的风险和随机序一、更大的风险二、随机序第二节 更危险的风险和停止损失序一、更危险的风险二、停止损失序第三节 其他风险序及其性质一、单调凸序二、指数序 第十三讲 风险序 第一节 更大的风险和随机序 一、更大的风险 风险比较是精算最本质的工
正题 题目链接:https://www.luogu.com.cn/problem/P8330 题目大意 给出一个长度为\(n\)的序列\(a\)，你可以选择其中一个区间将其加上任意整数，要求这个序列的众数出现次数最多。 输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\leq a_i\leq 10^9,\sum n\leq 5\times 10^
Codeforces题解汇总 Round #797 div3 D. Black and White Stripe 固定长度最大子段和, 简单只贴代码了 Solution #include<bits/stdc++.h> typedef long long ll; typedef std::pair<int, int> PII; typedef std::pair<ll, ll> PLL; typedef unsigned long long ull; typedef
太阳神 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b \leq n$而$lcm(a,b)>n$。 答案对$10^9+7$取模 $n\leq 10^{10}$. 原题题解写的看不懂 题意即为求 $\sum _{a=1} ^{N} \sum _{b=1} ^{N} [lcm(a,b)>N]$. 转化为 $N^2-\sum _{a=1} ^{N} \sum _{b=1} ^{N} [a*b/gcd(a,b
现在有一棵树，和给定的 \(k\) 个点，我们需要维护对于给定的每个点到根的路径的信息，并且一个点只能算一次贡献 首先将所有的点按照 \(dfs\) 序排序 对于 \(1\leq k\leq n\)，\(a_i\) 到根的路径全部 +1 对于 \(1\leq k<n\) ，\(\operatorname{lca(a_i,a_{i+1})}\) 到根的路径全部
\(LGV\) 引理 在有向无环图中，有一组起点 \(A = \{a_1,a_2……a_n \}\) 与终点 \(B=\{b_1,b_2……b_n \}\)。 定义 \(w(P)\) 为一条路径 \(P\) 中每条边权的乘积，即 \(w(P)=\prod_{e\in P}v_e\)。 定义 \(e(a,b)\) 为两点之间所有路径的 \(w\) 之和，即 \(e(a,b)=\sum_{P:a->b} w(P)\)
题面 Description: 有 \(n\) 个敌人，每个敌人有 \(m\) 种属性值，第 \(i\) 个敌人的每个属性分别为 \(a_{i,1},a_{i,2},\ldots,a_{i,m}\)。你要构造一个长度为 \(m\) 的数列 \(b_{1\ldots m}\)，规定敌人 \(i\) 被杀死当且仅当 \(a_{i,1}\leq b_1,a_{i,2}\leq b_2,\ldots,a_{i,m}\leq b
题面 Description: 定义一个长度为 \(n\) 的数列 \(a_i\) 的“不美好程度”为 $$\max_{1\leq l<r\leq n} {|\sum_{i=l}^r a_i|}$$ 求一个实数 \(x\)，使得数列 \(b_i=a_i-x\) 的“不美好程度”最小。输出最小值。 \(n\leq2\times10^5\)。 我们先转化一下式子。 因为 \(|a|=\max\{a,
复数中的三角函数表示 假设复数 \(z\) 的模长为 \(l\) ，和 \(x\) 坐标的夹角为 \(\alpha\) \[z=l(\cos(\alpha)+i\sin(\alpha)) \]欧拉定理： \[z=x+iy \]\[e^z=e^x(\cos(y)+i\sin(y)) \] 更简便的表示 \(e^{ix}=\cos(x)+i\sin(x)\) 单位根 在复数平面上的单位圆中 \(n\) 次单
丹钓战 题意： 有\(n\)个二元组\((a_i,b_i)\)，初始时栈\(S\)为空。 当向其中加入元素\((a_i,b_i)\)时，先不断弹出栈顶元素，直到栈顶元素\((a_j,b_j)\)满足\(a_i\neq a_j,b_i<b_j\)时，再将\((a_i,b_i)\)加入栈中。 如果某个元素入栈后仅有这一个元素在栈中，则称这个元素是成功的。 有\(q\)
220529 总结 预计：\(100+100+40\) 自测：\(50+40+30\) 一个小时写完了前两题，剩的两小时里面用半小时写了个深搜，剩下的时间一直在调T3（ 怎么全是极端数据 挂大分 T1 小麦亩产一千八 斐波那契数列题 每个格子的小麦数序列为 \(\{1,x,x+1,2x+1,3x+2,\dots\}\) 预处理出斐波那契数列前 \(
树中节点和 给定一棵 $n$ 个节点组成的树。 树中节点编号为 $1 \sim n$。 $1$ 号节点为树的根节点。 树中的每个节点 $v$ 都具有一个非负整数权值 $a_{v}$。 我们用 $s_{v}$ 来表示从节点 $v$ 到根节点的路径上经过的所有节点（包括两端节点）的权值之和；用 $h_{v}$ 来表示从节点 $v$
代码见 UOJ/UR#4 · yinjinrun/code-public-2 - 码云 - 开源中国 (gitee.com)。 UOJ51 【UR #4】元旦三侠的游戏 给出三个整数 \(a, b, n\)，保证 \(a \geq 2\)，\(b \geq 1\)，\(a^b \leq n\)。两人轮流进行操作，每人每次可以选择将 \(a\) 的值加上 \(1\)，或者将 \(b\) 的值加上 \(1\)。
比赛链接 Codeforces Round #719 (Div. 3) G. To Go Or Not To Go? 给定一个 \(n \times m\) 的网格，每个格子 \((i, j)\) 都有一个整数参数 \(a_{i j}\left(-1 \leq a_{i j} \leq 10^{9}\right)\) ， \(a_{i j}=-1\) 表示这个格子不能通过；否则，这个格子可以通过，若 \(a_{i j}>0\) 则表
字符串哈希 基础知识 字符串哈希 - OI Wiki (oi-wiki.org) 哈希碰撞 大白话解释hash碰撞是什么以及如何解决 【模板】字符串哈希 题目描述 如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。 友情
基础 换根DP 先考虑以 1 为根做一次 dfs，自底向下，儿子节点信息更新父亲 v -> u 再以 1 为根做一次dfs，在递归前通过父节点信息更新儿子节点信息 u -> v 考虑换根过程，根从 1 换到其他点特殊考虑，其他点互相换根时，设儿子为 x ，根为 y 当要换根到 x 时，先减去 x 在 y 中的贡献，然后重新计
\[\texttt{Foreword} \]感谢 \(\mathcal{AutumnKite}\) 神犇提供的思路！ \[\texttt{Description} \]CF1677E Tokitsukaze and Beautiful Subsegments \[\texttt{Solution} \]一个区间 \(l \sim r\) 是美丽的，当且仅当存在两个数 \(i, j\) 满足 \(l \leq i < j \leq r\) 且 \(a_i
正题 题目链接:https://www.luogu.com.cn/problem/P8340 题目大意 给出一个\(n\)和模数\(P\)。求有多少个在\(1\sim n\)中选择若干个数的集合\(S\)，满足\(1\sim n\)中的每个数都可以表示成\(S\)的某个子集的和。 \(1\leq n\leq 5\times 10^5,2\leq P\leq 1.1\times 10^9\) 解题思
题意 给定一个 \(1\) 到 \(N\) 的排列 \(P\)，求 dfs 序为 \(P\) 且以 \(1\) 为根的有根树的数量（答案模 \(998244353\)） 注意对于有多个子结点的结点，按编号从小到大遍历子结点。 \(2 \leq N \leq 500\) 思路 区间 dp。 考虑设 \(dp[l][r]\) 为以 \(P_l\) 到 \(P_r\) 组成，dfs 序为 \([
先给个题意。 D1T1：九条可怜有俩 CF 号，每次挑一个小的打比赛。Rating 变化在 \([-m,m]\) 内，出现概率分别是 \(w_{-m},w_{-m+1},\cdots ,w_{m}\)。Rating 每次变化和 \(0\) 取最大值。问期望多少次比赛后九条可怜有一个号的 rating 不小于 \(n\)，向 \(998244353\) 取模。\(m \leq 50,
题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\)，对于每个 \(i(1\leq i\leq n)\)，求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a_j)\)。 因为题目把所有路径长度乘了个 \(2\)，所以下文的讲述中默认将边权 \(\times2\)。 如果我
题面 Description: 平面上有 \(n(1\leq n\leq 10^5)\) 个点。你要从原点引出两条射线，将平面分成两个部分，保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。 正难则反。我们可以把问题转化为求一个部分不包含所有的点，问这个部分在原点的角度最大值。 用贪心
带有极强目的性的做题（ 「APIO2019」 数据结构年，但阻碍不了我降智的脚步（ 「APIO2019」奇怪装置 给定一些区间，对于数 \(t\) 有 \(x=((t+\lfloor\dfrac{t}{B}\rfloor)\bmod A), y=(t\bmod B)\)，求本质不同二元组 \((x,y)\) 个数。 \(\texttt{Difficulty 4}\)。 这种近乎数学方面的小
