Luogu 2000 拯救世界

从胡小兔的博客那里过来的,简单记一下生成函数. 生成函数数列$\{1, 1, 1, 1, \cdots\}$的生成函数是$f(x) = 1 + x + x^2 + x^3 + \cdots$,根据等比数列求和公式,可以得到$f(x) = \frac{1}{1 - x}$. 把两边分别平方,得到 $$\frac{1}{(1 - x)^2} = (1 + x + x^2 + x^3 + x^4 + \cdots)^2 = 1 + 2x + 3x^2 + 4x^3 + \cdots$$ 相当于数列$…

luogu P2000 拯救世界

嘟嘟嘟题目有点坑,要你求的多少大阵指的是召唤kkk的大阵数 * lzn的大阵数,不是相加. 看到这个限制条件,显然要用生成函数推一推. 比如第一个条件"金神石的块数必须是6的倍数",就是$1 +x ^ 6 + x ^ {12} + \ldots$,也就是$\frac{1 - x ^ {6n}}{1 - x ^ 6}$.当$x \in (-1, 1)$时,就变成了$\frac{1}{1 - x ^ 6}$. 剩下的同理. 然后把这10个条件都乘起来,一顿化简,答案就是\…

luogu P2000 拯救世界生成函数_麦克劳林展开_python

