上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 36 下一页
2019年10月23日
[BZOJ5306] [HAOI2018]染色(容斥原理+NTT)
摘要： [BZOJ5306] [HAOI2018]染色(容斥原理+NTT) 题面 一个长度为 n的序列, 每个位置都可以被染成 m种颜色中的某一种. 如果n个位置中恰好出现了 S次的颜色有 K种, 则小 C 会产生 $W_k$的愉悦度. 求对于所有可能的染色方案, 他能获得的愉悦度的和。答案对 100453 阅读全文
posted @ 2019-10-23 20:06 birchtree 阅读(174) 评论(0) 推荐(0) 编辑
[Codeforces 1239D]Catowise City(2-SAT)
摘要： [Codeforces 1239D]Catowise City(2 SAT) 题面 有n个主人，每个主人都有一只猫。每个主人认识一些猫(包括自己的猫)。现在要选出一些人和一些猫，个数均大于0且总共为n，且所有人和所有猫都互不认识。判断是否有解，有解输出任意一组方案. $n \leq 10^6$ 分析 阅读全文
posted @ 2019-10-23 18:28 birchtree 阅读(265) 评论(0) 推荐(0) 编辑
2019年10月21日
[BZOJ 3527] [ZJOI2014]力(FFT)
摘要： [BZOJ 3527] [ZJOI2014]力(FFT) 题面 求$ F_j=\sum_{ij} \frac{q_i q_j}{(i j)^2} $ 题外话:这题叫”力“，大概是因为这个式子长得很像电荷间作用力的公式$F=\frac{kq_1q_2}{r^2}$。 分析 设$E_i=\frac{F_ 阅读全文
posted @ 2019-10-21 21:16 birchtree 阅读(249) 评论(0) 推荐(0) 编辑
[BZOJ 3456]城市规划(cdq分治+FFT)
摘要： [BZOJ 3456]城市规划(cdq分治+FFT) 题面 求有标号n个点无向连通图数目. 分析 设$f(i)$表示$i$个点组成的无向连通图数量,$g(i)$表示$i$个点的图的数量。 显然$g(i)=2^{C_i^2}$种，但是我们要把不联通的去掉。 枚举1号点所在联通块大小$j$.从剩下$i 阅读全文
posted @ 2019-10-21 21:01 birchtree 阅读(233) 评论(0) 推荐(0) 编辑
[BZOJ 3625] [Codeforces 438E] 小朋友的二叉树 (DP+生成函数+多项式开根+多项式求逆)
摘要： [BZOJ 3625] [Codeforces 438E] 小朋友的二叉树 (DP+生成函数+多项式开根+多项式求逆) 题面 一棵二叉树的所有点的点权都是给定的集合中的一个数。 让你求出1到m中所有权值为i的二叉树的个数。 两棵树不同当且仅当树的形态不一样或者是树的某个点的点权不一样 分析 设$c( 阅读全文
posted @ 2019-10-21 20:24 birchtree 阅读(181) 评论(0) 推荐(0) 编辑
[BZOJ 3509] [CodeChef] COUNTARI (FFT+分块)
摘要： [BZOJ 3509] [CodeChef] COUNTARI (FFT+分块) 题面 给出一个长度为n的数组,问有多少三元组$(i,j,k)$满足$i include include include define maxn 200000 using namespace std; typedef l 阅读全文
posted @ 2019-10-21 20:07 birchtree 阅读(287) 评论(0) 推荐(0) 编辑
[BZOJ 3771] Triple(FFT+容斥原理+生成函数)
摘要： [BZOJ 3771] Triple(FFT+生成函数) 题面 给出 n个物品，价值为别为$w_i$且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ 分析 这种计数问题容易想到生成函数。 设生成函数$A(x)=\sum_{i=1}^{n} x^{w_i}$，指数为价值，系数为选的方案 阅读全文
posted @ 2019-10-21 19:48 birchtree 阅读(376) 评论(0) 推荐(0) 编辑
2019年10月14日
[初赛前置顶]NOIP提高组初赛难题总结
摘要： NOIP提高组初赛难题总结 注:笔者开始写本文章时noip初赛新题型还未公布，故会含有一些比较老的内容，敬请谅解. 约定: 若无特殊说明，本文中未知数均为整数 [表达式] 表示：在表达式成立时它的值为1,否则值为0 x!表示x的阶乘 整数除法无特殊说明，默认下取整 阅读程序 #include <cs 阅读全文
posted @ 2019-10-14 21:39 birchtree 阅读(789) 评论(0) 推荐(2) 编辑
2019年10月13日
[BZOJ3451]Normal(点分治+FFT)
摘要： [BZOJ3451]Normal(点分治+FFT) 题面 给你一棵 n个点的树，对这棵树进行随机点分治，每次随机一个点作为分治中心。定义消耗时间为每层分治的子树大小之和，求消耗时间的期望。 分析 根据期望的线性性,答案是$\sum_{i=1}^n(i的期望子树大小)=\sum_{i=1}^n \su 阅读全文
posted @ 2019-10-13 11:51 birchtree 阅读(280) 评论(0) 推荐(0) 编辑
2019年10月6日
[2019多校联考(Round 6 T3)]脱单计划 (费用流)
摘要： [2019多校联考(Round 6 T3)]脱单计划 (费用流) 题面 你是一家相亲机构的策划总监，在一次相亲活动中，有 n 个小区的若干男士和 n个小区的若干女士报名了这次活动，你需要将这些参与者两两匹配（只能男生和 女生相匹配），每个小区都提供了自己的地址，用二维平面上的坐标(x,y)来表示，若 阅读全文
posted @ 2019-10-06 10:23 birchtree 阅读(267) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 36 下一页