烃烷计数

最新推荐文章于 2020-06-18 18:49:24 发布
最新推荐文章于 2020-06-18 18:49:24 发布
阅读量535 收藏 3
点赞数 1
分类专栏： 模板 DP FFT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35950004/article/details/88901813
版权

暴力DP：
BZOJ4271 烷烃计数
Polya定理型生成函数+分治FFT：
大佬博客
HDU 6426 Problem A.Alkane（生成函数+NTT+polya）
这个分治FFT我得说一下。
分治FFT无论看起来多不可做。
只要你的分治过程中计算全了所有的 F ( x ) [ i ] − &gt; G ( x ) [ j ] , i &lt; = j F(x)[i] - &gt; G(x)[j],i&lt;=j F(x)[i]−>G(x)[j],i<=j的贡献就是可以写出来的。
比如这个题。
A ( x 3 ) A(x^3) A(x

最低0.47元/天 解锁文章
Freopen
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
烷烃计数（Burnside引理，分治FFT）
Freopen的博客
03-31 2521
在本学期的期末考试中, 连原电池正负极都分不清的你深感自己要爆零了没错正是在下. 就在这时, 你看到了一道附加题: 33.\texttt{33.}33.（本题共计 100\texttt{100}100 分）23333\texttt{23333}23333 烷的同分异构体个数为 _______。（不考虑立体异构） 是时候表演真正的计数了! 现在, 请你快速计算化学式为 CnH2n+2C_nH_{2n...
烷烃计数
hld67890的专栏
05-17 2281
很久以前就看过fanhq666的烷烃计数了，自己也写了一个。。。 http://fanhq666.blog.163.com/blog/static/819434262011719111345665/ http://oeis.org/A000602 做法是把建立烷烃和不标号的无根树（每个点度数不超过4）的双射，然后数无根树的个数。 树总有1-2个重心，先确定这个重心或是一条边两端点都是重心，
省选模拟赛Round4 Day1 A B C（线段树势能分析，线性规划对偶+最大费用循环流，烷烃计数（Polya定理+多项式））
cqbzcsq的博客
06-18 383
题解 一道典型的线段树势能分析题目 我们先来思考一下：一次修改之后，如果要直接在线段树每个节点上维护出最小值该怎么做 再思考一下什么情况不能在O(1)完成对最小值的修改 我们发现，区间与和区间或的操作本质就是拆位之后，对每一位分别做区间覆盖操作 比如某一位上&0，就代表着一段区间要赋为0 某一位上|1，就代表这一段区间要赋为1 而&1、|0操作对序列没有任何影响 于是我们把一次操作的有效位k提取出来 在线段树的节点上，我们维护两个值d0、d1，分别表示这段区间中哪...
烷烃计数 （分治NTT 生成函数 无标号无根树计数）
Ark
06-17 536
TQL，我TM\color{white}{TM}TM直接膜拜。神犇Master.Yi的博客
bzoj4271 烷烃计数 dp
olahiuj的博客
01-30 961
Description 求有n个碳原子的烷烃同分异构体个数，例如丁烷有两种同分异构体 n≤500n\le 500n≤500 Solution 好像还有生成函数的做法，太神仙了。。 本质上在求n个点无标号无根树的方案数。假设我们求出了n个点无标号有根树的答案，那么我们钦定重心作为树根，无根树就变成有根树了 对于求n个点无标号有根树的方案可以dp，设f[i,j]表示子树size为i，根的度数为j的...
C++计数排序详解
01-20
计数排序不同于比较排序，是基于计数的方式，对于计数排序，假设每一个输入都是介于0~k之间的整数。对于每一个输入元素x，确定出小于x的元素的个数。假如有17个元素小于x，则x就属于第18个输出位置。 计数排序涉及到...
stm32脉冲计数
03-26
通过配置定时器，设置定时器器复用功能，完成脉冲计数
对象计数_对象计数_
10-04
对象计数，对图片中需要检测的对象，进行数量的统计
通用定时器计数寄存器
11-12
下图和下表给出了定时器计数寄存器的功能定义。 　欢迎转载，信息来源维库电子市场网（www.dzsc.com） 来源:ks99
[bzoj4182]Shopping
不来也不去的一只失忆蝴蝶
09-25 1128
题目大意有一颗树，每个节点相当于是一种物品，有三个因素价值、价格、个数。 在树上选一个联通块，然后做多重背包，要求每种物品必须选。 求最大价值。点分治我们进行点分治。 对于分治中心，要么在联通块中，要么不在。 不在的情况就是递归继续处理。 在的话，以分治中心为根造一颗树，然后做依赖多重背包。 具体做法是，在dfs序上弄，对于i，选i+1就到i+1，不选直接到i+size[i+1] 现在
[bzoj4271]化学
不来也不去的一只失忆蝴蝶
03-04 2749
题目描述高中化学总要留下点什么才好……于是有了这题（其实搞的原题）。 烷烃，即饱和烃（saturated group)，是只有碳碳单键和碳氢键的链烃，是最简单的一类有机化合物。 化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列的化合物。简单地说，化合物具有相同分子式，但具有不同结构的现象，叫做同分异构现象；具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似
[bzoj4893/bzoj4895]项链分赃，一个强大的脑洞
不来也不去的一只失忆蝴蝶
05-26 1957
试证明一条n个珠宝的项链，每个珠宝有一个颜色，一共m种颜色。每种颜色均有偶数个珠宝。 现在切若干刀分成若干段，将一些段给A另一些给B。 使A和B每种颜色获得的珠宝数相同。 试证明至多m刀即可。地球问题基本是参考原题解的。 假设地球是一个完美的球体，而且气温和气压的变化是连续的，那么地球上一定存在一对相对的点气温和气压都相等。 我们来考虑证明吧。 假设你和你的女朋友都绕赤道走了半圈，且时刻
【PA2014】【BZOJ3712】Fiolki
CreationAugust is 14 years old forever
11-29 2053
Description化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到。瓶子的容量可以视作是无限的。 吉丽知道某几对液体物质在一起时会发生反应产生沉淀，具体反应是1克c
[TCO2014]FrozenStandings
不来也不去的一只失忆蝴蝶
03-24 678
题目大意有n个人，每个人有一个数字xix_i。 现在你可以把某些人的xix_i加一。 问一共能造成多少本质不同的排名？ 两个人中数字大的排名靠前，数字一样编号小的靠前。做法双关键字让我们非常难受。 考虑设一个大数w，令ri=−xi∗w+ir_i=-x_i*w+i，然后令li=ri−wl_i=r_i-w。 那么现在就是一个人可以选择lil_i或rir_i，问排名数。 立刻变成了单关键字。
Loj #6185. 烷基计数
weixin_30399821的博客
03-03 263
link:https://loj.ac/problem/6185 随便DP一下就好了(我最近怎么越来越懒了2333) 注意当子树大小有相同的时候需要用可重组合。。 #include<bits/stdc++.h> #define ll long long #define maxn 405 using namespace std; const int ha=...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值