摘要：
前言 ~~多项式求逆还是爽的一批~~ Solution 考虑分治求解这个问题。 直接每一次NTT一下就好了。 代码实现 cpp include include include include include include include using namespace std; define ll 阅读全文
posted @ 2019-01-17 21:13
QwQGJH
阅读(242)
评论(0)
推荐(0)
摘要：
多项式 多项式乘法 FFT，NTT，MTT不是前置知识吗？随便学一下就好了（~~虽然我到现在还是不会MTT，exlucas也不会用~~） "FTT总结" "NTT总结" 泰勒展开 如果一个多项式$f(x)$在$x0$时存在n阶导（就是可以求导$n$次），那么可以换成下面这样的一个式子： $\begi 阅读全文
posted @ 2019-01-16 21:24
QwQGJH
阅读(458)
评论(5)
推荐(0)
摘要：
前言 多项式真的很难♂啊qwq Solution 考虑求的是一个有间隔的回文串，相当于是： 总的答案 没有间隔的答案 考虑总的答案怎么计算？FFT卷一下就好了。 对于每一位字符，有两种取值，然后随便卷起来，卷起来就是当前这一位之前与它相同的字符个数（这一位不能是‘0’，也就是被排斥的那一位） 然后就 阅读全文
posted @ 2019-01-16 17:29
QwQGJH
阅读(199)
评论(0)
推荐(0)
摘要：
前言 其实我觉得你看猫锟的解释也看不懂（~~主要是还有一些不良心的讲解者不讲清楚~~，当然这里不是针对了qwq） "猫锟链接" Solution 考虑我们的线段树是个啥玩意？ 每一层都是一堆区间叠在一起。 我们在每一个节点维护的又是什么？ 左边的max，右边的max，中间的max，还有sum。 那么 阅读全文
posted @ 2019-01-14 17:30
QwQGJH
阅读(225)
评论(0)
推荐(0)
摘要：
前言 这一个Task被神仙们吊着打。 Solution 考虑对于每一个(i,j)显然(i,j 1)和(i+1,j)都是要选的，然后连边。 再一看，最大权闭合子图？ ~~我去，FAQ~~ 直接跑网络流最小割。。。 代码实现 阅读全文
posted @ 2019-01-14 16:05
QwQGJH
阅读(146)
评论(0)
推荐(0)
摘要：
前言 ~~哈哈哈~~，垃圾微积分~~哈哈哈~~ 前置知识： "自适应Simpson法与微积分初步" ，~~学会编程~~ Solution 考虑一下我们有的是什么： 一段桥梁的横向距离，悬线的长度，以及高度。 我们发现如果我们重新设一个元$h=H x$，那么很显然就有$x=H h$ 这个时候感觉$h$ 阅读全文
posted @ 2019-01-14 15:12
QwQGJH
阅读(188)
评论(0)
推荐(0)
摘要：
前言 其实我是不小心翻线性基的时候看见的。 Solution 左偏树只会模板，挖坑待补 代码实现 cpp include include include include include include include include include using namespace std; defi 阅读全文
posted @ 2019-01-14 12:18
QwQGJH
阅读(206)
评论(0)
推荐(0)
摘要：
前言 不知道为什么，今天感觉想要写一下数学的东西，然后就看了一下我还有这个模板不会，顺手写了一下。 没有学过微积分的最好还是看一下求导为好。 求导 听说很多人都不会求导，我写一下吧qwq 令$f(x)=ax^2+bx+c$ 那么显然这个东西求导的话就是： $f'(x)=\frac{\triangle 阅读全文
posted @ 2019-01-14 09:38
QwQGJH
阅读(347)
评论(0)
推荐(0)
摘要：
前言 线段树菜鸡报告，stO "ZCDHJ" Orz，GSS基本上都切完了。 Solution 考虑一下用线段树维护一段区间左边连续的Max，右边的连续Max，中间的连续Max还有总和，发现这些东西可以相互合并，然后直接写就好了。 cpp include include include includ 阅读全文
posted @ 2019-01-13 21:28
QwQGJH
阅读(165)
评论(0)
推荐(0)
摘要：
前言 其实我只是为了过掉模板而写的ddp，实际应用被吊着锤 Solution ~~并不想写详细的过程~~ 一句话过程：将子树中轻儿子的贡献挂到这个点上面来 详细版：（引用yyb） 总结一下的话，大致的过程是这样子的：首先我们考虑我们的转移方程，发现能够将其改写为矩乘的形式，那么我们首先将转移改为矩乘 阅读全文
posted @ 2019-01-13 19:52
QwQGJH
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号