玉米大炮 比赛主页 我的提交 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 小蓝正在玩一个植物大战僵尸的改版,在一个特别的关卡中,他需要用玉米大炮击溃僵王博士。 现在小蓝已经部署了 nn 个玉米
题目在这 【写完签到题就不会了... A. XOR Mixup 题意：给一个 n 个数的序列 ${a_i}$ ，其中一个数是剩下的数的异或和，让你找出这个数。 做法：直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define ll long long using namespace std; co
试除法求约数 给定 \(n\) 个正整数 \(a\_i\)，对于每个整数 \(a\_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a\_i\)。 输出格式 输出共 \(n\) 行，其中第 \(i\) 行输出第 \(i\) 个整数 \(a\_i\) 的所有约数。
Luogu3760 TJOI2017 异或和 Future 7.5 给定长为 \(n\) 的序列 \(a\)，求其所有子区间和的异或值。\(1\le n\le 10^5,1\le \sum a_i\le 10^6\)。 一眼看过去不太会做，瞄了眼标签发现是「树状数组」突然就会了...... 考虑算出来前缀和 \(S_i=\sum_{j=1}^ia_j\)，那么区间和就是 \(S_i-
给定 \(n,k\)，求出长度为 \(n\) 的逆序对数恰好为 \(k\) 的排列的个数。答案对 \(10^9+7\) 取模。 \(1\le n,k\le 10^5, k\le \binom{n}{2}\)。 考虑从小往大加入，当加入 \(n\) 时，逆序对数的增量 \(\Delta\text{pair} \in [0,n-1]\)。 直接写出生成函数的表达式： \[F(x)=(1+x)(1+x
P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为 Z_iZi
原题链接 题意 若 \(a=\{a_1,a_2,\cdots a_n\}\) 存在 \(1\le x<y<z<w\le n+1\) 满足 \(\sum\limits_{i=x}^{y-1}a_i=X,\sum\limits_{i=y}^{z-1}a_i=Y,\sum\limits_{i=z}^{w-1}a_i=Z\) 时，则称数列 \(a\) 是好的。 -求在所有长度为 \(n\) 且 \(a_i\in\mathbb{N}^{+}\cap
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。 先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件变为 \(a_1\le a_2\ge
为啥昨天没发做题记录呢 因为昨天颓了一天就写了一个题，就酱 CF246E Blood Cousins Return Present 6 给定 \(n\) 个节点的一片森林，每个节点上有一个字符串。 有 \(m\) 次询问，每次给出 \(v,k\)，你需要输出 \(v\) 子树内深度为 \(d_v+k\) 的节点上有多少个不同的字符串。 其中 \(d_u
【模板】点双连通分量 题目描述 对于一个 \(n\) 个节点 \(m\) 条无向边的图，请输出其点双连通分量的个数，并且输出每个点双连通分量。 输入格式 第一行，两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行两个整数 \(u, v\)，表示一条无向边。 输出格式 第一行一个整数 \(x\) 表示点双连通
A 容易发现最优的构造方案一定有 \(2m=n\)，且 \(x\) 每一位不超过 \(4\)。 于是 \(x\) 第一位填 \(n\bmod 4\)（如果 \(4\vert n\) 那就填 \(4\)），后面全填 \(4\) 即可。 B 二分。由于 \(a\le b\)，可以证明一定不会在一个数上又加又减。所以 \(O(n)\) check 即可。 C 算是思维题，但思路是
链接：https://ac.nowcoder.com/acm/contest/24213/1053来源：牛客网 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续
前置知识：\(\text{tarjan}\) 缩点或拓扑排序判环 至少要有一种方法判环。 前置知识：最大权闭合子图 可以看第一篇题解的讲述或者先写一下模板题。 题意： P2805 [NOI2009] 植物大战僵尸 在大小为 \(N\times M\) 的网格图上，每个点都有一株植物。 每株植物都有一个能源值，以及其防御位
设 \(X_i\) 为始终取球，取完第i种球所需取球的次数 \(E(X_i)\) 为始终取球，取完第i种球所需取球的期望次数 \(S={X_i}\) min_max容斥： \[min(S)=\sum_{t \subseteq S , t \ne \varnothing}(-1)^{|t|-1}max(t) \]\(max(t)\)=\(max(X_i,X_i \in t)\) 如果\(X_k=max(t)\),那么把 \(k\)
https://www.luogu.com.cn/problem/P5485 跟着 ccz 大爷之前的题解顺序开题。 考虑写出每个点时间的一次函数表达式，和 \(y_i-y_n,i\in [1,n-1]\)，那么就是要求 \(\max\{\min\{y_i-y_n\}\}\)，最小值最大就二分。然后每次可以根据 \(x\) 的正负得到 \(k\le mi,k \ge mx\)，判断 2 个区间
Luogu3863 序列 Future 7.0 给定一个长度为 \(n\) 的序列，给出 \(q\) 个操作，形如： \(1~l~r~x\) 表示将序列下标介于 \([l,r]\) 的元素加上 \(x\) （请注意，\(x\) 可能为负） \(2~p~y\) 表示查询 \(a_p\) 在过去的多少秒时间内不小于 \(y\) （不包括这一秒，细节请参照样例） 开始时为第 \(0\)
题面 体育课上，\(n\) 个小朋友排成一行（从 \(1\) 到 \(n\) 编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。 第 \(i\) 个小朋友希望它所在的组的人数不多于 \(d_i\)，不少于 \(c_i\)，否则他就会不满意。 在所有小朋友都满意的前提下，求可以
[USACO06JAN]The Cow Prom S 题目描述 有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强联通分量个数。 输入格式 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 行，每一行有两个整数 \(a\) 和 \(b\)，表示有一条从 \(a\) 到 \(b\) 的有向边。 输出格式
太神了，专门写一篇题解 qwq 简要题意：给你 \(R\) 个红球和 \(B\) 个蓝球，你要把它们放到 \(K\) 个箱子里，要求没有两个箱子完全相同（即两种球个数就相同），求 \(K\) 的最大值。 设第 \(i\) 个箱子中有 \(x_i\) 个红球，\(y_i\) 个蓝球，就变成了找平面上一个大小最大的点集 \((x_i,y_i)\)，使 \(
题意： 构造长度为 \(n\)、单调不降、值域为 \([1,k]\) 的数组。要求满足 \(m\) 个条件，条件有三种类型： 1 i x 表示 \(a_i\neq x\) 2 i j x 表示 \(a_i+a_j\le x\) 3 i j x 表示 \(a_i+a_j\ge x\) \(2\le n\le 2e4, 0\le m\le 2e4, 2\le k\le 10\) 思路： \(k\) 很小。开 \(nk\) 个点
\(\text{Solution}\) 推柿子比较套路，考虑每一个\(a_i\)对\(sum_{k,1,j}\)的贡献即可。 看看\(sum\)是如何转移的 \[a_i \implies sum_{1,l_1,r_1} \implies sum_{2,l_2,r_2} \implies ... \implies sum_{k,l_k,r_k} \]其中\(1 \le l_k \le l_{k - 1} \le ... \le i \le ... \le r_
洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题，可使用 BFS 求解。当目前搜到点 \(u\) 时，瓶颈在于找出所有边 \(u \to v\)，若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ，则 \(v - u \le p_u\) 且 \(v -
堆学习笔记 一、何为堆 堆(Heap)是一类特殊的数据结构，是最高效的优先级队列。堆通常是一个可以被看做一棵完全二叉树的数组对象。通常分为大顶堆（降序数组）和小顶堆（升序数组） 二、实现方法及基本操作 1.如何定义 STL中堆可以用优先队列实现（使用时要加头文件），即 priority_queu
前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一个数列 \(A\) ，
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 \(2500\) ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点， \(m\) 条边的有向图，走过每条边需要花费 \(w_i\) 天，每个点有一个得分 \(c_i\) 。 另外有 \(k
