随笔分类 - 算法---数论
摘要：传送门 "Loj" "BZOJ" <! more Solution 我们考虑一下设$f(x)$表示当$n$为$x$时构造二叉树的方案数,$g(x)$表示当$n$为$x$时构造二叉树的叶子节点数的总和. 仔细看一下这个句子: .$Catalan$数无疑了,接着就是解决$g(x)$是什么. 现在不是有$
阅读全文
摘要：CF995F Cowmpany Cowmpensation Solution ~~这道题目可以看出我的代码能力是有多渣(代码能力严重退化)~~ 我们先考虑dp,很容易写出方程: 设$f_{i,j}$表示以$i$为根的子树中$i$的值为$j$,那么转移为: $$ \begin{aligned} f_{
阅读全文
摘要：BZOJ4827 [Hnoi2017]礼物 Solution 如果一串数的增加，不就等于另一串数减吗？ 那么我们可以把答案写成另一个形式： $ans=\sum_{i=1}^n(x_i y_i+C)^2$ $y$可以是重新排列 那么疯狂拆一下式子,化简之后就是: $ans=\sum_{i=1}^nx_
阅读全文
摘要：BZOJ3193 [JLOI2013]地形生成 Solution 第一问不是很简单吗? 直接计数就好了. 第二问思考无果看了看hyj神仙的代码,发现可以dp求解. 具体可以看代码(其实主要是我说不清楚...) 代码实现 cpp include include include include incl
阅读全文
摘要：BZOJ5306 [Haoi2018]染色 Solution "xzz的博客" 代码实现 cpp include include include include include include include include include using namespace std; define l
阅读全文
摘要：前言 我什么都不会，菜的被关了起来。 有标号的DAG图I Solution 考虑递推，设$f_i$表示i个点的答案，显然这个东西是可以组合数+容斥递推？ 设$f_i$表示i个点的答案，我们考虑假设现在有j个点入度为1，那么可以选出的点就是一个组合数$C_i^j$，边的可能性有两种，对应的就是$2^{
阅读全文
摘要：前言 多项式真的很难♂啊qwq Solution 考虑求的是一个有间隔的回文串，相当于是： 总的答案 没有间隔的答案 考虑总的答案怎么计算？FFT卷一下就好了。 对于每一位字符，有两种取值，然后随便卷起来，卷起来就是当前这一位之前与它相同的字符个数（这一位不能是‘0’，也就是被排斥的那一位） 然后就
阅读全文
摘要：前言 不知道为什么，今天感觉想要写一下数学的东西，然后就看了一下我还有这个模板不会，顺手写了一下。 没有学过微积分的最好还是看一下求导为好。 求导 听说很多人都不会求导，我写一下吧qwq 令$f(x)=ax^2+bx+c$ 那么显然这个东西求导的话就是： $f'(x)=\frac{\triangle
阅读全文