~~这题其实不太制杖吧~~ ### 主要思路 首先 $m\le10^9$，暴力枚举大概率会超时。注意到 $n$ 数据范围较小，$n\le20$，很自然地想到暴力地用容斥原理筛，即 $$\sum_{I\subseteq[n],I\ne\emptyset}(-1)^{|I|-1}\lfloor\frac{m}{\prod_…

在讨论《一个关于dfs输出方式的问题》回复：

@[caisien](luogu://user/1409299) （个人理解）是因为进入 DFS 时输出没有进行合并，可能得到若干个环，例如数据 ``` 5 6 1 2 2 3 3 1 2 4 4 5 5 2 ``` 跑出来就是两个环。DFS 出来后输出保证了每个顶点所有出边都已被访问过再离开，所以可以保证是路径。

在讨论《全RE求调！玄关！》回复：

@[TJB_LHY](luogu://user/985320) 数组开小了。

在讨论《为什么线段树暴力区间修改能过，暴力区间查询不能过》回复：

@[ouxiyao](luogu://user/1155764) 就是我不太理解为什么把查询的暴力部分挪到修改就能过了，感觉查询和修改的暴力优化差不多（求大佬指教qwq ```cpp #include using namespace std; typedef long long ll; const ll M=10000…

#11 TLE ```cpp #include using namespace std; typedef long long ll; const ll M=100009; ll n,m,a[M],k,l,r; struct SegmentTree{ ll l,r,add,cnt; } t[4*M]; void buil…

特判链表为空的情况。。

在讨论《27pts进食后人》回复：

thx

由于路径不必是简单路，若存在一条从 $s$ 到 $t$ 的长度为 $d$ 路径（通道），则必然存在从 $s$ 到 $t$ 的路径（通道）长度为 $d,d+2,d+4,\cdots$。 故只需对于每对点 $(s,t)$ 求出从 $s$ 到 $t$ 的长度为奇数/偶数的最短路。 注意到 $n,m$ 数据范围较小，从每个点出…

很好的思维题。 # 主要思路 我们只关心 $\sum_{j=1}^{i-1}[p_j>p_i]+\sum_{j=i+1}^{n}[p_i>p_j] \pmod2$ 的值。考虑对上式进行变形。 $$\begin{aligned}v_i&\equiv\sum_{j=1}^{i-1}[p_j>p_i]+\sum_{j=i+1…

使用链式前向星存边时一定要注意边的编号是 $2,3,\cdots$，以及数组大小要开2倍（存正反向边）

```cpp #include using namespace std; int n,m,u,v,w,d[100009],ind[100009]; int cnt,nxt[200009],head[100009],to[200009],val[100009]; //链式前向星模板 double e[100009]; q…

在讨论《80pts求条》回复：

@[apigpig](luogu://user/1399379) 现在过了，谢谢大佬的数据:)

# 主要思路 又是一道（可以直接求出答案的）思维题。 $n\le3$ 时手动枚举，$n=1,2,3$ 时答案分别为 $1,3,2$。 $n\ge4$ 时，测试点 $4$ 提示我们思考 $n=2^k(k\in\N)$ 时情形。 $n=2^k$ 时，显然每个数单独划分为一段权值最大（否则所有 $a_i$ 均不超过 $2^k…

# 主要思路 ~~其实这个题思路没有那么复杂~~ 为使 $P$ 凸性消失，最优情形为平移至三点共线。 考虑对于给定的 $3$ 个顶点 $P_i,P_j,P_k$，求最小距离 $D$。 容易猜测结论：所求最小距离即为 $\frac{1}{2}\times\triangle P_iP_jP_k$ 的最短高的长度。 简证：如…

测试点#1本地运行输出正确，提交代码WA ``` 输入：1000 1 178 562 717 982 29 960 251 201 453 172 589 743 899 283 256 329 579 555 979 250 876 281 571 375 12 612 189 935 684 283 604 901…

在讨论《萌新求助Subtask #0的数据点#1没看懂》回复：

@[big_headcrk2025](luogu://user/1355443)@[小睿2012](luogu://user/1256807) ?了看错题面了谢谢

```latex 输入：4 7 1 3 2 2 2 4 5 1 3 3 4 2 3 2 3 4 3 1 5 1 4 输出：8 ``` 第2行说明2<4，第4行说明4≤2，理论上无解？

跑两遍dijkstra做的，WA #8,10,11 求条 ```cpp #include using namespace std; typedef long long ll; const ll M=100009; const ll INF=1e18+9; ll T,n,m,k,c,d1[M],d2[M],from[M]…

在 @aSunnyDay 大佬的帮助下终于调出来了，感觉此题推导公式的过程比较有趣，遂作文以记之。 平凡情形：$m>n$ 时答案为 $0$，$m=n$ 时为 $\frac{(𝑛−1)!}{2}$。 当 $m 1$。 作变换 $𝑟_𝑖→𝑟_𝑖^’=𝑟_𝑖−𝑖$。有 $1≤𝑟_1^’ using name…