Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
没有离散化的后果(慢的一批)

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
矩阵乘法不满足交换律,在前缀乘的时候顺序不能变!!(调了好久qwq)

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
递推式子 + 矩阵快速幂(代码很丑陋,应该只需要3*3的矩阵就行了)

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
longlong!!

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
==

题目 966 选拔队员 AAAAAAAAAA
2023-11-16 19:05:13
Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
线段树都快忘了

Gravatar
ムラサメ
积分:1497
提交:377 / 744
用差分做要注意边界条件!!!
(写错了竟然还能得20)

题目 3944 雪花 AAAAAAAAAA
2023-11-16 13:19:27
Gravatar
ムラサメ
积分:1497
提交:377 / 744
警示后人,数组开大会TTTTTTTTTT

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
重置符挺好用

题目 1717 数学序列 AAAAAAAAAA
2023-11-15 21:30:57
Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
qwq awa
awa qwq

题目 3950 树权
2023-11-15 17:32:00
Gravatar
ムラサメ
积分:1497
提交:377 / 744
注意边界条件,交换次数用到小于0再终止

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
神奇递推式 + 矩阵快速幂

题目 3949 铺路
2023-11-14 17:57:22
Gravatar
ムラサメ
积分:1497
提交:377 / 744
数据太弱,建议加强
数据生成器:
int T=5,n=5000,m=(n-1)*2,k=n/10,len=10;
printf("%d\n",T);
while(T--){
printf("%d%d%d\n",n,m,k);
for(int i=1;i<=k;++i){
int id=(i-1)*len+1;
if(id!=1){
printf("%d%d%d\n",1,id,1);
printf("%d%d%d\n",id,1,1);
}
for(int j=id+1;j<id+len;++j){
printf("%d%d%d\n",j-1,j,1);
printf("%d%d%d\n",j,j-1,1);
}
}
for(int i=1;i<=k;++i){
printf("%d",i*len);
}
puts("");
}

Gravatar
ムラサメ
积分:1497
提交:377 / 744
数据有点,请加强

Gravatar
ムラサメ
积分:1497
提交:377 / 744
警示后人:函数若不为void,要有返回值,否则开O2会RE

Gravatar
小刘同学
积分:152
提交:98 / 384
真服了作者自己没做对

题目 3578 TJ的证明
2023-11-13 22:23:50
Gravatar
op_组撒头屯
积分:3060
提交:341 / 681
https://www.luogu.com.cn/problem/P4234
有基于 LCT 的 O(nlogn) 做法。

题目 2903 最小差异值
2023-11-13 14:51:47
Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
恶心

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
好好好