Codeforces
文章平均质量分 89
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
CF # 1477 简要题解
有 nnn 个巧克力棍,每个长为 LiL_iLi,每次每根木棍有 Li∑L\frac{L_i}{\sum L}∑LLi 的概率被选中然后它会被分为两个长为 x,Li−xx,L_i-xx,Li−x 的巧克力棍,其中 xxx 是在 [0,Li][0,L_i][0,Li] 随机的实数求 maxL≤K\max L\le KmaxL≤K 的期望我们先从简单的问题入手,分析 n=1n=1n=1 的情况我们不看成将其分成两根,那么问题可以看成随机在 [0,L][0,L][0,L] 切若干刀注意到原创 2021-01-30 23:20:08 · 314 阅读 · 0 评论 -
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)我们维护一下三维的置换,对平移打上标记就可以了#include<bits/stdc++.h>#define cs const#define pb push_backusing namespace std;cs int原创 2020-12-21 16:54:38 · 880 阅读 · 1 评论 -
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)我们枚举最小值,用双指针 + 数据结构维护最大值就可以了BC若 a>b×ca>b\times ca>b×c 那么为 +∞+\infty+∞令 k=⌊abd⌋k=\lfloor \frac{a}{bd}\rfloork=⌊bda⌋,那么我们会在用了 k+1k+原创 2020-10-26 11:37:34 · 343 阅读 · 0 评论 -
CF # 678 Div2 简单记录
被队友带飞了D写了二分答案写 TTT 了,于是抄的队友的E考虑枚举答案,就是要看存不存在一个区间使得 [1,t)[1,t)[1,t) 存在且 ttt 不存在ttt 会把序列分成很多段,每一段是一个区间数颜色,用数据结构维护就可以了F你先不管 gcd=1\gcd=1gcd=1 的限制,其实是我没有看到发现大概是算S×S×cnt−S×S=S×S×(cnt−1)S\times S\times cnt-S\times S=S\times S\times (cnt-1)S×S×cnt−S×S=S×原创 2020-10-25 00:43:48 · 364 阅读 · 3 评论 -
Codeforces Round 635 Div1 E2(线性基)(FWT)(组合数学)
传送门orzorzorz考虑令线性基 AAA 的大小为 kkk,能表示的数为 S(A)S(A)S(A)对于简单版本,若 k≤217k\le 2^{17}k≤217 可以暴力 dfsdfsdfs,否则考虑为 0 的 m−km-km−k 位,若之前选了某些数,那么对这些为 0 的位有一些贡献,选为 1 的位贡献一定为 1,那么我们把这 m−km-km−k 位压下来,fi,j,Sf_{i...原创 2020-04-17 00:00:41 · 270 阅读 · 1 评论 -
Codeforces Round 635 Div.2
传送门都高一了才第一次打 cfcfcf 好像太菜了点。。。C按 dep−sizedep-sizedep−size 排序输出即可D枚举中间值,双指针往中间值靠E太菜了打的时候只会直接 dpdpdp,O(nm2)O(nm^2)O(nm2),大概是 dpi,l,rdp_{i,l,r}dpi,l,r 表示第 iii 位,匹配了 [l,r][l,r][l,r] 的方案数这个瓶颈在于每次状态...原创 2020-04-16 20:06:39 · 154 阅读 · 0 评论