NTT
LXno_name
Foever
展开
-
PKUSC2018 神仙的游戏
题意 数据范围 Analysis 首先分析一下borderborderborder的性质,可以知道,一个长为lenlenlen的borderborderborder代表:∑leni=0Si=Sn−len+i∑i=0lenSi=Sn−len+i\sum_{i=0}^{len}S_{i}=S_{n-len+i},那么观察式子,可以发现,事实上一个长为lenlenlen的borderb...原创 2018-07-02 11:39:03 · 396 阅读 · 0 评论 -
Luogu4389.付公主的背包
题意: 付公主有一个可爱的背包qwq 这个背包最多可以装 10510510^5 大小的东西 付公主有nnn种商品,她要准备出摊了. 每种商品体积为ViViV_i,都有 10510510^5 件. 给定m,对于 s∈[1,m]s∈[1,m]s\in [1,m],请你回答用这些商品恰好装sss体积的方案数对998244353998244353998244353取模. 数据范围: 对于30...原创 2018-08-12 21:46:28 · 290 阅读 · 0 评论 -
Samjia Contest Graph
题意: msc喜欢黑白灰,所以msc很喜欢黑白图,一个n个节点的黑白图是这样定义的: 1、每个节点都有其唯一的编号1..n1..n1..n。 2、图中有若干条无向边,每条边都有颜色(黑色或白色),同时图中没有重边也没有自环。 3、这个图是一个二分图。 现在msc想知道有多少种不同的节点数为nnn的黑白图。 两个黑白图不同,当且仅当存在一条边(u,v)(u,v)(u,v)在其中一个图中出现但是在另外...原创 2018-12-29 22:15:52 · 260 阅读 · 0 评论 -
WC2019 数树
题意: 数据范围: Analysis: 由于暂时没有时间写代码,因此先写题解放在这,有时间补上代码。 首先膜拜这题出的实在是过于神仙,蒟蒻瑟瑟发抖,完全不会做。 此题分为三个部分,我们分别解决。 先浅显的分析一些性质: 我们发现我们只需要两棵树边的交集,然后把它们拿出来。 会形成森林,那么对于这片森林的每一个联通块,数字必须一样。 设E1E1E1为第一棵树的边集,E2E2E2为第二颗树的边集。...原创 2019-02-22 22:42:30 · 630 阅读 · 0 评论