给出一种新的复杂度证明。 最大值容易直接贪心计算，最小值需要判断环长能否恰凑成 $k$，暴力背包的复杂度无法通过。 记环长形成的集合为 $S$，由 $|S| \le \sqrt{n}$ 可以发现种类数不多，原题被转化为了多重背包，若用单调队列优化复杂度为 $\mathcal{O}(n\sqrt{n})$，无法通过。 若…

```cpp #include #define int long long using namespace std; const int MOD=1000000007; struct Matrix{ vector > x; inline int column() { return x.size(); } inline…

在讨论《ABC的D题》回复：

谢谢大佬们

为什么会RE? ```cpp #include #define int long long using namespace std; const int INF=0x3f3f3f3f; const int MOD=998244353; const int N=200005; int p[N],b[N],ans[N];…

在讨论《洛谷五月月赛 II & Windy Round 6 赛时答疑贴》回复：

简单路径是什么意思

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

@[chen_zhe](https://www.luogu.com.cn/user/8457)

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

类型：题面更正 P3307 (https://www.luogu.com.cn/problem/P3307) 【题目背景】 项链作为人体的装饰品之一，是最早出现的首饰。项链除了具有装饰功能之外，有些项链还具有特殊的显示作用，如天主教徒的十字架链和佛教徒的念珠。 从古至今人们为了美化人体本身，也美化环境，制造了各种不同风…

在讨论《求填问卷（一共两个题，谢谢各位）》回复：

$$done$$

在讨论《【违规紫衫】萌新求助初一全等三角形【解决后会有4个关注】》回复：

过点 $D$ 作 $CN$ 的垂线于点 $Q$ ,容易证明 △EDC 全等于 △QCD。

在讨论《【违规紫衫】萌新求助初一全等三角形【解决后会有4个关注】》回复：

不是AF

在讨论《【违规紫衫】萌新求助初一全等三角形【解决后会有4个关注】》回复：

应该连接BF

在讨论《第2,8,9,10个监测点都是黑，哪位大佬普及一下。。》回复：

@[peppa_hao](https://www.luogu.com.cn/user/657372) TLE Time limit exceeded 运行时间超过时间限制。

怎么做？（违规紫衫）

如果最后一个字母单独出现且前一个块大小不是$1$，[这个](https://www.luogu.com.cn/record/68237533)AC程序将会WA。 $HACK$: ``` 12 HGGGGGGGGGGH ``` 应输出: ``` 18 ``` 而不是: ``` 27 ``` 望加强数据。 @chen_zh…

```cpp #include using namespace std; int f[10003][1003],a[10005],b[10005],l[10005],r[10005]; inline int read(){ int w=0,f=1; char ch=getchar(); while(ch '9'){ i…

```cpp #include #define long long int; using namespace std; int p=1,n,m,s,t,head[205],cur[205],dep[205],flag[205][205]; struct node{ int to,nxt,val; }e[10005];…

在讨论《NOI获奖名单的静态链接有，可以下载》回复：

谢谢

在讨论《祝没有取消 CSP 的省份的考生 CSP RP++》回复：

rp++

在讨论《初赛许愿&面基专贴》回复：

rp++

全部TLE（~~真的很玄学~~）。 ```cpp #include using namespace std; char yuan[60],hou[30][60]; char b[30][60],s[60]; bool vis[30]; void zhongtohou(char a[],int v){ int i=0,j…

在讨论《求助！救救孩子！》回复：

@[Jrz、](/user/105865) 谢谢大佬，已经AC了。

```cpp #include using namespace std; inline int read(){ int w=0; char ch=getchar(); while(ch '9'){ ch=getchar(); } while(ch>='0'&&ch<='9'){ w=(w<<1)+(w<<3)+(ch-…

在讨论《LGR-088 & PMOI R4 赛时答疑帖》回复：

@[lnlhm](/user/179871) Div.2 $A$题为什么会$RE$?

在讨论《LGR-088 & PMOI R4 赛时答疑帖》回复：

DIV 2

在讨论《LGR-088 & PMOI R4 赛时答疑帖》回复：

T1为什么玄学RE

在讨论《学术版内容严管规定》回复：

qp

在讨论《求助站外题》回复：

```cpp #include #include using namespace std; bool vis[25]; int m,path[25],ans=0,sq[25][3]; void dfs(int n,int dep){ if(dep==21){ for(int i=1;i >a>>b>>c; if(a>b…

[https://acm.hdu.edu.cn/showproblem.php?pid=2181]()

在讨论《不吸氧TLE,吸氧MLE》回复：

@[jiayouba233](/user/334146) 已经疯了，~~甚至想重构~~。 代码不知道错哪里。

```cpp #include using namespace std; inline int read(){ int w=0; char ch=getchar(); while(ch>='0' && ch q[3]; int bx[4]={-1,0,1,0}; int by[4]={0,1,0,-1}; void b…