原创
2021-10-29 15:40:51
335 阅读
原创
2021-10-29 14:44:48
134 阅读
原创
2021-10-22 17:20:24
115 阅读
Link考虑uuu点在qqq次询问中出现次数为奇数次那必定无法使所有边经过偶数次,因为uuu的邻边被经过了奇数次,邻边就必然有一条边被经过奇数次考虑所有点在qqq次询问中都出现了偶数次,那么建一颗生成树我们断言,对于询问u,vu,vu,v只需从uuu在树上走到vvv即可满足最后每条边经过偶数次考虑构造一张新图,对于询问(u,v)(u,v)(u,v)在新图上由点uuu向点vvv连一条边这样新图形成若干个连通分量,考虑每个连通分量的度数都是偶数这么这个连通分量必定存在欧拉回路,从起点出发必定回到终
原创
2021-10-22 17:20:23
122 阅读
原创
2021-10-22 17:20:22
137 阅读
原创
2021-10-19 15:41:07
74 阅读
原创
2021-10-19 15:39:10
165 阅读
原创
2021-10-18 14:14:14
180 阅读
12点赞
2收藏
1评论
原创
2021-10-18 10:17:29
107 阅读
原创
2021-10-18 09:57:56
115 阅读
原创
2021-10-14 17:50:32
382 阅读
原创
2021-10-14 17:47:36
238 阅读
原创
2021-10-14 17:47:15
176 阅读
原创
2021-10-14 17:07:45
182 阅读
原创
2021-10-11 18:00:16
32 阅读
原创
2021-10-11 13:44:03
167 阅读
Link注意到任何时刻s1,s2,s3s_1,s_2,s_3s1,s2,s3的长度不会多于250250250那么定义f[i][j][k]f[i][j][k]f[i][j][k]表示当三个串分别匹配到i,j,ki,j,ki,j,k位置时
原创
2021-10-11 13:42:47
168 阅读
原创
2021-10-11 13:42:05
136 阅读
原创
2021-10-11 13:41:21
111 阅读
原创
2021-10-08 15:33:34
82 阅读
Link考虑到∑i=1mbi,j=aj\sum\limits_{i=1}^m b_{i,j}=a_ji=1∑mbi,j=aj若aj=aj−1a_j=a_{j-1}aj=aj−1,那么我们也令bi,j=bi,j−1b_{i,j}=b_{i,j-1}bi,j=bi,j−1,这样仍满足条件而且没有产生任何新数字若aj>aj−1a_j>a_{j-1}aj>aj−1,
原创
2021-10-08 15:33:20
49 阅读
原创
2021-10-08 15:33:04
34 阅读
原创
2021-10-08 15:32:48
43 阅读
LINK考虑怎样删除区间[l,r][l,r][l,r]内的战士考虑一种无脑的做法,让区间[l,r][l,r][l,r]一直使用狂暴,剩下一个和al−1a_l-1al−1或ar+1a_{r+1}ar+1狂暴就能全部消除但如果区间中的最大数比al−1a_{l-1}al−1和ar+1a_{r+1}ar+1都大,那么最后它是无法消除的,
原创
2021-10-08 15:32:33
43 阅读
原创
2021-10-08 15:32:13
21 阅读
20点赞
1收藏
原创
2021-10-08 15:31:54
167 阅读
5点赞
1评论
原创
2021-10-08 15:31:31
108 阅读
原创
2021-10-08 15:31:14
23 阅读
原创
2021-10-08 15:30:45
23 阅读
LINK把长度2∗n2*n2∗n的aaa数组分成两个长度nnn的数组ppp和qqq对ppp递增排序,对qqq递减排序,计算f(p,q)=∑i=1n∣pi−qi∣f(p,q)=\sum\limits_{i=1}^n |p_i-q_i|f(p,q)=i=1∑n∣pi−qi∣求对于任意的p,qp,qp,q,他们的f(p,q)f(p,q)f(p,q)之和。没啥好说的,结论题,想不出又不会猜.
原创
2021-10-08 15:30:22
19 阅读