学不会线段树......
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
摘要:经过下面过程,我发现本题第一篇题解(@[wukaichen888](luogu://user/723238) 的)结论存在缺陷,尽管 $M^2-1$ 在大多数情况下确实是 $\{f_n\}$ 的周期,但这一结论并不能对所有题目范围内的素数 $M$ 和正整数 $p,q$ 都成立。根据最新的证明,我构造了一组 hac…
在讨论《很神奇》回复:
注意到 `add` 函数中: `h[u].push_back(e.size()-1);` 说明 `h` 数组存了边的编号。 由于是双向边,`h[i]` 最大可以达到 $4 \times10^6$。 所以,`Tarjan` 函数中: `bri[j]=bri[j^1]=1;` 访问到的最大可能下标是 $4 \times 1…
# 网络流 讲义 ## 前言 本文所有网络流算法均使用 ISAP,所有费用流算法均使用 SPFA+EK,所有拆点均为显式拆点,如有不符合习惯者还请自行修改。 约定下文中用 $(u,v,i)$ 表示起点为 $u$,终点为 $v$,容量为 $i$ 的有向边,用 $(u,v,i,j)$ 表示再加入 $j$ 的费用。注意网络流…
 `3<2` 显然有问题吧......
在讨论《80分求调!!!》回复:
修正:若存在 $A=1111,B=2222,C=3333$ 之类的毒瘤数据,则上述做法仍然不能通过,需要先将 $A,B,C$ 同时除去 $\gcd(A,B,C)$。不过实际数据中似乎并没有这种情况。
在讨论《80分求调!!!》回复:
提供一组 hack 数据: input: `981 234 567` answer: `981 234 567` 你的程序会输出 `No!!!`,原因是你没有考虑到 $A,B,C$ 可能很大,导致 上述偷懒写法中 $i \times B$ 和 $i \times C$ 直接漏掉了正确答案。 正确的写法应该是枚举 $i$…
使用此代码提交,4个点AC,6个点RE,报错信息: _Runtime Error. Received signal 11: Segmentation fault with invalid memory reference._ 请大佬帮忙看看这是怎么回事? ```cpp #include using namespace…
```cpp #include using namespace std; string s1,s2; string lw(string s){ for(int i=0;i ='A'&&s[i] =s2.length()){ break; }else{ find++; } } } if(!find){ cout<<-1;…
在讨论《关于STL》回复:
常数较大,有被卡的风险(不过也没几题卡 STL)。
在讨论《站外题求助》回复:
输入格式是: 每行三个整数 $a,b,c$,表示第 $a$ 行 $b$ 列的同学的好感度为 $c$。最后一行 $0$ $0$ $0$ 表示结束。若某个同学未在输入数据中出现,则代表该同学好感度为 $0$。
在讨论《求助一道站外题,暴搜40pts》回复:
@[JackMerryYoung](/user/224558) 我没找到别人问过的帖子...... 如果你知道帖子的地址,请把它发在本帖里,谢谢。
题面只有图片版,如下所示:   暴搜代码: ```cpp #incl…
我用的 Windows 10 的 CMD 运行,命令: `checker.exe yyychess1.in 1.txt 1.txt` 提示: `'checker.exe' 不是内部或外部命令,也不是可运行的程序或批处理文件。` 请问为什么会这样? 注:我已经把 CMD 放到 checker 所在文件夹运行了,并且所有文…
在讨论《说句闲话:研究珂学的最好方法是》回复:
@[123rrc](/user/538243) 哦,说错了,是第 $1145$ 页
在讨论《说句闲话:研究珂学的最好方法是》回复:
## 恐怖如斯 第 $1144$ 页留名 (为防洛谷说我滥用标题行,特加本行文字)
这题好多题解都用的 ``int`` 类型存答案,但根据题中数据范围应用 ``long long``。可惜数据太弱...... hack 数据: ##### Input: ``` 5 6 1 2 1000000000 2 3 1000000000 3 4 1000000000 3 4 1000000000 1 5 100…
AC代码: ```cpp #include using namespace std; string a[3]={},b[5]={},s; int flag[5]={},pl[5]={},tea=0,n; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.…
代码: ```cpp #include #include using namespace std; struct apple{ int force,height; }que[5001]; bool cmp(apple a,apple b){ return a.force >n>>s>>a>>b; for(int i=1…
“输入格式”中: >第二行 $n$ 个整数表示入栈序列; > >第二行 $n$ 个整数表示出栈序列; 应改为: >第二行 $n$ 个整数表示入栈序列; > >第三行 $n$ 个整数表示出栈序列;
在讨论《样例图片解释求助》回复:
明白了,谢谢
对于样例 $2$,点 $3$ 到 $4$ 的边权为 $-3$,点 $5$ 到 $3$ 的边权为 $-9$,这没什么问题。但点 $4$ 到 $5$ 的边权为 $3$,但 $3$ 是正数,点 $3$、$4$、$5$ 应该不构成负环才对…… 可能我对负环有什么误解,欢迎指出。
在讨论《洛谷图床是什么》回复:
就是应用里的那个图片上传