qq62c30ac77b2a7的博客_Codeforces_51CTO博客

鸿蒙开发者社区

公众号矩阵

移动端

视频课免费课排行榜短视频直播课软考学堂

全部课程软考信创认证华为认证厂商认证 IT技术 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# Codeforces

Codeforces Round 635 Div1 E2（线性基）（FWT）（组合数学）

传送门orzorzorz考虑令线性基 AAA 的大小为 kkk，能表示的数为 S(A)S(A)S(A)对于简单版本，若 k≤217k\le 2^{17}k≤217 可以暴力 dfsdfs

i++

线性基

#define

原创 2022-07-05 12:01:09 92 阅读

Codeforces Round 635 Div.2

传送门都高一了才第一次打 cfcfcf 好像太菜了点。。。C按 dep−sizedep-sizedep−size 排序输出即可D枚举中间值，双指针往中间值靠E太

i++

#define

#ifdef

原创 2022-07-05 12:01:02 154 阅读

CF # 678 Div2 简单记录

被队友带飞了D写了二分答案写 TTT 了，于是抄的队友的E考虑枚举答案，就是要看存不存在一个区间使得 [1,t)[1,t)[1,t) 存在且 ttt 不存在ttt 会把

二分答案

数据结构

原创 2022-07-05 11:53:23 31 阅读

CF # 679 简单记录

A题意就是给每个 bib_ibi 分配一个 aja_jaj，最小化 max⁡(bi−aj)−min⁡(bi−aj)\max(b_i-a_j)-\min(b_i-a_j)max(bi−aj)−min(bi−aj)我们枚举最小

子树

数据结构

最小化

原创 2022-07-05 11:53:18 111 阅读

CF # 1477 简要题解

有 nnn 个巧克力棍，每个长为 LiL_iLi，每次每根木棍有 Li∑L\frac{L_i}{\sum L}∑LLi 的概率被选中然后它会被分为两个长为 x,Li−xx,L_i-xx,Li−

数组

复杂度

树状数组

原创 2022-07-05 10:14:41 27 阅读

CF # 1458 简要题解

A模拟BDP\mathcal{DP}DPC我们将一个格子看成三元组 (i,j,ai,j)(i,j,a_{i,j})(i,j,ai,j)那么 III 就相当于是将所有 (x,y,z)(x,y,z)(x,y,z) 变成 (x,z,y)(x,z,y)(x,z,y)我们维护一下三维

i++

#define

#ifdef

原创 2022-07-05 10:14:03 31 阅读

欢迎