上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页
摘要: https://www.luogu.com.cn/problem/P5370 模拟/贪心 答案是百万级别的,对$998244353$取模是吓人的 对子、三张牌、顺子、连对、三顺一点用都没有,因为它们当成单牌打不会更劣 飞机都没用,它们都可以由三带一、三带二代替 所以有用的只有: 单牌、三带一、三带二 阅读全文
posted @ 2020-08-05 20:18 GK0328 阅读(173) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P6178 矩阵树定理 记住结论$QAQ$ $D$为度数矩阵 $A$为邻接矩阵 外向树:边的方向为根指向子节点 内向树:边的方向为子节点指向根 若边权为$cost$ 那么所有生成树的边权乘积的和如下: 无向图: \(D\):存在边$i 阅读全文
posted @ 2020-08-04 19:35 GK0328 阅读(131) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P5490 扫描线 根据横坐标或纵坐标排序另一方向的线段,进入的赋值$+1$,离开的赋值$-1$ 注意一下,线段树的构造中,一个位置表示的是一个间隔,即$a_1$表示间隔$[1,2]\(,间隔个数为点的个数\)-1$ 如果用点来建,一 阅读全文
posted @ 2020-08-04 19:15 GK0328 阅读(108) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3507 斜率优化$DP$ \[ dp_i=\min \{dp_j+(s_i-s_j)^2+m)\}\\ 若j优于k(j>k)\\ dp_j+(s_i-s_j)^2+m)<dp_k+(s_i-s_k)^2+m)\\ 阅读全文
posted @ 2020-08-04 08:31 GK0328 阅读(80) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3210 贪心 我们维护先手得分与后手得分的差值 结论: 在任何情况下,如果能够取到整个序列的最大值,那么取到整个序列的最大值一定最优 证明: 假设有一个对手,与你同时下同一种局面下的两个游戏 在第一局中,对手执先手,在第二种局面中 阅读全文
posted @ 2020-08-03 21:03 GK0328 阅读(104) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4245 三模数$NTT$ \(p^2 \max\{n,m\} \approx 10^{23}\),利用三个模数可以通过中国剩余定理唯一确定其值。 具体操作流程: \[ \begin{cases} x \equiv x_1 \bmo 阅读全文
posted @ 2020-08-03 16:49 GK0328 阅读(101) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4351 参考blog \(FFT\) 首先,计算$(i,j)\(到\)(n,n)$的路径数 需要往下走$n-i$次,往右走$n-j$次 如果把向下当做$D$,向右当做$R$ 相当于在$(n-i)+(n-j)$个字符中选择$n-i$ 阅读全文
posted @ 2020-08-02 20:15 GK0328 阅读(60) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4717 参考blog 参考blog2 \(FWT\) 参考$blog$非常详细,可以仔细看看 \(or:\) \[ FWT(a)=merge(FWT(a_0),FWT(a_0)+FWT(a_1))\\ a=merge(FWT(a_ 阅读全文
posted @ 2020-08-02 18:44 GK0328 阅读(97) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3805 参考blog \(Manacher\) 首先,为了处理奇偶回文串问题,我们可以在字符之间加入$'#'\(,再把第一个字符定为\)'$'$ $r$表示当前到第$i$个字符的回文串最右边界 分$3$类讨论 具体看参考$blog 阅读全文
posted @ 2020-08-01 16:18 GK0328 阅读(88) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4173 \(NTT\) 按照套路,把模式串$A$倒过来(注:一下公式中的$A$为已经倒过来的串) 定义$'*'$值为$0$,$'a'\cdots 'z'$值为$1\cdots 26$ 若$B$串在$i$位置匹配,那么必然有: \[ 阅读全文
posted @ 2020-08-01 13:56 GK0328 阅读(73) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页