Dispwnl

Crazy Up

[CF1137X]Codeforces Round #545 (Div. 1)

尝试一下打Div 1…… A　　Skyscrapers 题目大意给定一个矩阵，要求求出对每个交点所在的行和列重新离散化所需要的数的个数题解处理出来每个交点行比它小的数的个数$N_1$，比它大的数的个数$N_2$，列比它小的数的个数$N_3$，比它大的数的个数$N_4$，那么答案就是$max(N_1,N_3)+max(N_2,N_4)+1$ 直接用树状数组扫$4$遍就...

Posted by Dispwnl on March 11, 2019

[LOJ6289]花朵

题目题目描述小 F 的生日还有一个多月，大 F 早早地准备起了礼物。 “你想要什么礼物呀？嗯…要不要好吃的？” “才不要呢，我想要好看的花，永远不会凋谢的花。” 小 F 和大 F 一起生活的国家—— Fairy 国，可以抽象成一棵 $N$ 个节点的树，每个节点就是一个城市，编号为 $1\ldots N$。大 F 要游历各个城市，为心爱的小 F 寻找好看的花。 ...

Posted by Dispwnl on March 7, 2019

[SDOI2009]Bill的挑战

题目题目描述不放图了烦死给定$N$个长度都为$M$的字符串，每个字符为小写字母或?，求能与其中$K$个字符串匹配的字符串$T$个数，要求$T$由小写字母组成，?与所有字符匹配输入输出格式输入格式：本题包含多组数据。第一行：一个整数T，表示数据的个数。对于每组数据：第一行：两个整数，N和K（含义如题目表述）。接下来N行：每行一个字符串。输出格式：如题 ...

Posted by Dispwnl on March 6, 2019

[HIHOCODER1413]Rikka with String

题目描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：勇太有一个长度为n的只包含小写字母的字符串s，现在他可以选取一个位置k ∈ [1,n]并把$s_k$上的字符替换成#。现在他想要对每一个k ∈ [1,n]，知道修改后的字符串中本质不同的子串个数。当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？输入第一行输入...

Posted by Dispwnl on March 6, 2019

[HEOI2016]求和

题目题目描述在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: $f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)$ S(i, j)表示第二类斯特林数，递推公式为: $S(i, j) = j \times S(i - 1, j) + S(i - 1, j - 1), 1...

Posted by Dispwnl on March 6, 2019

[CF438E]The Child and Binary Tree

题目题目大意给定$n$个值，要求生成一棵$k$个点的二叉树，树上每个点的权值为给定的$n$个值中的某一个，求树的权值和恰好为$x$的方案数，对$998244353$取模，要求对每个$x\in[1,m]$都输出答案 Examples input 2 3 1 2 output 1 3 9 input 3 10 9 4 3 output 0 0 1 1 0 2 4 ...

Posted by Dispwnl on March 4, 2019

[BZOJ3771]Triple

题目 Description 我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答：“是啊是啊！” 水神又把手上的东西扔在一边，拿起第三个东西问： “...

Posted by Dispwnl on March 4, 2019

[BZOJ3456]城市规划

题目 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个方案中是否建立路线不一样, 那么这两个方案就是不同的, ...

Posted by Dispwnl on March 3, 2019

[BZOJ3028]食物

题目 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下：承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃...

Posted by Dispwnl on March 3, 2019

多项式全家桶

多项式多项式乘法多项式可以相乘！ $FFT,NTT$啥的就是解决这个的……怎么证明求解就咕了 $FFT$代码 $NTT$代码多项式求逆多项式可以求逆元！对于一个多项式$f(x)$，定义它的最高项次数为这个多项式的度，即$deg$ 根据逆元的定义，如果两个多项式$f(x),g(x)...

Posted by Dispwnl on March 2, 2019