POJ3734-Blocks【EGF】】的更多相关文章

Blocks Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4173   Accepted: 1661 Description Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Sil…
正题 题目链接:https://www.luogu.com.cn/problem/P2012 题目大意 \(12\)种东西排列成长度为\(n\)的序列,要求前四种出现奇数次,后四种出现偶数次,求方案.\(T\)组数据,对\(10^9\)取模. \(1\leq n< 2^{63},1\leq T\leq 2\times 10^5\) 解题思路 显然是\(EGF\),没有限制的话就是\(e^x\),奇数就是\(\frac{e^x-e^{-x}}{2}\),偶数就是\(\frac{e^{x}+e^{-…
正题 题目链接:http://poj.org/problem?id=3734 题目大意 用思种颜色给\(n\)个格子染色,要求前两种颜色出现偶数次,求方案. \(1\leq T\leq 100,1\leq n\leq 10^9\) 解题思路 反正是\(\text{EGF}\)的十分入门题了. 首先是\(\sum_{i=0}^{\infty}\frac{x^i}{i!}=e^x\). 这题带标号计数所以求的是 \[(\sum_{i=0}^\infty\frac{x^{2i}}{2i!})^2\ti…
正题 题目链接:https://www.luogu.com.cn/problem/CF891E 题目大意 \(n\)个数字的一个序列\(a_i\),每次随机选择一个让它减去一.然后贡献加上所有其他\(a_i\)的乘积. 执行\(k\)次,求贡献答案. \(1\leq n\leq 5000,0\leq a_i,k\leq 10^9\) 解题思路 这个操作很麻烦,但是其实答案就是开始时所有\(a_i\)的乘积减去结束时所有\(a_i\)的乘积. 设第\(i\)个数减去了\(b_i\)次,就是求\(\…
locate locate 执行快速的路径名数据库搜索,输出每个与指定子字符串相匹配的路径名. locate bin/zip locate 命令的数据库是updatedb命令创建的. find locate只能依据文件名查找文件,而find命令能基于各种各样的属性 搜索一个给定目录(以及它的子目录),来查找文件. find ~ find 命令接收一个或多个目录名来执行搜索 find ~ -type d -type d 限制了只搜索目录 find 命令支持的常见文件类型测试条件: b 块特殊设备文…
由于该电脑是实验室公用跑模型的机子,在解决过程中,发现是 cuda 导致一直进不了系统.原因是装了两个不同版本的cuda,一个9.2,另一个10.0,因为是公用的,目前尚不清楚,怎么同时装上两个的,也有可能是装后一个时,前一个没清理干净,而影响了当前 cuda 版本.网上出现这种问题的另一个原因[1]. 1. 通过 ctrl + alt + F(1~6) (本人是F2) 进入到 tty 命令行模式,输入电脑中一个用户的账号和密码,结果如下: 2. 由于我的问题可能是前一个版本的 Cuda影响后一…
基本数据类型补充: set 是一个无序且不重复的元素集合 class set(object): """ set() -> new empty set object set(iterable) -> new set object Build an unordered collection of unique elements. """ def add(self, *args, **kwargs): # real signature un…
               本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新  开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录 前言 本人在09年使用该组件的时候,主要原因也是为了替代Matlab,进行相关数学计算,现在依然有很多人关注Matlab计算,特别是学生,而很多也在使用C#,所以这些人通常由于个人能力有限(无法精通某一个门语言来解决综合问题),无法单纯的通过C#或者Matlab来解决问题,就想通过混合编程来调用完成,其实…
转自http://blog.itpub.net/26892340/viewspace-721935/ [作用] DBMS_STATS.GATHER_TABLE_STATS统计表,列,索引的统计信息(默认参数下是对表进行直方图信息收集,包含该表的自身- 表的行数.数据块数.行长等信息:列的分析--列值的重复数.列上的空值.数据在列上的分布情况:索引的分析-索引页块的数量.索引的深度.索引聚合因 子).  [语法] DBMS_STATS.GATHER_TABLE_STATS ( ownname VA…
[Linux]将Oracle安装目录从根目录下迁移到逻辑卷 1.1  BLOG文档结构图 1.2  前言部分 1.2.1  导读和注意事项 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识,~O(∩_∩)O~: ① Linux逻辑卷的创建和管理(重点) Tips: ① 本文在itpub(http://blog.itpub.net/26736162).博客园(http://www.cnblogs.com/lhrbest)和微信公众号(xiaomaimiaolhr…