2021 年 8月随笔档案 - LarsWerner

该文被密码保护。

0

摘要：CF1470A 考虑贪心一下，将

k

$k$ 倒序排序，然后给大的

k

$k$ 配尽可能小的礼物即可。 #include<bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define

63

0

CF1559D 题解

摘要：https://codeforces.com/contest/1559 CF1559A 把题目中的操作范围缩小一下，可以变成相邻两个按位与一下。我们不断地操作，必然能把所有数都变成所有数地按位与。 #include<bits/stdc++.h> #define int long long #defi

81

0

CLBZDQ

摘要：the key to most stuffs: clbzdq / wlbzdq

55

0

NOIp 上课笔记 1

该文被密码保护。

1

0

DP 的凸优化

摘要：稍微浅浅地总结一下目前认识到的几种利用凸性优化 DP 的方法。单调队列考虑对于

f_{i} = max_{j} f_{j} + v_{j} + p_{i} q_{j}

$f_i=\max_{j} f_j+v_j+p_iq_j$ 的形式。把

j

$j$ 考虑成一个

(q_{j}, v_{j} + f_{j})

$(q_j,v_j+f_j)$ 的点，然后

f_{j} + v_{j} + p_{i} q_{j}

$f_j+v_j+p_iq_j$ 即过点的斜率为 \(-p_i\

824

1

0

ZR 模拟赛9

摘要：tmd T1样例看错直接死掉75分我紫菜吧。 A http://zhengruioi.com/problem/1975 傻逼题。没啥好说的。 B 考虑首先必然存在一种最优解使得第二个人走的边全部都是

r

$r$ 边权。所以我们考虑先用

r

$r$ 作为边权从

s_{2}

$s_2$ 开始跑一遍 dijkst

21

0

ZR 模拟赛8

摘要：http://zhengruioi.com/contest/949 A 超脑少年团 http://zhengruioi.com/submission/340340 超脑少年团的超级加强版。网络流一下即可。有用的 trick：边容量为 1 的网络流是

O (n \sqrt{n})

$O(n\sqrt n)$ 的！ B 俄罗斯

39

0

ZR模拟赛7

摘要：再强没有许庭强。 http://zhengruioi.com/contest/948 今天有史以来最大下分，好耻辱啊。 A 匹配+匹配=二分图考虑形成两个：

2 i - 1, 2_{i}

$2i-1,2_i$ 不同和

u, v

$u,v$ 不同。两个匹配放在一起形成一个二分图，然后二分图染色即可。所以是可以做到这样的。 http

33

0

ZR模拟赛6

摘要：http://zhengruioi.com/contest/947 上大分。 A 比较简单，直接贪心一下即可。 http://zhengruioi.com/submission/338445 B 考虑枚举这个哈密尔顿回路的

p

$p$ ，发现这个排列有几个要求

p_{i}

$p_i$ 与 \(p_{i+1}\

21

0

ZR模拟赛5

摘要：我是sb。 http://zhengruioi.com/contest/946 A 黑格子可以并查集判连通。白点连通，其实相当于希望没有一个大的环，即可以理解成一个树。边数为日字形的个数-田字格的数量，点数为黑格子数量。然后搞搞即可。 http://zhengruioi.com/submissio

26

0

ZR模拟赛4

摘要：Time Record 8:52 T1 50pts 9:55 T1 +50pts=100pts 10:00 T1 开始对拍 10:15 发现T1空间开错挽救回来 10:23 发现T1卡空间开始补救忘了发现T2的正解是码农玩意儿 A 考虑用线段树合并维护子树内大于/小于自己的点数，然后统计一下

25

0

ZR模拟赛3

摘要：舒适场 Time Record 8:45 T1 #1,2 (10pts) 9:45 T2 50pts 10:11 T3 15pts 10:30 T3 +17pts=32pts 12:03 T2 满分算法拍过 +50pts=100pts 12:18 T3 改写暴力大概能 +10pts=42pts 1

34

0

ZR模拟赛2

摘要：极度毒瘤场 Time Record 8:36 开始做题 8:45 T1 subtask1 (10pts) 8:51 T2 subtask1 (10pts) 9:46 T1 subtask23 (50pts) 11:00 蔡老板：我们解决不了问题就只能解决出问题的人 11:08 蔡老板：欢迎喷出题人

38

0

做题笔记（6.28）

该文被密码保护。

3

0

ZR模拟赛1

摘要：http://zhengruioi.com/contest/940 赛时记录 8:39 打完T1 subtask1(10pts) 9:22 打完T2 subtask1(10pts) 9:53 打完T1 subtask2(30pts) 11:00 打完T1 满分开始对拍 11:06 拍出错误 11:1

45

0

正睿暑期集训7B

摘要：数据结构穿越时空一个带点权的树，你可以从任意节点开始，每次可以往任意一个祖先跳或者往任意一个子树节点跳，一个节点只能被跳一次，最大化经过的节点的点权和。

n \leq 10^{5}

$n\le 10^5$ 。必然是从

u

$u$ 跳到一个祖先，才能继续转化到另一个子树中。设

f (u, j)

$f(u,j)$ 表示在

i

$i$ 的子

116

0

LarsWerner

OIer lgswdn

08 2021 档案

公告

常用链接

我的标签

合集 (1)

随笔分类 (39)

随笔档案 (117)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论