模板题. 将所有的多项式按等比数列求和公式将生成函数压缩,相乘后麦克劳林展开即可. Code: n=int(input()) print((n+1)*(n+2)*(n+3)*(n+4)//24)…

[题解] Luogu P2000 拯救世界

生成函数板子题...... 要写高精,还要NTT优化......异常dl 这个并不难想啊...... 一次召唤会涉及到$10$个因素,全部写出来,然后乘起来就得到了答案的生成函数,输出$n$次项的系数就好了. 下面把$10$个条件列一下 \[1 + x^6 + x^{12} + \cdots = \frac{1}{1-x^6}\] \[1+x^2+x^3+\cdots+x^9 = \frac{1-x^{10}}{1-x}\] \[1+x^2+x^3+x^4+x^5 = \frac{1…

洛谷P2000 拯救世界(生成函数)

题面题目链接 Sol 生成函数入门题至多为$k$就是$\frac{1-x^{k+1}}{1-x}$ $k$的倍数就是$\frac{1}{1-x^k}$ 化简完了就只剩下一个$\frac{1}{(1-x)^5}$ 这个东西可以直接广义二项式定理展开,也就是这个式子 \[\frac{1}{(1-x)^n} = \sum_{k=0}^{\infty} C_{n+k-1}^{k-1}x^k\] 然鹅一开始我并不知道这个东西,然后就zz的对$\frac{1}{(1-x)}$求了…

【洛谷】P2000 拯救世界

题解小迪的blog : https://www.cnblogs.com/RabbitHu/p/9178645.html 请大家点推荐并在sigongzi的评论下面点支持谢谢! 掌握了小迪生成函数的有趣姿势之后,我们考虑一下这个问题由于出题人语死早,我们认为是十种石头的生成函数直接乘起来 \(\frac{1}{1 - x^6} \cdot \frac{1 - x^{10}}{1 - x} \cdot \frac{1 - x^{5}}{1 - x} \cdot \frac{1}{1 - x^4}…

清北学堂模拟赛d7t6 拯救世界

分析:如果题目中没有环的话就是一道裸的最长路的题目,一旦有环每个城市就会被救多次火了.把有向有环图变成有向无环图只需要tarjan一边就可以了. #include <bits/stdc++.h> using namespace std; ; ,a[maxn],S,P,p[maxn],v[maxn],vis[maxn]; ; bool flag[maxn]; long long ans,d[maxn]; stack <int> s; void add(int x,int y) { t…

[LGP2000] 拯救世界

6的倍数 1/(1-x^6) 最多9块 (1-x^10)/(1-x) 最多5块 (1-x^6)/(1-x) 4的倍数 1/(1-x^4) 最多7块 (1-x^8)/(1-x) 2的倍数 1/(1-x^2) 最多1块 (1-x^2)/(1-x) (=1+x) 8的倍数 1/(1-x^8) 10的倍数 1/(1-x^10) 最多3块 (1-x^4)/(1-x) 分子 1 分母 (1-x)(1-x)(1-x)(1-x)(1-x) 这等于\(\sum_{i=0}^{+\infty} \pmatrix{5…

Luogu2000 拯救世界

题目链接:戳我生成函数的入门题吧. 我们可以把条件限制转化为生成函数,然后用第i项的系数来表示一共使用n块石头的方案个数. (你问我为什么?你可以自己演算一下,或者去看大佬的博客-->这里面讲的是生成函数基础) 这些约束条件的生成函数分别为 $1+x^6+x^{12}+...=\frac{1}{1-x^6}$ $1+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9=\frac{1-x^{10}}{1-x}$ \(1+x+x^2+x^3+x^4+x^5=\frac{1-x^…

[洛谷P2000 拯救世界]

生成函数版题. 考虑对于这些条件写出$OGF$ $1 + x^6 + x^{12} + x^{18}..... = \frac{1}{1 - x^6}$ $1 + x + x ^ 2 + x^3 + ..... x^9 = \frac{1 - x^{10}}{1 - x}$ $1 + x + x ^ 2 + x^3 + ..... x^5 = \frac{1 - x^{6}}{1 - x}$ \(1 + x^4 + x^{8} + x^{12}..... = \frac{1}{1…

如何拯救一台glibc被干掉的Linux服务器

原文: 如何拯救一台glibc被干掉的Linux服务器? 首先如果 libc.so.6 没有被删除, 直接使用LD_PRELOAD就可以恢复 LD_PRELOAD=/lib64/libc-2.12.so ln -s libc-2.12.so libc.so.6 如果彻底被删除, 下面的方法可以一试 glibc被卸载,负责加载所有.so的ld.so也就没了,因此运行几乎所有外部命令时都会得到一句『找不到ld-linux-x-y-z.so.2』的出错提示.比如ls,比如cp,以及所有动态链接的命令.…

ReactiveCocoa 迎接下一个更加美好的世界

什么是ReactiveCocoa 如果你有看Github的Trending Objective-C榜单,那你肯定是见过ReactiveCocoa了.如果你在weibo上关注唐巧.onevcat等国内一线知名开发者.那也应该听说过ReactiveCocoa了. ReactiveCocoa更加被Mattt Thompson大神称为开启一个新Objective-C纪元. 当然也有人声称ReactiveCocoa是Cocoa的未来.ReactiveCocoa: The Future of Cocoa P…

Luogu P2101 命运石之门的选择(分治+搜索)

P2101 命运石之门的选择题意题目描述在某一条不知名世界线的冈伦今天突然接到了一条$dmail$,上面说世界线将会发生巨大变动,未来的他无论如何都无法扭转这种变动回到原来的世界线.而世界线变动的原因是现在的他不久后错过了与助手的约会.他约好要和助手去约会,但是在去约会之前,由于一直拖欠房租,房东大叔要求他帮忙完成一幅画的上色,然而他没有以最快的速度完成这个任务,导致他错过了与助手的约会,从而导致世界线的剧变.现在到了拯救世界的时候,由于冈伦并不擅长画画,于是他找到了同样不擅长画画的你…

互联网的寒冬来了，BAT都不社招了

一总理上次来到创业街,是四个月,要不就是五个月前了. 之后,全国创业形势一路走红,锣鼓喧天鞭炮齐鸣.大众创业万众创新,颇有大炼钢铁亩产万斤之势,尤其在媒体上. 再之后,2015 进入下半年,风投圈的大佬们逐个跳出来说,冬天来了,我们不能再给创业企业那么高的估值了. 言下之意,创业者们磨磨嘴皮子就能从老子手里骗几千万的日子一去不复返了.今后的融资数额,对比 2014 到 2015 上半年——我们也不过分——去零除二刚刚好:原来 2000 万的,现在 100 万:原来 200 万的,趁早回家玩蛋.…

Oracle - 为子查询提供动态结果集

曾经遇到过这样一个需求:要求为method传入String,内容如"用户ID0,用户ID1,用户ID2...",然后根据这些ID返回一个结果集作为数据表供别人查询. SELECT * FROM TBL WHERE ID IN ('用户ID0,用户ID1,用户ID2') 不就可以解决问题吗? 但实际情况是,结果集无法通过一个简单的SELECT就可以得到. 让我明确一下需要解决的问题: 我们给FUNCTION传递这样的一个String参数后如何让它动态RETURN一个结果集供其他SELEC…

解析图书 XML

Java代码: package com.thinkgem.jeesite.test; import org.dom4j.Attribute; import org.dom4j.Document; import org.dom4j.DocumentException; import org.dom4j.Element; import org.dom4j.io.SAXReader; import java.io.File; import java.util.List; import static o…

python_数据类型基本操作（2）

概览: 第1章基础数据类型宏观的初识第2章 int 第3章 bool 第4章 str 4.1 python体现形式 4.2 引号用法 4.3 字符串运算 4.3.1 字符串相加 4.3.2 字符串相乘 4.4 字符串参数 4.5 字符串取值 4.5.1 索引 4.5.2 切片 4.6 判断字符串组成第5章 list() 5.1 列表操作(增) 5.2 列表操作(删) 5.3 列表操作(改) 5.4 列表操作(查) 5.5 基础练习 5.6 方法练习 5.7 列表的嵌套第6章 tuple 6…

hdu1171&&P2000——母函数

hdu1171 题意:有 $n$ 种设施,每种有价值 $v_i$ 和数量 $m_i$,求一种方案使得分成价值尽可能相近的两组.($n \leq 50, v_i \leq 50, m_i \leq 100$) 分析: 可以用背包做,这里讲母函数的做法. 直接用样例说明一下: 310 1 20 230 1 其母函数为 $$(1+x^{10})(1+x^{20}+x^{40})(1+x^{30})$$ 多项式展开后,倒着枚举 $i$ 从 $sum/2$ 到0,如果 $x^i$ 前的系数不为0说明能够组…

Eva 剧情解析

Eva 剧情解析来源 https://zhuanlan.zhihu.com/p/20864898 [0.写在前面的话] 相信和我年龄差不多的小伙伴们对<新世纪福音战士>( <Neon Genesis Evangelion>,以下简称<EVA> )一定不陌生,小时候爱看动画片的我们每天放学之后气势汹汹地守在电视机屏幕前等着<EVA>片头曲的出现,带着“一脸懵逼”的表情看着机器人打怪兽,相信当年的光腚总局也是“一脸懵逼”引进<EVA>的,因为剧中有…

Trick蠕虫病毒来袭！幕后主使竟是一名高中生“黑客”！

黑客一直是美国电影中的重要元素,很多经典大片中都有黑客的身影,如战争游戏.黑客帝国等.电影中黑客总是神通广大.行侠仗义,<战争游戏>中的年轻黑客大卫•莱特曼利用黑客技术避免引爆核武器,<黑客帝国>中尼奥通过黑客技术摆脱虚拟世界控制. 电影中的黑客们利用高超的计算机技术拯救世界,正能量爆棚,激发了无数观众对计算机的向往:但是现实生活中却有"黑客"利用计算机技术开发蠕虫病毒,攻击大众的手机,而这名黑客的真实身份,竟然是一个高中生- 近期,安天AVL移动安全团队和小米…

JavaScript - 如果...没有方法

这篇文章源于我上一周所读的一篇12年的文章.原作者提出了一个问题,如果js没有原生方法Math.round(),我们如何去实现呢? 对此我和我的基友进行了小小探讨,并给出了一些有意思的答案. 本文内容如下: 如果...没有方法解决方案另类解决方案简单的分析参考和引用 JavaScript - 前端开发交流群:377786580 如果...没有方法这篇文章源于上周所读的一篇2012年的文章(为了强行塞点文章篇幅,所以把该文链接放到最后的引用了...希望原作者和读者体谅下....). 原作…

做个体面有尊严的IT人【转自界面】

向老罗致敬,好人终有好报: 转自网站:界面-http://www.jiemian.com/article/231843.html [华盛顿] 史蒂夫·马奎斯隐居在华盛顿郊外的一栋小木屋里,没有电视.没有手机信号.服务商每年都保证信号塔就要立到他家门前了,可从来没兑现过.除此之外,小木屋周围绿树环抱.鸟语花香,很适合做超级英雄不用拯救世界的周末去处. “我老了.老到还记得穿孔卡片和真空管电脑的时代.那会儿没有软件专利权这回事,IBM之类的电脑商会把软件随主机附赠.从那时起,我就对开源着了迷.” 史…

承接cardboard外包，unity3d外包（北京动软— 谷歌CARDBOARD真强大）

手把手教你玩转googlecardboard[不知道在这里发可以不?] 谷歌Google I/O开发者大会于北京时间6月26日0点在美国旧金山举行,谷歌发布了Android L手机系统:Android Wear智能手表系统:AndroidAuto车载系统,试图全面智能化人们生活.这些不是我们这次的重点,我们的重点是Google I/O大会上的一个小玩意..google cardboard,可以利用硬纸盒和凸镜做一个超简易的oculus rift,享受3D以及浸入式虚拟效果(即虚拟现实).7月4日…

【Luogu 2000 拯救世界】的更多相关文章