ullio

2020年11月21日

Codeforces Round #683 (Div. 2, by Meet IT) D

摘要： Codeforces Round #683 (Div. 2, by Meet IT) D 大意记

$S(C,D)=4\cdot LCS(C,D) - |C| - |D|$ 。其中

$|C|$ 代表字符串

$C$ 的长度。

$LCS(C,D)$ 代表字符串

$C,D$ 的最长相阅读全文

posted @ 2020-11-21 13:27 ullio 阅读(73) 评论(0) 推荐(0) 编辑

Codeforces Round #683 (Div. 2, by Meet IT) C

摘要： Codeforces Round #683 (Div. 2, by Meet IT) C 大意

$n$ 个物品，每个重量为

$w_i$ ，有一个承重容量

$W$ 的背包。是否存在一种选择物品的方案，让背包中物品重量满足 \(\lceil \frac{W}{2}\rceil \le C 阅读全文

posted @ 2020-11-21 13:19 ullio 阅读(64) 评论(0) 推荐(0) 编辑

2020年11月20日

set使用

摘要： set使用基础头文件 #include<set> 常用函数 1 size() empty() insert() 常用函数 2 erase() # 值或迭代器 clear() 常用函数 3 find() # 值，返回迭代器 lower_bound() # 值，返回迭代器 upper_bound() 阅读全文

posted @ 2020-11-20 19:46 ullio 阅读(70) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 98 (Rated for Div. 2) D

摘要： Educational Codeforces Round 98 (Rated for Div. 2) D 大意有

$n+2$ 个村庄，按从

$0$ 到

$n+1$ 标号。村庄

$1$ 到

$n$ 中允许安装灯塔,每个村庄有二分之一的概率被安装（互相独立）。现在，对于一种安装方法，你阅读全文

posted @ 2020-11-20 18:44 ullio 阅读(159) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 98 (Rated for Div. 2) B

摘要： Educational Codeforces Round 98 (Rated for Div. 2) B 大意给定

$n$ 个数，现在需要增加某一些数的值，以满足如下条件：任意拿出一个数，将它的值分给另外

$n-1$ 个数，至少存在一种分法，让剩下的

$n-1$ 个数相等。问：最阅读全文

posted @ 2020-11-20 14:42 ullio 阅读(126) 评论(0) 推荐(0) 编辑

2020年11月17日

arc102a

摘要： arc102a 大意给定

$N,K$ ，求满足

$K\mid a+b\ \ ;\ K\mid b+c\ \ ;\ K\mid a+c$ 且

$a,b,c\leq N$ 的三元组

$(a,b,c)$ 的个数。所有数都为正整数。思路显然，当三元组

$(a,b,c)$ 为一组解阅读全文

posted @ 2020-11-17 21:49 ullio 阅读(75) 评论(0) 推荐(0) 编辑

树状数组知识点整理二（待）

摘要：树状数组知识点整理二（待） lowbit的证明区间加单点查区间加区间查逆序对第k大（小） lowbit()的证明由于证明仅需了解基本规律，所以仅简述补码的含义，原码，反码即它们的优缺点不做赘述。补码即将数各位按位取反后加一的结果，补码在计算机中用来储存负数。以c++中32bit的int 阅读全文

posted @ 2020-11-17 21:21 ullio 阅读(93) 评论(0) 推荐(0) 编辑

2020年11月15日

树状数组知识点整理一

摘要：树状数组知识点整理一引言原始的树状数组，是一个支持单点加区间查的结构。要在可以接受的复杂度范围内实现区间查

$(\Theta(\log n))$ ，肯定不能遍历区间

$(\Theta(n))$ 。如果用分块暴力可以将复杂度变为

$(\Theta(\sqrt n))$ 。要想让时间复阅读全文

posted @ 2020-11-15 19:07 ullio 阅读(180) 评论(0) 推荐(0) 编辑

2020年11月9日

abc179e

摘要： abc179e 大意定义

$f(x,m) = x\%m$ , 给定