Processing math: 1%
摘要: Description "题目链接" 把 k 个数填进 n\times n 的网格中,要求每行每列的最小值均为 1 ,求合法方案数对 10^9+7 取模的结果 1\le n\le 250,1\le k\le 10^9 Solution 看着标签是 $\text{combinato 阅读全文
posted @ 2019-09-30 08:12 ForwardFuture 阅读(658) 评论(2) 推荐(0) 编辑
摘要: Description "题目链接" 感觉题意已经挺清晰了,直接戳链接就行了 Solution 先考虑了在一个 n 个节点的树下接新的节点的计算方法,但发现如果一个树的形态不定那么路径长没法计算,所有接法的路径长之和也不具备什么规律 考虑到一棵树上有两种特殊的点:叶子和根,既然接新节点行不通,那 阅读全文
posted @ 2019-09-19 13:10 ForwardFuture 阅读(191) 评论(0) 推荐(1) 编辑
摘要: Description "题目链接" 给定长为 n 的序列,你需要用 m 种颜色为其染色。若一种染色方案中恰好出现 S 次的颜色有 K 种,那么它的代价为 W_K。求所有可能的染色方案的代价总和对 1004535809 取模的结果 $n\le 10^7,m\le 10^5,S 阅读全文
posted @ 2019-09-18 17:39 ForwardFuture 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" 如果一个带权有根二叉树的所有节点的权值都在 \{c_1,c_2,c_3,...,c_n\} 中,那么我们就称它为好的二叉树,并定义其权值为所有点的权值之和。现在你需要对于所有的 s\in [1,m] 计算出权值为 s 的不同的好的二叉树的数量,答案对 阅读全文
posted @ 2019-09-17 23:44 ForwardFuture 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" 计算 1...n 的全排列中不同的前缀最大值的个数等于 a 且不同的后缀最大值的个数等于 b 的排列的数目对 998244353 取模的结果 1\le n\le 10^5,0\le a,b\le n​ Solution 画一画合法的排列可以分 阅读全文
posted @ 2019-09-15 15:23 ForwardFuture 阅读(361) 评论(2) 推荐(0) 编辑
摘要: Description 给定一个 n 1​ 次多项式 A(x)​,求一个在\bmod x^n​意义下的多项式 B(x)​,使得 B^2(x) \equiv A(x)(\bmod x^n)​ 多项式的系数在 \bmod\ 998244353​ 的意义下进行运算。 $n \leq 阅读全文
posted @ 2019-09-12 13:29 ForwardFuture 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 最近做题时发现斯特林数这一块不怎么成系统,于是从各路神仙的博客里学习了一下,因此也就有了这篇博客 主要学习了这位神仙的博客: "第二类斯特林数总结" 第二类斯特林数 第二类斯特林数 \begin{Bmatrix}n\\i\end{Bmatrix} 代表将 n 个元素划分到 i 个集合里的 阅读全文
posted @ 2019-09-11 17:14 ForwardFuture 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" 给定 s 个图,G1G2 的异或定义为:若边 (a,b)G1G2 中出现的次数只和为 1 ,则在新图 G 中存在该边,反之则不存在。求 S=\{G1,G2,G3,...,Gs\} 有多少个子集的异或为一个连通 阅读全文
posted @ 2019-09-11 08:50 ForwardFuture 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 给定 n 个点 m 条边的无向图,初始每个点的状态都为 0,每次你可以选择一个点,将它与与它相连的所有点的状态一起改变(即 0110),问至少进行多少次这样的操作后所有点的状态都变为 1 1\le n\le 35,$1\le m\le 阅读全文
posted @ 2019-09-08 12:37 ForwardFuture 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 给定一定长度的列表(以字符形式给出),你需要用 C 种颜色对每一对匹配的括号进行染色,两种方案被认为本质相同当且仅当在多次进行对任意一对括号内的元素全部平移一个单位的操作后,两个列表完全相同。求本质不同的染色方案数,答案对 10^9+7 取模 数据组数 T\le 4000 阅读全文
posted @ 2019-09-07 23:41 ForwardFuture 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 求用 m 种颜色对 n 个点完全图的边染色方案数,答案对 p 取模 两种染色方案被认为相同是指:完全图的顶点在经过一定的重新标号以后,两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n 阅读全文
posted @ 2019-09-06 23:29 ForwardFuture 阅读(654) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 求 n 个点不同构的简单无向图的数目,答案对 997 取模 A 图与 B 图被认为是同构的是指:A 图的顶点经过一定的重新标号以后,A 图的顶点集和边集要完全与 B 图一一对应 0\le n\le 60 Solution 我们把无向图点的每一种重新排布 阅读全文
posted @ 2019-09-06 22:11 ForwardFuture 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题意与数据范围 给定 n 个点的树,你需要把这些点分成 \frac{n}{2} 组,每组恰好 2 个点,且每个点在至多一组中。 称一个分组方案是好的,当且仅当:如果我们把每对点的最短路上的边都打上标记,最后每条边都被标记了。 求好的分组方案数。答案对 10^9+7 取模。 $2\le 阅读全文
posted @ 2019-09-05 21:20 ForwardFuture 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 序言 感觉现在江苏省选有向浙江省选靠拢的趋势啊,题目不仅题型和以前不太一样(比方说今年既没有网络流也没有计算几何),然后分数出来也是两位数一堆,三位数没几个,一些强的选手就这样被莫名其妙地刷下去了。。。感觉不是很好。。。 然而我这个菜鸡又有什么资格评价题目的好坏 Day 0 什么事也不想做,晚上看y 阅读全文
posted @ 2019-04-26 20:38 ForwardFuture 阅读(388) 评论(19) 推荐(0) 编辑
摘要: Day 0 白天大概就是赶路+吃饭,不知不觉就到了晚上... 于是晚上在宾馆把各种模板看了看写了写(感觉wph大爷说的有道理,水平不行会那么多板子也用不上...),然后就挨到了快十一点 想起刚开学一个星期就停课去机房,看着CF Global Round2的报名日期从4 weeks变成现在的已经能报名 阅读全文
posted @ 2019-04-05 21:00 ForwardFuture 阅读(352) 评论(2) 推荐(0) 编辑
摘要: Technocup 2019 Final D Compress String 解题报告 Description 给你一个字符串 S,现在有另一个字符串 T,初始为空串,每次可以按照字符在 S 中的顺序往它后面加上一段字符串或一个字符并支付一定代价,你需要最小化使 T 变为 S阅读全文
posted @ 2019-03-14 13:03 ForwardFuture 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 在第一次CF第一题被叉与第二次CF第一题被FST掉的阴影下,报名参加了第三次的CF。。。心路历程大概是这样的: 开场后15min内:wocCF怎么上不上去?。。。算了到CF群里开始看起了T1题面,慌乱之中又看漏了T1中的正整数,成功掉了50分。。。 终于在21min过了T1,开始看T2 1min后: 阅读全文
posted @ 2019-01-20 23:19 ForwardFuture 阅读(668) 评论(4) 推荐(0) 编辑
摘要: ###省选相关算法 ###黄学长的励志博客 ###yww的思考套路 ###Linux工具快速教程 #数据结构 ###LCT学习 ###LCT题单 ###~~fhq Treap远航休息栈挂了,暂时用不了 ###fhq Treap(自为风月马前卒) ###fhq Treap(Sakits) ###树上莫 阅读全文
posted @ 2019-01-05 18:33 ForwardFuture 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 可能弃坑...(鸽了鸽了) 阅读全文
posted @ 2018-12-31 20:46 ForwardFuture 阅读(136) 评论(1) 推荐(0) 编辑
摘要: #容易被忽略的东西(加强记忆): 最最重要的:特别注意用线段树维护东西时,一定要特别考虑线段树只有一个节点时会不会出错! 动态规划(或递推)(不论数据范围多大都要用DP的思想思考思考,毕竟其优化空间很大!) 拆式子、化式子 找规律(输入较少) 矩阵快速幂(数据范围较大) 网络流 询问离线 二分 (离 阅读全文
posted @ 2018-12-29 22:01 ForwardFuture 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 3 Weeks 模拟赛之前表现还不错,但自从第 6 场炸成机房 rank\,6以后,就一路炸了大概 5,6 场,最差的一次掉到机房 rank\,22,简直是要提高组省三的节奏。。。不过后来一路翻,最后几场还是勉强稳定在了机房 rank\,5 7 左右。。。 2 Days 一大早起 阅读全文
posted @ 2018-11-08 21:46 ForwardFuture 阅读(285) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-08 20:55 ForwardFuture 阅读(18) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-08 18:15 ForwardFuture 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-06 16:32 ForwardFuture 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-05 21:41 ForwardFuture 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示