fmj_123

摘要： 题目链接 题目大意： 因zz不正确做了特殊处理 $n$个voter，$m$个Party。每个voter会投给一个Party\(p_i\)，同时，若给$c_i$money，则会投给你指定的某个Party，现在给出每个voter的情况，求$1$号Party要赢需要给voter共多少钱。一个Party要胜 阅读全文

摘要： 题目链接 题目大意： 推荐看原文（特别是第一段） 给出一个 \(n\) 个数序列 \(a\) ，将$gcd(ai, ai + 1, ..., aj)$ ，其中$1 \le i \le j \le n$，放入集合$S$。现在给出$m$个数的集合$S$，求$a$数组。 \(n\le 4000 ,m\le 阅读全文

摘要： 前言 KMP是一个普及度很高的字符串算法。在NOI2014与NOIP2020中均有考察。同时，上述题目均在一定程度上考察了字符串的周期这个点。本文将探讨字符串的周期。 因笔者能力有限，本文讲述的并不会很深，也不会非常简洁，而是致力于达到可以理解并应用的层面。如果您需要更深层次的探讨或是简洁的概述，可 阅读全文

摘要： Latest update :2020.12.9 Day -14~Day -1 停课，模拟赛，刷题，日复一日。排名稳居倒三（当然最后几天涨了一点） Day -7 核酸检测，捅鼻孔爽炸了，整天都头晕 Day -6 CSP奖项出了，有一种一雪前耻的欲望(?) Day -1 全机房几乎都没心思写题了，全 阅读全文

摘要： 题目链接 题目大意：给一个 \(n\times m\) 的网格图。每个点有一权值 \(a_{i,j}\)，现在要从 \((1,1)\) 走到 \((n,m)\)，且仅能向右或向下，求路径经过的点的权值异或和恰好为$k$的方案数。 $1 \le n,m \le 20; 0 \le k \le 10^{ 阅读全文

摘要： 链接 题目大意： 有 \(N\) 个星球，编号为 $1\ldots N$。每个星球有 \(M\) 座城市，编号为 $1\ldots M$。我们将 \(e\) 星球上的城市 \(f\) 记作 \((e,\,f)\)。有两类边，均为双向： 有 \(N\times P\) 条一类边，每个星球有 \(P\) 阅读全文

摘要： 链接 题目大意：有一个$n$个点，$m$条单向边的图，有$k$个特殊点，求$k$个特殊点间的最短路的最小值。 \(n\le 10^5,m\le 5\times 10^5\) 题目思路： 这个数据大小，用$k$次单源最短路的方法是不可行的。这里需要一个船新的方法：二进制分组。 方法是：每次将编号中某位 阅读全文

摘要： 题目链接 题目大意： 给定一个长度为 \(n\) 的数列 { \(a_1\) , \(a_2\),\(\cdots\),\(a_n\)} ，每次可以选择一个区间$[l,r]$，使这个区间内的数都加 $1$ 或者都减 $1$。 请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前 阅读全文

摘要： 题目链接 题目大意： 有一个 $0$ 到 \(n\) 的排列，下标从 $0$ 开始，给出 \(m\) 个限制，为 \(l\) 到 \(r\) 的 \(mex\) 为 \(val\)，构造这个排列使得满足限制，或判断无解。 $1 \le n,m\le 5\times 10^5$ 题目思路： 提供一种码 阅读全文

摘要： 题目链接 题目大意： 给一棵$n$个节点的树，将$[0,n-2]$分配到每一条边，定义$s(s,t)$为$s$到$t$路径边权的$mex$，求$s(s,t)$和的最大值 名词解释：\(mex\)：没有出现的最小自然数（即$[0,+\infty]$） 题目思路： emm，感觉假如这棵树变为一条链的情况 阅读全文