目录 数组 title analysis code 盒子 title analysis code 取模或异或 title analysis code 数组 title Description 有一个长度为 \(n\) 的数组 \(b\) ，以及长度为 \(n\) 且初始值为零的数组 \(a\) ，每次可以对 \(a\) 数组的一个区间 \([l,r] (1≤ l ≤ r ≤ n)\) 进行操
【题解】最长递增路径 [51nod1274] 传送门：最长递增路径 \([51nod1274]\) 【题目描述】 一个可能有自环有重边的无向图，每条边都有边权。输入两个整数 \(n,m\) 表示一共 \(n\) 个点，\(m\) 条边并且给出 \(m\) 条边的信息：连接点 \(x,y\)，边权为 \(w\)。你可以从任何点出发，任何点结束，可以
【题解】逆序排列 [51nod1020] 传送门：逆序排列 \([51nod1020]\) 【题目描述】 共 \(T\) 组测试点，每一组给出 \(2\) 个整数 \(n\) 和 \(k\)，在 \([1,n]\) 共 \(n\) 个数字的全排列中，逆序数为 \(k\) 的排列种数，答案对 \(1e9+7\) 取模。 【样例】 样例输入： 1 4 3 样例输出： 6 【数据范
题目描述 $duyege$的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。为了查出真相，$duyege$准备修好电脑之后再进行一次金坷垃的模拟实验。电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为$v_i$的金坷垃，或者除掉最新$v_i$层（不是量）撒的金坷垃。如果上面只留有不足$v_i$层金坷
title \(~\) BZOJ 4942 LUOGU 3822 题目搞简单一些： 有一个整数 \(x\)，一开始为 \(0\)。 接下来有 \(n\) 个操作，每个操作都是以下两种类型中的一种： 1 a b：将 \(x\) 加上整数 \(a\cdot 2^b\)，其中 \(a\) 为一个整数， \(b\) 为一个非负整数 2 k ：询问 \(x\) 在用二进制表示时，位权为 \(2^k
目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstra原理扩展Bellman-FordSPFA原理如何卡SPFA判断是否存在负环Floyd差分约束本质应用次短路例题数环最小生成
题目描述 给定一个正整数$n$，求三个正整数$x,y,z,$，使得$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$。 输入格式 一个正整数$n$。 输出格式 三个正整数$x,y,z$，如题。 样例 样例输入 1 样例输出 1 2 2 数据范围与提示 $1\leqslant n\leqslant 2^{32}-1$ 提供Special Judge
题目传送门 题目描述 有$n$朵花，每朵花有三个属性：花形$(s)$、颜色$(c)$、气味$(m)$，用三个整数表示。现在要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花$A$比另一朵花$B$要美丽，当且仅$S_a\geqslant S_b,C_a\geqslant C_b,M_a\geqslant M_b$。显然，两朵花可
注意：请安装 TeX All The Things 这款Chrome浏览器插件才能正确显示公式。 链接如下：https://chrome.google.com/webstore/detail/tex-all-the-things/cbimabofgmfdkicghcadidpemeenbffn Matlab中非线性规划的数学模型： \[\begin{gathered} \begin{array}{*{20}{c}} {} \end{
「NOI2017」蚯蚓排队 题目描述 蚯蚓幼儿园有$n$只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从$1$到$n$的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过$6$。神刀手希望这些蚯蚓排成若干个队伍，初始时，每
「NOI2017」整数 题目背景 在人类智慧的山巅，有着一台字长为$1048576$位（此数字与解题无关）的超级计算机，著名理论计算机科 学家P博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机 无法工作，而 P 博士明天就要交实验结果了，只好求助于学过OI的你. . . . . . 题目描述
http://codeforces.com/problemset/problem/984/C Time limit 1000 msMemory limit 262144 kB 题目 You are given several queries. Each query consists of three integers $p$, $q$ and $b$. You need to answer whether the result of $p/q$ in notation with base
