题意: 从 n 个人中选出不超过 k 个人,再在选出的人中选出一些人成为队员,再在队员中选一名队长,求不同的方案数。答案 mod 8388608。 共有T组询问,每次给你n和k。T ≤ 10^4 k ≤ n ≤ 10^5。 分析: 在n个人中选不超过k个人,即可以选择1,2,3...k个人,对于每种 ...
分类:
其他好文 时间:
2018-07-26 21:16:43
阅读次数:
292
"题目传送门" 虽然只是一道黄题,但还是学到了一点新知识—— 摩尔投票法 用$O(1)$的内存,$O(n)$的时间来找出一串长度为n的数中的众数,前提是众数出现的次数要大于$n/2$ 方法很简单: for(int i=1;i ...
分类:
其他好文 时间:
2018-07-26 21:16:34
阅读次数:
127
刚接触IDEA这个工具,使用起来难免会有些生疏,虽然之前的快捷键基本上都不能用了,但是慢慢接触使用会发现IDEA的强大。可以让你的双手至少80%以上的时间在键盘上操作,大大提高开发效率。下面是如何展示代码的行数,方便之处就不用说了吧。 点击:File->Settings->Editor->Gener ...
分类:
其他好文 时间:
2018-07-26 21:16:26
阅读次数:
150
这道题我在csp考试时候,当时没有做出来,当时没用debug,不知道怎么错的。 今天重新做一次,发现memset我用错了。 memset只能置0或者-1,其他的要用for循环进行。 题目思路: 这个题还是挺简单的。既然球一开始不会重合,只要判断某个位置上有两个球的时候,就改变这两个球的方向。 如果在 ...
分类:
其他好文 时间:
2018-07-26 21:16:16
阅读次数:
316
输出语句 alert(""); //弹出提示框 document.write("字符串"); //输出到页面 console.log(""); //输出到控制台 随笔:js加载是从上到下加载 当<script></scritp> src引用外部js文件的时候,在标签内输入js代码会使外部js文件引用 ...
分类:
编程语言 时间:
2018-07-26 21:16:05
阅读次数:
156
linux 添加开机启动项的三种方法。 (1)编辑文件 /etc/rc.local 输入命令:vim /etc/rc.local 将出现类似如下的文本片段: #!/bin/sh## This script will be executed *after* all the other init scr ...
分类:
系统相关 时间:
2018-07-26 21:15:50
阅读次数:
245
一道比较基础的 计数题 ,还是一个常用的 单独计算贡献 的例子。 首先看题目和范围,暴力枚举肯定是不可行的,而且$O(n\ logn)$的算法貌似很难写。 ~~那我们就来想$O(n)$的吧~~,我们 单独考虑每一条边的贡献 ,我们注意到一个重要的性质: 树上任意两点间的最短路径都是唯一确定的。 这个 ...
分类:
其他好文 时间:
2018-07-26 21:15:41
阅读次数:
173
爬取糗百内容 GitHub 代码地址 "https://github.com/injetlee/Python/blob/master/qiubai_crawer.py" 微信公众号:【智能制造专栏】,欢迎关注。 本文目标 掌握爬虫的基本概念 Requests 及 Beautiful Soup 两个 ...
分类:
编程语言 时间:
2018-07-26 21:15:24
阅读次数:
249
JAVA中局部变量 和 成员变量有哪些区别 1.定义的位置不一样<重点>***局部变量:在方法的内部成员变量:在方法的外部,直接写在类当中 2.作用范围不一样<重点>***局部变量:只有方法当中才可以使用,出了方法就不能再用成员变量:整个类全都可以通用。 3.默认值不一样<重点>***局部变量:没有 ...
分类:
编程语言 时间:
2018-07-26 21:15:17
阅读次数:
178
前言:Mysql有hash索引和btree索引两种方式, 一、先说明下操作系统的相关内容 数据库数据是保存在磁盘上的,为了提高性能,每次又可以把部分数据读入内存来计算。把磁盘中的数据读取到内存中就叫磁盘IO,每次IO把当前磁盘地址中的数据和相邻磁盘地址中的数据读取到内存缓冲区,每次IO读取的数据称为 ...
分类:
数据库 时间:
2018-07-26 21:15:10
阅读次数:
225
一:反射(Reflect) 1.1、概要 概要:动态获取类的信息,以及动态调用对象的方法的功能(运行时获得并使用类的信息的方法叫反射) 1.2、主要功能 主要功能: 在运行时判断任意一个对象所属的类; 在运行时构造任意一个类的对象; 在运行时判断任意一个类所具有的成员变量和方法; 在运行时调用任意一 ...
分类:
编程语言 时间:
2018-07-26 21:14:58
阅读次数:
176
C++中,迭代器的类型有五个,关系为: input_iterator_tag 对应 输入迭代器:只读。 output_iterator_tag 对应 输出迭代器:只写。 forward_iterator_tag 对应 向前迭代器 :只能一步一步前进。 bidirectional_iterator_t ...
分类:
其他好文 时间:
2018-07-26 21:14:49
阅读次数:
230
书法类的PDF,因为底色是黑色的,打印起来特别费墨,所以需要转化成白底黑字的文件, 才好打印。 1)用 pdfbox 的 ExtractImages 命令,抽出所有的图片 https://pdfbox.apache.org/2.0/commandline.html 2 ) 用 imagemagick ...
分类:
其他好文 时间:
2018-07-26 21:14:40
阅读次数:
488
--添加 CREATE PROCEDURE p_StudentAdd @StudentName VARCHAR(50), @Gender SMALLINT, @ClassesCode INT AS BEGIN BEGIN TRAN BEGIN TRY INSERT INTO dbo.Student ... ...
分类:
其他好文 时间:
2018-07-26 21:14:27
阅读次数:
148
转自:https://dawnarc.com/2016/06/ue4%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%E7%89%A9%E4%BD%93%E5%9B%B4%E7%BB%95%E6%9F%90%E4%B8%AA%E7%82%B9%E6%97%8B%E8%BD%A ...
分类:
其他好文 时间:
2018-07-26 21:14:18
阅读次数:
501
●强制用Wscript.exe执行 SET Wshell=CreateObject("Wscript.Shell") if lcase(right(Wscript.fullName,11)) = "cscript.exe" then Wshell.run "wscript.exe //nologo ...
分类:
其他好文 时间:
2018-07-26 21:14:08
阅读次数:
388
P3088 [USACO13NOV]挤奶牛Crowded Cows %%%%%%%%%%%%%%%%%%%%%%% 单调队列head敲成tail Debug了十分钟 P1896 [SCOI2005]互不侵犯 %%%%%%%%%%%%%%%%%%%%%%% 没开long long 70分。看题解秒A。 ...
分类:
其他好文 时间:
2018-07-26 21:13:58
阅读次数:
164