好神仙啊.... 题意 在$ [0,n) $中选$ k$个不同的数使和为$ n$的倍数 求方案数 $ n \leq 10^9, \ k \leq 10^3$ 题解 k可以放大到1e6的 先不考虑$ k$的限制 对答案构建多项式$ f(x)=\prod\limits_{i=0}^{n-1}(x^i+1)$ 答案就是这个多项式所有次数为$ n$的倍数的项的系数和 考虑单位根反演 $$ans=\frac{1}{n}\sum_{i=0}^{n-1}\prod_{j=0}^{n-1}(w_n^{ij}+1…

题意:给定一个从小到大的货币面值,每一个面额都是其前面面额的倍数(倍数大于等于2),每一种货币面值对应一种颜色,目前不清楚面值与颜色的对应关系.要求用最少的查询次数来确定面额与颜色的对应关系.(一次查询是要求给出面额总数某一个值的货币即可,假设给出的货币数目总是最少的,而且是可行的) 官方题解:http://apps.topcoder.com/wiki/display/tc/SRM+616 keypoint: 1 答案与具体的钱的大小无关,至于相邻钱之间的倍数有关系,假设有n个倍数关系. 2 假…

对于一些貌似很简单常见的函数,最好还是去读一下Python文档,否则当你被某个BUG折磨得死去活来时,还不知根源所在.尤其是Python这种不断更新的语言.(python 2.7 的round和3.3.2不一样) 3.3.2官方文档对round的定义 round(number[, ndigits]) Return the floating point value number rounded to ndigits digits after the decimal point. If ndigit…

课程设计个人报告--基于ARM实验箱的捕鱼游戏的设计与实现 一.个人贡献 参与课设题目讨论及部分过程 资料收集 负责代码调试 捕鱼游戏相应功能的实现 实验环境 Eclipse软件开发环境: ARM实验箱(HonyaS5PC100): windows操作系统. 实践内容 Windows环境下ARM集成开发环境的搭建与使用: 安装软件到模拟器: 连接ARM实验箱与PC机: 将工程代码在ARM实验箱上实现: 给程序增加新的功能. 实践步骤 Windows环境下ARM集成开发环境的搭建与使用 安装JDK…

实现流程: 接收InputStream流->复制流->InputStream流转为PPT->PPT转为图片->所有图片压缩到一个压缩文件下 注意: 1.PPT文件分为2003和2007版本,即PPT和pptx格式. 因为PPT存在这两种格式,所以在不确定接收的InputStream流是由PPT格式还是PPTX格式转化而来的情况下,只能把这两种情况都考虑进去,实现兼容. 2.InputStream流是不可以复用的 因为PPT处理方式不同,在使用过一种处理方式后,另一种方式再使用Inp…

一.前言 CSS文本属性可以定义文本的外观.通过文本属性,可以定义文本的颜色.字符间距,对齐文本,装饰文本,对文本进行缩进,等等. CSS常用的文本属性目录: text-align 文本对齐属性 text-indent 首行缩进属性 line-height 行高属性 word-spacing 单词间隔属性 letter-spacing 字符间隔属性 text-decoration 文本装饰属性 text-transform 大小写转换属性 下面我们开始逐步学习CSS中的文本样式. 二.文本对齐:…

大家对IP数据包头,应该不陌生吧 分片便是与图中圈出来的两个地址有关,本文也是将主要围绕他们展开. 那我们先来了解他们的概念. 标志一个三比特字段遵循与用于控制或识别片段.他们是(按顺序,从高分以低位):0:保留; 必须为零.1位:不分段(DF)2位:更多片段(MF)如果DF标志被设置,并且分片需要来路由分组,则该分组被丢弃.这可以发送分组到不具有足够的资源来处理破碎的宿主时,可以使用.它也可用于路径MTU发现由主机IP软件,可以自动或使用诊断工具例如手动平或跟踪路由.对于未分段的数据包,对MF…

jquery的"筛选选择器", 都是用冒号开头的, 即, 冒号选择器就是 筛选选择器.如: :first, :last, :eq(index), :first-child,...等等, 其中, 表单中的元素选择器就是直接用冒号筛选器就好了, 前面不必用input. 还可以使用表单对象属性选择器. 学习进步 的方法就是, 反复的, 不断重复的, 螺旋式的熟悉, 温故而知新. 不断熟练, 然后生出技巧, 和高超技艺, 然后成为高手的. 每一轮重复都会有不同的质变. 技艺关键在于熟练. vi…

由于大前端知识点太多,所以一一做了分类整理,详情可见本人博客 http://www.cnblogs.com/luxiaoyao/ 一.HTML 1.注释 格式:<!-- 注释内容 --> 作用: 1.解释说明代码的含义(代码量大,后期维护,便于新人交接) 2.调试代码 2.head内标签 //meta:定义关于HTML文档的元信息 <meta name="author" content="作者"> <meta name="de…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 记录每个数字出现的次数cnt[x]; (大于1e6的直接忽略) 另外用一个数组z[1e6] 然后for枚举x 第二层for枚举x的倍数(倍数不超过m) 即for (int i = x;i <=m;i+=x) z[i]+=cnt[x]; 这样z[i]就表示a[]中I的约数有多少个. 显然i也是这些约数的倍数. 我们无法确定i是这些数的最小公倍数. 但是我们可以找一个最大的z[i] 使得i最小. 这样i肯定就是这z[i]个约数的最小…