## 题解：P14171 丢手绢 ### 分析 为了方便模运算，把小朋友的编号设为 $0 \sim n$，最后再还原。 由于是转圈丢手绢，当前位置操作后要进行取余，若当前位置为 $i$，则丢手绢后，手绢会在编号为 `(i+a-1)%n` 的小朋友背后。 统计手绢在每个小朋友背后的次数，输出最多次数的那几个小朋友的编号。…

## 题解：P14056 七休制 [题目传送门](https://www.luogu.com.cn/problem/P14056) ### 分析 为了使疲劳度为 $0$ 时的天数最多，有如下策略： > 先休息休息 $b$ 天，保持疲劳度为 $0$，然后每天交替安排加训加训和颓废颓废（共 $\min(a,c)$ 组，每组…

## 题解：UVA13273 Making a Team [题目传送门](https://www.luogu.com.cn/problem/UVA13273) ### 前置知识：快速幂 [模版题链接](https://www.luogu.com.cn/problem/P1226) 快速幂，是一个在 $\Theta(\l…

# 题解：P13555 【MX-X15-T2】系绳绳 [题目传送门](https://www.luogu.com.cn/problem/P13555) 非常有意思的一道题，赛时想了半小时。 ## 前置知识 ### 度数 ![](https://cdn.luogu.com.cn/upload/image_hosting/…

在讨论《LGR235 赛时答疑帖》回复：

序列中元素顺序不同算“本质不同”吗？

在讨论《LGR235 赛时答疑帖》回复：

@[ty_mxzhn](luogu://user/768195) T2中本质不同具体意义是什么

# 题解：P5091 【模板】扩展欧拉定理 [题目传送门](https://www.luogu.com.cn/problem/P5091) ## [欧拉函数](https://oi-wiki.org/math/number-theory/euler-totient/) $\varphi(n)$ ### 欧拉函数定义 欧…

# P3036 题解 ### [题目传送门](https://www.luogu.com.cn/problem/P3036) ## 分析 **拆点法 + dijkstra** ### 建图 将一个坐标点拆成四个点： ![](https://cdn.luogu.com.cn/upload/image_hosting/di…

因为 [【模板】并查集](https://www.luogu.com.cn/problem/P3367) 并不比这道题难，并且代码复杂程度也不是橙题的范围。

在讨论《100pts但是UNAC求调》回复：

我的代码： ```cpp #include #define INF 0x3f3f3f3f #define MAX_INF 2147483646 #define fup(l,r) for(int i=l;i >n; fup(1,n){ cin>>a[i]>>b[i]; } ans=b[1]; tot=a[1]; fup(…

在讨论《100pts但是UNAC求调》回复：

数据是 ``` 3 99991 99990 99989 99988 99971 99970 ``` ``` 999510067897128 ```

在讨论《【更新作弊名单】CMOI Round 1 赛后总结帖》回复：

铭记历史： $\huge \color{pink}\texttt{小粉兔} $$\color{red} \texttt{变成了}$$\huge \color{brown}\texttt{小棕兔}$

在讨论《求广搜模板》回复：

至少我没有MLE过。

在讨论《求广搜模板》回复：

最好不要再循环了定义变量，因为这个循环跑完一遍后就相当于定义了一个数组。

在讨论《求广搜模板》回复：

陷入死循环了（或定义了数组）。

在讨论《求广搜模板》回复：

@[kevinf](/user/1033449) 最好不用 $\texttt{vector}$，用 $\texttt{queue}$ 更方便。

在讨论《求广搜模板》回复：

```cpp bool bfs(int begin){ queue x; x.push(begin); int xx; while(!x.empty()){ xx=x.front(); if(/*找到了*/)return 1; x.pop(); for(/*所有情况*/) { if(/*满足条件*/) x.push(/…

在讨论《a^0+a^1+a^2+a^3+...+a^b=》回复：

刚才打错了，最后是 (a^{b+1}-1)/(a-1)(a b−1 −1)/(a−1)。

在讨论《a^0+a^1+a^2+a^3+...+a^b=》回复：

证明： 令 $S=a^0+a^1+a^2+a^3+\cdots+a^b$。 则 $S \times a =a^1+a^2+a^3+a^4+\cdots+a^{b+1}$。 $S \times a - S=s \lparen a-1\rparen=\lparen a^1+a^2+a^3+a^4+\cdots+a^{b+1…

在讨论《a^0+a^1+a^2+a^3+...+a^b=》回复：

应该是

[P2392](https://www.luogu.com.cn/problem/P2392) # 为什么0分？？？？？ ```cpp #include #define INF 0x3f3f3f3f #define MAX_INF 2147483646 #define fup(l,r) for(register int…

在讨论《数学题》回复：

准确无，但是有这些函数图像类似： $y= \sqrt x$ $y= \sqrt {-x}$ $y= - \sqrt x$ $y= - \sqrt {-x}$ 这些函数四选二（别选错）。

在讨论《坐标HN,J90,S52.5有戏吗？》回复：

J可以，S非强省可以。

在讨论《CSP》回复：

稳了！！！！！！！！！！！！！！！！！！！！！

在讨论《BJ CSPS1球问》回复：

$41 \sim52$

在讨论《请问CSP初赛答案写准考证上带出来会被 ban 吗？》回复：

不会

在讨论《MLE是什么意思？》回复：

@[rc_Taurus](/user/922943)

在讨论《MLE是什么意思？》回复：

改完是这样的： ```cpp #include using namespace std; const int N=1e6+10; int n,m,rt,p,l,r; struct FHQ{ int l,r; int key,val; int siz,tag; }tr[N]; void add(int x){ tr[x]…

在讨论《MLE是什么意思？》回复：

**找到问题了！！！** ```main```函数中的这两行： ``` split(rt,y,l,r); split(rt,x-1,l,p); ``` 应该为： ``` split(rt,x-1,l,p); split(p,y-x+1,p,r); ```

在讨论《MLE是什么意思？》回复：

你可以参考我的代码： ```cpp #include using namespace std; //P3391 const int N=1e6+10; #define fup(l,r) for(int i=l;i t[R].pri){ pushdown(L); t[L].rs=Merge(t[L].rs,R); upd…