luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 ...
分类：
其他好文 时间：
2020-06-01 20:27:20
阅读次数：
55
1 #include <iostream> 2 #include <iomanip> 3 #include <cmath> 4 using namespace std; 5 6 int main() 7 { 8 double num; 9 cin>>num; 10 num=sqrt(num); 11 ...
分类：
其他好文 时间：
2020-06-01 13:49:42
阅读次数：
58
问题描述工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后， ...
分类：
其他好文 时间：
2020-06-01 11:51:59
阅读次数：
59
课程视频地址https://space.bilibili.com/431386182/channel/detail?cid=75787 ...
分类：
其他好文 时间：
2020-05-31 21:52:40
阅读次数：
62
Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 ...
分类：
其他好文 时间：
2020-05-31 18:15:35
阅读次数：
59
背景介绍 在安装某些插件的浏览器访问一些WEB站点、或利用扫描器，对一个WEB站点进行扫描时，都会标示出当前站点的业务中间件类型（如IIS、Apache、Nginx等）、服务器类型（Windows、Linux等），知道这些标示都是从哪里来的么？ 实训目标 1、了解Response Headers返回 ...
分类：
其他好文 时间：
2020-05-31 15:44:44
阅读次数：
74
#博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ ...
分类：
其他好文 时间：
2020-05-31 13:13:42
阅读次数：
52
最近做项目时，遇到了一个需求：要求div里文本在两行显示，div的宽度是固定的，如果溢出的话就显示省略号。单行文本的溢出问题，我们都很熟悉，只要添加以下css属性就ok： overflow: hidden; white-space: nowrap; //段落中文本不换行 text-overflow: ...
分类：
Web程序 时间：
2020-05-31 13:08:54
阅读次数：
92
第1章 Spark 概述 1.1 什么是 Spark 官网：http://spark.apache.org Spark 的产生背景 Spark 是一种快速、通用、可扩展的大数据分析引擎，2009 年诞生于加州大学伯克利分校 AMPLab，2010 年开源，2013 年 6 月成为 Apache 孵化 ...
分类：
其他好文 时间：
2020-05-30 22:09:09
阅读次数：
75
一行时，超出长度的部分变为省略号 .text-hidden { width:200px; overflow:hidden; text-overflow:ellipsis; white-space:nowrap; } 注：通过width来控制字符串长度 多行时，在第n行超出的部分变为省略号 .text ...
分类：
Web程序 时间：
2020-05-30 20:05:06
阅读次数：
209
