题意: 思路: 有几个特殊的性质: 在不考虑q里面的单点修改,我们先只判断一个序列是否Yes。 我们注意到每次操作都是对一个长度为k的区间进行区间加减1的操作,所以我们如果将序列里面的数按%k分组,把同一组的数都加在一起,那每次操作就一定是给每一个组都加上或减去一个1,因为连续的k长度中,一定是每一 ...
分类:
其他好文 时间:
2020-10-07 21:15:32
阅读次数:
29
CF1368G 有一个 \(n\times m\) 的棋盘,被 $1\times 2$ 的骨牌覆盖,保证 $2|n\times m$。 现在你需要执行以下操作: 移去恰好一个骨牌。 将其他骨牌沿着其长边进行移动。 你需要保证每张骨牌的最终位置与初始位置至少有一个交点。 求你通过若干次操作后可以得到的 ...
分类:
其他好文 时间:
2020-10-06 21:02:50
阅读次数:
22
浮动流: 漂浮在标准流的上方,俗称“脱标” 添加float效果之后:实现了inline-block效果 float效果可以代替inline-block进一步实现无缝隙效果 <div class="nav"> <ul> <li><a>网站首页</a></li> <li><a>网站首页</a></li> ...
分类:
Web程序 时间:
2020-10-06 20:57:38
阅读次数:
50
问题描述 在项目中需要使用多行文本溢出显示省略号(…)的时候,首先想到的css如下: overflow : hidden;text-overflow: ellipsis;display: -webkit-box;-webkit-line-clamp: 2;-webkit-box-orient: ve ...
分类:
Web程序 时间:
2020-09-23 23:39:02
阅读次数:
40
HDU 6231 K-th Number 题目大意: 给一个序列A,将其所有的大于等于K长度的子区间中,第K大的数取出来,放到B数组中。求B数组中第M大的数。 思路: 将所有的区间都取出来显然不行,时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x,然后判断行不行 ...
分类:
其他好文 时间:
2020-09-18 01:16:59
阅读次数:
36
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN=1<<21,MOD1=998244353,MOD2=1004535809,MOD3=469762049; inline ll fpow(l ...
分类:
其他好文 时间:
2020-09-17 22:57:07
阅读次数:
25
超好用的WIFI ADB调试工具推荐 2020-1-26 10:25 3727 --> 超好用的WIFI ADB调试工具推荐 roysue 3 --> 2020-1-26 10:25 3727 超好用的WIFI ADB调试工具推荐 USB线缆调试的痛点: 占用一个USB端口,现在的超极本USB口总共 ...
分类:
数据库 时间:
2020-09-17 21:00:47
阅读次数:
60
1.理解socket Socket是应用层与TCP/IP协议族通信的中间软件抽象层,它是一组接口。在设计模式中,Socket其实就是一个门面模式,它把复杂的TCP/IP协议族隐藏在Socket接口后面,对用户来说,一组简单的接口就是全部,让Socket去组织数据,以符合指定的协议。 站在使用者的角度 ...
分类:
编程语言 时间:
2020-09-17 19:47:20
阅读次数:
36
<style> #Marquee{ height:20px;overflow:hidden; display:inline-block;-webkit-box-flex: 1;-webkit-flex: 1;flex: 1; } #Marquee p{ height:20px;overflow:hi ...
分类:
其他好文 时间:
2020-09-17 15:40:22
阅读次数:
33
#简介 矩阵树定理用于生成树计数。 #高斯消元解行列式 行列式就是一个$n\times n$的矩阵。对行列式可以求值。 具体怎么做,就是行列式搞一次高斯消元,然后对角线乘起来就是行列式的值。 #矩阵树定理 首先要求出“基尔霍夫矩阵”,这需要两个矩阵$D$和$A$,然后$D-A$就是它了。 接着把这个 ...
分类:
其他好文 时间:
2020-09-17 14:10:20
阅读次数:
27