Stoi

CF1610F P7816 *3000 令 \(w_u\) 表示与 \(u\) 直接相连的边的权值和。显然当 \(2\mid w_u\) 时，这个节点是无法满足条件的，因为每次调整只能对 \(\mid d^+(u)-d^-(u)\mid\) 的值造成偶数的影响。 这时候肯定会猜答案就是 \(\sum ......

### 题目大意 给定 $n,k$，对 $1,2,\dots,n$ 一直操作，每次操作交替从小到大或从大到小的顺序取走当前的第 $(k+1)x +1$ 个数（$x\in \mathbb{N}^+$ 且 $(k+1)x +1$ 不超过剩余数总数），求最后一个取走的数的编号。多次询问。 ### 思路 记 ......

## 题意 给定两个正整数 $n, k$，将 $n$ 个元素排成一个序列并按 $1 \rightarrow n$ 编号，每次轮流从前 / 后开始每隔 $k$ 个未删除元素删除一个元素，求最终剩余的一个元素的编号。 ## 题解 因为 $k$ 的取值很少，考虑对于每个 $k$ 进行递推。 在已钦定 $k ......

stoi()，atoi() ，to_string 这三个函数都是对字符串处理的函数，前两者是将字符串转化为十进制 int 类型，最后一个是将十进制类型 int、double 等转化为string头文件都是：#include<cstring> stoi() 和 atoi()这两个功能虽然都是将字符串转 ......

## 题意 给定 $l, r$，求 $$\prod\limits_{i = l}^{r} \prod\limits_{j = l}^{r} \operatorname{lcm}\left(i, j\right)^{\operatorname{lcm}\left(i, j\right)} \bmod ......