如果当前回溯建点发现没有相邻且未被摧毁的点，就直接看下一个了，那么你可能会漏统计一个答案

26.1.3 我代码目前rk1，正常的环形问题转化后简单贪心即可，细节很少，码量很小，思路也很自然，中位黄吧（免责说明，我只是s三奖的蒟蒻，dalao勿喷）

如果你二分图70pts，请注意求距离记得开double

```cpp #include using namespace std; #define int long long struct node{ int a,b; bool operator>(const node& other) const { int x=max(a,b),y=max(other.a,other.b)…

？？？你的堆应该是大根堆，因为取得最差情况（~~好像只有我会犯这么[数据删除]的错误~~）

```cpp #include using namespace std; #define int long long int tree[2000005],b[2000005],a[2000005],last[2000005]; int n,m; int sum; vector edge[200005]; int low…

```cpp #include using namespace std; const int N=1e5+5; const int MAXINT=2147483647; #define pll pair vector >edge[N]; vector >edge1[N]; int dist[N],vis1[N]; in…

```cpp #include using namespace std; const int N=1e5+5; const int MAXINT=2147483647; #define pll pair vector >edge[N]; vector >edge1[N]; int dist[N],vis1[N]; in…

老师让用a*写，帮调到90tps就行（qwq） ``` #include using namespace std; const int N=1e5+5; const int MAXINT=2147483647; #define pll pair #define int long long vector >edge[N]…

在讨论《为什么90WA#8？？？？玄关！！！！》回复：

@[jsd2718](luogu://user/593635) 已关

在讨论《为什么90WA#8？？？？玄关！！！！》回复：

@[jsd2718](luogu://user/593635) 今年s炸了没进noip 那个样例不是放的#6？，我#6疑似过了但wa#8

```cpp #include using namespace std; #define int long long struct node{ int a,b,c; }a[500005]; bool cmp(node n,node m){ return n.a >n>>m; int minn=1000000000000…

在讨论《hack》回复：

没读懂,不是4？

本蒟蒻把讨论区的hack都试了一遍都能过，问什么WA 75 ```cpp #include using namespace std; #define int long long struct node{ int a,b,c; }a[500005]; bool cmp(node n,node m){ return n.a…

在讨论《玄关求调！！！30tps？》回复：

取ans的地方已经改了，hack过了但还是WA30

AC#3，5，10 ```cpp #include using namespace std; const int mod=1e8; #define int long long int ok[100005],num; int cnt[10005]; int dp[105][550][550],mp[105][30]; i…

``` #include using namespace std; const int mod=1e8; #define int long long int ok[100005],num; int cnt[10005]; int dp[105][550][550]; int a[15]; signed main(){…

在讨论《贪心86ptsWA#3，#6悬棺求调》回复：

过了while条件是st<=t

``` #include using namespace std; struct node{ int s,e; }a[30005]; map mp; bool cmp(node n,node m){ return n.s >n>>t; for(int i=1;i >a[i].s>>a[i].e; } sort(a+1,…

请在转移之前先将没有选的情况先转移，否则你对于所枚举的花费小于当前物品花费的情况没有转移

在讨论《90分WA ON #3 求助（必关）》回复：

在枚举j之前先枚举dp[i][j]把dp[i][j]都等于dp[i-1][j]就可以过了，因为你这样写相当于对于j小于m的dp[i][j]没有转移

在文章《路》发表评论：

hp

```cpp #include using namespace std; const int N=1e5+5; int n,q; int dep[N],fa[N][20],son[N][20]; int findfa(int k,int s){ for(int i=0;i >i)&1){ s=fa[s][i]; } }…

```cpp #include using namespace std; vector edge[200005]; int in[1000005],ou[100005]; int del[1000005]; stack st; void dfs(int now){ for(int i=del[now];i >n>>m;…

在文章《斜率优化 DP》发表评论：

qp

在文章《bitset 入门》发表评论：

qp

在文章《分治入门》发表评论：

qp

在文章《莫队算法》发表评论：

qp

```cpp #include using namespace std; #define ll long long #define int long long const int N=114514; const int M=1e9+7; int dp[N],p[N],ans[N]; void fun(ll n,int…

在文章《数位DP》发表评论：

qp