1495
CF1495F
传送门 decription 给定 \(n\) 和长度为 \(n\) 的排列 \(p\)。在一个位置 \(i\) 可以采取如下行动： 花费 \(a_i\) 走到 \(i+1\)。 如果 \(p_i\) 后存在一个 \(p_j>p_i\)，则可以花费 \(b_i\) 跳到 \(j\)，否则可以花费 \ ......
Codeforces 1495E - Qingshan and Daniel
假设 $1$ 号队伍机器人总牌数比 $2$ 号队伍多，那么显然最终 $2$ 号队伍中的牌都会走光。 如果 $1$ 号机器人属于 $1$ 号队伍那么我们暴力模拟第一轮即可。下面只讨论 $1$ 号机器人属于 $2$ 号队伍的情况。 由于我们走牌顺序一定是 $212121212\cdots 21$ 直到没 ......
Luogu P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
# 【模板】中国剩余定理（CRT）/ 曹冲养猪 ## 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 $16$ 头母猪，如果建了 $3$ 个猪圈， ......
Codeforces 1495F - Squares
不知道怎么放到 div1F 的，感觉没啥亮点。 首先对于一条 $1$ 到 $n+1$ 的路径而言，它经过的点的编号一定是递增的，也就是说，如果我们将关键点大小排个序，那么答案就是相邻两点间最短路的和。删 / 加点造成的变化是 $O(1)$ 的，所以问题等价于，多次询问这张图中 $x,y$ 之间最短路 ......
P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define int long long int n,a[20],M[20],Mi[20]; int ......