[BZOJ 2839]集合计数
Description 题库链接 有 \(2^n\) 个集合，每个集合只包含 \([1,n]\) ，且这些集合两两不同。问有多少种选择方法（至少选一个），使得这些集合交集大小为 \(k\) 。 \(0\leq k\leq n\leq 1000000\) Solution 设 \(f(n)\) 为交集元素大于 \(k\) 的方案数，设 \(g(n)\) 为交集元素等于 \(k\) 的方案数。 容易得到 \[f(k)=\sum_{i=k}^n{i\choose k}g(i)\Rightarrow
1. cdev 结构体、设备号相关知识解析
https://blog.csdn.net/zqixiao_09/article/details/50839042 1、字符设备基础知识 1.1、设备驱动分类linux系统将设备分为3类：字符设备，块设备，网络设备。使用驱动程序： 》什么是字符设备： 》》是指只能一个字节一个字节读写的设备 》》不能随机读取设备内存中的某一数据 》》读取数据需要按照先后顺序。 字符设备是面向流的设备，常见的字符设备有鼠标，键盘，串口，控制台，LED设备等。 》什么是块设备 》》是指可以从设备的任意位置读取一定长
第7天 Java基础语法
第7天 Java基础语法 今日内容介绍 循环练习 数组方法练习 循环练习 编写程序求 1+3+5+7+……+99 的和值。 题目分析： 通过观察发现，本题目要实现的奇数（范围1-100之间）的累加和。 为了记录累加和的值，我们需要定义一个存储累加和的变量 我们要获取到1-100范围内的数 判断当前数是否为奇数，是奇数，完成累加和操作 累加完毕后，最终显示下累加和的值 解题步骤： 定义一个用来记录累加和的变量 使用for循环语句，完成1-100之间每个数的获取 使用if条件语句，判断当前数是否是
X-factor Chains [POJ3421] [素数]
Description 给定一个正整数X, 一个长度为m的X-因子链是由m+1个整数组成的。其中 1 = X0, X1, X2, …, Xm = X 满足Xi < Xi+1 且 Xi 整除 Xi+1 。 现在要求X-因子链的最大长度和最大长度有多少条？ Input 多组数据，每一组数据一个正整数X (X ≤ 220). Output 对于每组数据，输出X-因子链的最大长度和最大长度有多少条 Sample Input 2 3 4 10 100 Sample Output 1 1 1 1 2 1
[转载]linux常用命令
https://www.cnblogs.com/xuchunlin/p/5671572.html 转侵删，仅个人学习无其他用途。 一、linux CPU大小 cat /proc/cpuinfo |grep "model name" && cat /proc/cpuinfo |grep "physical id" 说明：Linux下可以在/proc/cpuinfo中看到每个cpu的详细信息。但是对于双核的cpu，在cpuinfo中会看到两个cpu。常常会让人误以为是两个单核的cpu。 其实应该通
使用智能音箱的用户到底想获得一些什么样的体验？
之前一直在调研智能音箱，看用户评论，看产品评测。智能音箱非常有潜力能够成为互联网的入口级产品。智能音箱提供了人机交互的另一种形式，不久的将来也终将形成围绕智能音箱的内容生态。虽然目前智能音箱的体验还不够流畅，内容还不够丰富，但是初步体验还是很愉悦的，未来也非常值得期待。 今年618我入手了天猫精灵，设备设定成功后的第一件事情我让它放了首歌，这种体验真的很神奇，分分钟不想再打开手机。我也有用siri，但是就算手机拿到嘴边每次唤醒他我都要使出很大力气，很多操作还需要手动解锁，实在不爽。智能
[BZOJ4596][SHOI2016]黑暗前的幻想乡
bzoj luogu description 一张无向图上有\(n-1\)中颜色的边，求包含每种颜色恰好一条边的生成树的个数模\(10^9+7\)。 \(n\le17\)。 sol 先大力猜一波这题的复杂度是\(O(2^n\times n^3)\)。 \(2^{n-1}\)枚举每种颜色是否可以选，然后算出用可以选的颜色的边任意构造生成树的方案，矩阵树可以直接做。接着容斥一下就行了。 #include<cstdio>
#include<algorithm>
#include<cstring>
u
新的struts分页
1.jsp页面 <table id="tablelist" class="table table-striped table-bordered table-hover">
<thead>
<tr>
<th>通知类型</th>
Kaggle入门之房价预测
第一次玩Kaggle，大概花了2天时间看了这个入门竞赛的几篇论坛中比较热门的Kernel，结合了3篇最热的Kernel写了一个中文版的入门Kernel，大概PublicLB能到6%左右。 Kaggle入门之房价预测中文版
洛谷 P2146 [NOI2015]软件包管理器 解题报告
P2146 [NOI2015]软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管理器。 你决定设计你自己的软件包管理器。不可避免地，你要解决软件
Java 多线程开发之 Callable 与线程池
前言 我们常见的创建线程的方式有 2 种：继承 Thread 和 实现 Runnable 接口。 其实，在 JDK 中还提供了另外 2 种 API 让开发者使用。 二、简单介绍 2.1 Callable Java 5.0 在 java.util.concurrent 提供了一个新的创建执行线程的方式： 实现 Callable 接口。 Callable 接口类似于 Runnable，但是 Runnable 不会返回结果，并且无法抛出经过检查的异常，而 Callable 依赖 FutureTask
Mac os x10.13安装Homebrew
入职第一天，基本了解了Homebrew是什么，相当于mac下一个软件包管理工具，虽说如此，陌生的东西还是有一点新奇。但是你能想到，他的速度是这样的真的不是公司网慢。。。 不知道有没有快点的链接。 而且最尴尬的是有时候下载开始的时候会断线报错。下载完成之后，发现有个Warning解决办法在终端输入export PATH=/usr/local/bin:$PATH至此，整个brew就可以使用了...
python处理docx
#写入from docx import Document
from docx.shared import Inches
document = Document()
document.add_heading('Document Title', 0)
p = document.add_paragraph('A plain paragraph having some ')
p.add_run('b...
CentOS 6.9安装LibreOffice及字体安装及python调用
最近由于遇到了要使用预览的功能，然后有一个doc转PDF的需求，然后需要使用libreoffice的功能，然后使用 soffice --headless --invisible --convert-to pdf /tmp/abc.docx --outdir /tmp/ 就可以安装了。libreoffice安装［root@CentOS~］# yum install libreoffice
［root...
Python脚本消费kafka数据
kafka简介（摘自百度百科）一、简介：详见：https://blog.csdn.net/Beyond_F4/article/details/80310507二、安装详见博客：https://blog.csdn.net/beyond_f4/article/details/80095689 三、按照官网的样例，先跑一个应用1、生产者:from kafka import Ka...
python监听端口收到的信息(TCP)
import threading
import socket
encoding = 'utf-8'
BUFSIZE = 1024
# a read thread, read data from remote
class Reader(threading.Thread):
def __init__(self, client):
threading.Thread.__i...
python： tcp/ip学习、端口号、UDP的发送和接受数据、绑定端口号、模拟聊天室
1、 在进程中为每个系统定义了一个数字，就是端口，知道数据发送到哪个程序中；ip决定发送到哪个电脑。因为不同的电脑程序所在的进程号不同，不能通过进程号来发送。通过端口进入程序所在的进程。 2、端口号的数值0-655353、知名端口号0~1023和动态端口号 80端口网站：HTTPipv4:端口号用来区分不同的应用程序。4、ip地址：在网络上标定一个电脑，地址： 网络地址和主机地址（即网络号和主机号...
今日推荐
周排行