摘要: 这题怎么大家都做过了/kk 感谢 Fz 的题解! 首先这题有一个 DP 式子, \(f_i = d_i \times p_i + q_i +\min(-d_j\times p_i+f_j)\) 明显是斜率优化的形式。 但对于 \(u\) 有贡献的只有离他较近的若干个祖先。 这里就有几个做法; 点分 阅读全文
posted @ 2021-05-23 08:13 Rainbow_qwq 阅读(184) 评论(1) 推荐(1)
摘要: 鸽巢原理 利用鸽巢原理做构造:CF618F AGC025D ... 二项式定理 一些二项式的常用式子 二项式定理: \((x+y)^k=\sum\limits_{i=0}^k\dbinom{k}{i}x^iy^{k-i}\) 加法递推: \(\dbinom{n}{m}=\dbinom{n-1}{m} 阅读全文
posted @ 2021-05-06 19:43 Rainbow_qwq 阅读(149) 评论(2) 推荐(1)
摘要: 点击免费膜zhoukangyang zhoukangyangAKIOI(详细揭秘) zhouAKngyang yyds orz zhouAKngyang zhoukangyang是大卷怪 zhoukangyang显然AKIOI 我才知道这里是 支持htm l 的 阅读全文
posted @ 2021-04-19 18:25 Rainbow_qwq 阅读(92) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-08 08:45 Rainbow_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-30 19:48 Rainbow_qwq 阅读(5) 评论(0) 推荐(0)
摘要: -lm -O2 -std=c++11 -Wl,--stack=998244353 -std=c++11 -Wl,--stack=1024000000 -DAB -O2 -Wall -Wextra -Wshadow -D_GLIBCXX_ASSERTIONS -ggdb3 -fmax-errors=2 阅读全文
posted @ 2021-03-20 12:30 Rainbow_qwq 阅读(312) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-03-08 10:18 Rainbow_qwq 阅读(0) 评论(0) 推荐(0)
摘要: test https://cnblogs.com/George1123/ https://cnblogs.com/George1123/articles/htmltest1.html 阅读全文
posted @ 2021-03-06 08:24 Rainbow_qwq 阅读(35) 评论(0) 推荐(0)
摘要: T1 : 发现能到达的点为一个团,并查集&bfs 维护。 T2 : \(m\le 10\) ,一个状压的 trick 。 T3 (斐波那契) 其中一步的式子: \(af_{i-1} \equiv bf_i \pmod m\) ,其中,\(\gcd(a,b,m)=1,\gcd(f_{i-1},f_i) 阅读全文
posted @ 2021-02-26 18:07 Rainbow_qwq 阅读(141) 评论(0) 推荐(1)
摘要: 收藏一下 https://www.cnblogs.com/dysyn1314/p/14439056.html 阅读全文
posted @ 2021-02-26 08:11 Rainbow_qwq 阅读(56) 评论(0) 推荐(0)