特判n==1时直接输出0

tarjan算法求强连通分量的时候不就已经求出了强连通分量的逆topo序吗，我没用topo也AC了，不太理解为什么题解都要用topo

学校新生赛的一道题，自己找不到原题，求助一下 以下为题目： 世界树的枝干构成了整个世界，在世界树的每个节点上，可能有若干地脉之花。 一开始，树上只有一个根节点，序号为 1，这个节点上没有地脉之花。 世界树将依次发生 m 次异变，有两种可能的异变。假设 n 是当次异变前树上的节点个数： 先创造一个新节点，序号为 n+1，…

如题

感觉这个最大值最小很想让我用二分答案，check部分就用dfs看看能不能搜到，但我看这个题解里都没有我这种做法，好奇我这种思路能不能行

给定一个网格图，长为n，高为m，其中x坐标从0到n，y坐标从0到m，找到四个均为网格格点的点，并且恰好构成正方形的方案数。 这个题明明很简单，我感觉没有别的情况了，怎么还能错几个点呢？。。。 ``` #include using namespace std; const int N=1000000007; typede…

在讨论《学校题求调（时间超限）题目不难》回复：

@[egg_rat](/user/672534) 数据保证2 * k <= n, m <= 1500，矩阵中的元素保证为非负整数且不超过500。

题目： 现在有一个n * m的矩阵，小x想要从中找到两个互不相交且大小为k * k的子矩阵，使得两个矩阵的元素和相加最大。 一直t 求调 ``` #include using namespace std; const int N=1550; typedef long long ll; int a[N][N],g[N][…

``` #include using namespace std; const int N=1e5+2; const int inf=0x3f3f3f3f; typedef long long ll; int n,m,s,u[N],v[N],w[N]; int dis[N],bis[N]; int main(){ ci…

``` #include using namespace std; const int N=1e4+2; const int inf=0x3f3f3f3f; typedef long long ll; int n,m,s,u,v,sum; struct node{ int to,val; }; vector >edge…

在讨论《线段树2求助》回复：

@[Van♂樣年华](/user/399659) 啊草 ， 不知道怎么改的 ，谢谢大佬帮我改代码orz

在讨论《线段树2求助》回复：

@[Van♂樣年华](/user/399659) 感谢感谢orz，但是还是过不去样例 ``` #include using namespace std; const int maxn=1e5+1; struct Node{ int l,r,sum,ad,cf; }tree[4*maxn]; char s; int n,…

在讨论《线段树2求助》回复：

@[Van♂樣年华](/user/399659) 感谢

在讨论《线段树2求助》回复：

@[Van♂樣年华](/user/399659) 改完输出的答案变了，但是还是错的

在讨论《线段树2求助》回复：

@[Van♂樣年华](/user/399659) 这个改了之后与原来输出的结果相同

哭了调一天了，找不到错误，感觉写的没问题，样例都跑不出来 求助大佬们orz ``` #include using namespace std; const int maxn=1e5+1; struct Node{ int l,r,sum,ad,cf; }tree[4*maxn]; char s; int n,m,p,x…

在讨论《求助》回复：

@[Stogic](/user/252015) 可能有多个询问

在讨论《求助》回复：

@[54Teddy](/user/103120) 多个询问（抱歉没表述清楚

在讨论《求助》回复：

@[Stogic](/user/252015) 给点

在n*m的地图上给出q个点，对于任意一个点如何快速求出与它同一列或者同一行的点 nmq都在1e6以内

rt ``` #include using namespace std; const int maxn=1e5+1; struct Node{ int l,r,sum,ad,cf; }tree[4*maxn]; char s; int n,m,p,x,y,k; int a[maxn]; void pushdown(in…

个人感觉代码写的没什么大问题 但还是WA了一个点 求助大佬orz ``` #include using namespace std; const int maxn=2001; struct node{ int a,b; }m[maxn]; int n,h,s[maxn],tot,ans; priority_queue…

在讨论《P1650 田忌赛马》回复：

@[konjacq](/user/54189) 这样子也可以做 我重新想了一下 发现和从大到小考虑的本质其实都是一样的，从大到小的码量还更小

在讨论《P1650 田忌赛马》回复：

@[konjacq](/user/54189) 我发现了 ，并且用了很暴力的手法（重新for循环找一遍）但是还是没变 ``` #include using namespace std; const int maxn=2005; int a[maxn],b[maxn],n,r,f[maxn],ans; int main(…

我的贪心策略是每次拿出我有的马中最慢（~~垃圾~~）的马进行对比 1.从大到小找能不能干掉齐王的马 如果能找到则直接干他（创造的价值最大） 2.如果没有能干过的，找找有没有能平局的，如果有，则干他（依旧价值最大） 3.如果啥也没用，那这匹马唯一的作用就是替别的马去死，那我就去跟最强的马换了 个人感觉这个贪心思路是正确的…

在讨论《我的代码在数据量达到30亿左右的时候答案开始出现偏差》回复：

@[风琤](/user/405115) 说的很有道理 我已经明白了 但是不想改了

在讨论《我的代码在数据量达到30亿左右的时候答案开始出现偏差》回复：

@[风琤](/user/405115) 对于整百年我不补这个整百年一天，少补一天，所以x+u后x--

在讨论《我的代码在数据量达到30亿左右的时候答案开始出现偏差》回复：

@[风琤](/user/405115) 数据大应该补的天数就会多

在讨论《我的代码在数据量达到30亿左右的时候答案开始出现偏差》回复：

@[风琤](/user/405115) 因为我是在1600年后仍用4年一闰的办法 所以要计算中途多闰了多少天减掉

在讨论《我的代码在数据量达到30亿左右的时候答案开始出现偏差》回复：

@[AThousandSuns](/user/72118) ~~#define int long long~~