这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《10 pts求条》回复:
dp数组初始化为一个很小的负数试试,然后dp[0]=0
在讨论《玄关!!90pts求助!!》回复:
t = s/v+1;,这里应该是t=(s-1)/v+1吧?
在讨论《wa了最后一项,帮助必关》回复:
呃,应该输出minn吧,你的代码时间复杂度还可以优化
在讨论《站外题,求大佬调,必关》回复:
cnt初始化为0.
在讨论《40求条(急)》回复:
你求的是后缀最小值,dfs里可以选择不选当前第k个物品,尝试给dfs增加一个分支不选。
在讨论《求助》回复:
i可以等于j
在讨论《求助!这题不会写,求大佬帮我写,时间很紧,回答必关注》回复:
按列dp一下就行吧,列相同按行递增顺序,列是单调不减的。
在讨论《为啥是0》回复:
单点修改没实现
在讨论《0pts,样例3过不了,玄关》回复:
把u,v改成局部变量: ```cpp #include using namespace std; const int M=2e6+5; const int N=2e5+5; int n,m,cnt=1,tot,ans; int head[N],dfn[N],low[N],flag[M],c[M]; pair edge[…
在讨论《50pts求助》回复:
ans 初始化-1e18试试
在讨论《90分求助!》回复:
数组开小了
在讨论《求助,样例通过了,但是测试点大部分都过不了》回复:
x=na x=1;y=nb y=1这样吧
在讨论《0分求调》回复:
开longlong,然后时间复杂度还要优化。
在讨论《全re为什么我的线段树就成了段错误树》回复:
M=2e5
```cpp o[f[w]] = 1; ``` 请问为什么要去掉标记父亲这一行才能过,和P3942的贪心有什么不同吗。 ```cpp #include #include #include #include #define N 1505 #define FOR(i,a,b) for(int i=a;i e[N]; boo…
在讨论《求助一个关于数组划分的问题》回复:
@[Link_Cut_qwq](/user/546289) 佬你这种方法好像过不了这题的弱化版, [CF446C](https://codeforces.com/problemset/problem/466/C) 不知道是我代码有问题还是什么,感觉遇到0之类的更新出现了问题。
在讨论《求助一个关于数组划分的问题》回复:
@[w23c3c3](/user/109942) 好的佬,我再看下。
在讨论《求助一个关于数组划分的问题》回复:
@[w23c3c3](/user/109942) 子串,看那个样例。
在讨论《求助一个关于数组划分的问题》回复:
@[大眼仔Happy](/user/537046) 细说,有没有啥传送门的题目参考下
在讨论《求助一个关于数组划分的问题》回复:
@[大眼仔Happy](/user/537046) 和肯定是个定值,就是方案数不知道怎么优化。
将一个数组划分为k个部分,要求每个部分和相等的方案数。 $1\le k\le n\le 10^5,|a_i|\le 10^9$ ```text input 4 2 1 1 0 2 output 2 explanation [1 1] [0 2] [1 1 0] [2] ``` 想问有没有比$O(nk)$的dp更优的解法…
在讨论《求助 二维dp优化》回复:
@[Tom俩](/user/198716) 不懂啊,大佬愿意看看原题嘛,想了一下午
如题,下面这份代码的时间复杂度优化嘛?$n$的级别是$2\times 10^5$ ```cpp scanf("%d",&n);//ans=n<<1; rep(i,1,n) scanf("%d",&a[i]); rep(i,1,n) scanf("%d",&b[i]); mst(dp,0x3f); dp[0][0]=0;…
在讨论《关于平面点对》回复:
@[Iwara_qwq](/user/377164) 是啊,不过我没找到类似的题目。
为什么我加上$c[i][i]=1$ 就只有24分,如下代码 ```cpp c[0][0] = 1; rep(i,1,N-1){ c[i][0] = c[i][i] = 1; rep(j,1,10) c[i][j] = (c[i-1][j] + c[i-1][j-1]) % mod; } ``` 这样递推就满分,去掉$c…
在讨论《CE 问题求助》回复:
设成static看看
在讨论《求助离散化线段树》回复:
@[conprour](/user/234783) 大佬你说的对,但这个不是我想要的qwq
在讨论《求助离散化线段树》回复:
@[xyf007](/user/68273) 那题卡动态开点MLE,我动态开点过不去,只能来写线段树,大佬能指点一下吗?
在讨论《求助离散化线段树》回复:
@[yccym](/user/263784) 呃呃呃,感谢大佬的回答,但是大佬理解错我的意思,我会写离散化,但是这个线段树的区间离散化不知道咋写。。感觉我离散化后不对劲。