2022 年 4月随笔档案 - ZCETHAN

摘要：一种神奇的人类智慧，用堆来实现，可以做许多看起来很 dp 的题。阅读全文

posted @ 2022-04-30 21:17 ZCETHAN 阅读(179) 评论(0) 推荐(1) 编辑

摘要：前言模拟赛出四边形不等式部分分了！被我用暴力艹过了这一档部分分！注意！文中的式子都是用了取

min

$\min$ 作为转移，如果是

max

$\max$ 也是一样的。细节会有所区别。四边形不等式定义对于一个二元函数

w (a, b)

$w(a,b)$ ，

\forall a \leq b \leq c \leq d

$\forall a\le b\le c\le d$ ，都有 $w(a, 阅读全文

posted @ 2022-04-24 21:13 ZCETHAN 阅读(298) 评论(0) 推荐(0) 编辑

P5212 SubString

摘要：大意给你一个初始字符串。现在需要你实现两种操作，第一种是在字符串最后插入字符，第二种是给出一个字符串，求这个字符串在整个字符串中出现的次数。强制在线。 Sol 牛逼题啊。首先对于动态插入字符的问题，别的算法肯定是行不通的（可能哈希可以搏一搏），所以我们考虑十分贴合这题的 SAM。SAM 本身就是采阅读全文

posted @ 2022-04-23 09:21 ZCETHAN 阅读(25) 评论(0) 推荐(0) 编辑

Codeforces Round #782 (Div. 2)

摘要：前言两个 E，两个印度人。

Rating Change: 683 \to 1205

$\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}$ \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{r 阅读全文

posted @ 2022-04-18 20:19 ZCETHAN 阅读(138) 评论(0) 推荐(2) 编辑

[省选联考 2021 AB 卷] 图函数

摘要：Sol 题意转化后变成：

f (u, G)

$f(u,G)$ 表示，有多少个

v

$v$ ，满足存在一条路径

u \to v

$u\to v$ 上没有比

v

$v$ 的编号小的点。然后求倒着加边的过程中的

\sum_{i = 1}^{n} f (i, G)

$\sum\limits_{i=1}^nf(i,G)$ 。我们首先考虑求

f (u, G)

$f(u,G)$ ，这个怎么做？我们考虑当阅读全文

posted @ 2022-04-17 20:35 ZCETHAN 阅读(37) 评论(0) 推荐(0) 编辑

[省选联考 2021 A 卷] 矩阵游戏

摘要：大意给你一个矩阵

b

$b$ ，求还原经过一次变换的矩阵

a

$a$ 。一次变换是把一个点的值变成以它为左上的

2 \times 2

$2\times 2$ 的小矩阵内的元素和。 Sol 好强的差分约束题！首先考虑随意构造出一组解。然后考虑调整这个解使得满足范围。构造解非常轻松，你只要把

a

$a$ 中最后一行和最阅读全文

posted @ 2022-04-16 14:48 ZCETHAN 阅读(61) 评论(0) 推荐(0) 编辑

牛客挑战赛59

摘要：前言被

p eterwuyihong

$\texttt{p}\color{red}{\texttt{eterwuyihong}}$ 和

m yee

$\texttt{m}\color{red}{\texttt{yee}}$ 抓来打牛客。小卡常小清新小原题场，出题人差不多得了。 \(\texttt{Rating Change:}{ 阅读全文

posted @ 2022-04-16 10:50 ZCETHAN 阅读(66) 评论(0) 推荐(0) 编辑

[省选联考 2021 A/B 卷] 卡牌游戏

摘要：大意给你一些卡牌，正面是

a_{i}

$a_i$ ，反面是

b_{i}

$b_i$ ，现在全部是正面朝上，要求翻转一些卡牌，使得朝上的一面所有数的极差最小，求这个最小的极差。 Sol 这题我记得场上我搞了一个能过样例的东西最后拿了 90pts。然后出来发现假算不用过样例/qd。现在回过头去想想好想正解并不困难。你考虑这样一阅读全文

posted @ 2022-04-16 10:03 ZCETHAN 阅读(53) 评论(0) 推荐(0) 编辑

[NOIP2021] 方差

摘要：前言

p igstd

$\texttt{p}\color{red}{\texttt{igstd}}$ 场切的题，我到现在才来补。导致我爆炸的题。大意给你一个非降的序列

a

$a$ ，每次可以将

a_{i}

$a_i$ 变成

a_{i - 1} + a_{i + 1} - a_{i}

$a_{i-1}+a_{i+1}-a_i$ ，求若干次操作之后方差最小是多少，输出最小值乘阅读全文

posted @ 2022-04-16 09:17 ZCETHAN 阅读(64) 评论(0) 推荐(0) 编辑

[NOIP2021] 数列

摘要：前言

E ricQian

$\texttt{E}\color{red}{\texttt{ricQian}}$ 场切的题，我到现在才来补。感觉自己做了挺多

d p

$dp$ 题了，可以尝试自己做一下。大意给你一个长

m

$m$ 的数组

v

$v$ ，要求满足 \(\operatorname{popcount}(\su 阅读全文

posted @ 2022-04-14 19:04 ZCETHAN 阅读(124) 评论(0) 推荐(0) 编辑

Codeforces Round #781 (Div. 2)

摘要：A

↻

$\circlearrowright$ 给出

n

$n$ ，要求构造

4

$4$ 个整数

a, b, c, d

$a,b,c,d$ ，满足：

a + b + c + d = n

$a+b+c+d=n$ 且

gcd (a, b) = lcm (c, d)

$\gcd(a,b)=\operatorname{lcm}(c,d)$ 。我教你构造一个

n - 3, 1, 1, 1

$n-3,1,1,1$ 。 My Code v 阅读全文

posted @ 2022-04-09 14:52 ZCETHAN 阅读(45) 评论(0) 推荐(0) 编辑

动态规划记录

摘要：我不会大炮但是大家都会，所以打算花一段时间来训练大炮。下面的题如果是洛谷上的就标上了相应的难度，CF 或者 AT 的就标了评分，颜色代表等级。如果是阅读理解题面会加上题意简述，引用框内的都是重点（？）然后一般不放代码（嘴巴）以及有可能最后会有总结，以 Summary 开头，以及可能会出言不逊。阅读全文

posted @ 2022-04-07 22:09 ZCETHAN 阅读(46) 评论(0) 推荐(0) 编辑

[HNOI2014]世界树

摘要：题目大意给出一棵树，然后每次询问给出若干个关键点，每个点包含于距离它最近的关键点中编号最小的那个点，求每个关键点包含几个点。对于

100 %

$100\%$ 的数据，

n \leq 3 \times 10^{5}

$n\le 3\times 10^5$ ，

q \leq 3 \times 10^{5}

$q\le 3\times 10^5$ ，\(\sum\limits_{i=1}^qm_i\ 阅读全文

posted @ 2022-04-06 18:56 ZCETHAN 阅读(133) 评论(0) 推荐(0) 编辑

About Me

posted @ 2022-04-06 09:44 ZCETHAN 阅读(149) 评论(0) 推荐(0) 编辑

开机指南

摘要：注意到最近一直在 Windows 和 Linux 之间反复横跳，所以来点开机指南方便一点。注意到 Linux 没有还原，所以先来 Windows。 Windows 开机指南

T i m

$\mathsf{Tim}$ 下载，上

Q Q

$\mathsf{QQ}$ ；

U

$\mathsf{U}$ 盘里掏出 $\mathsf{ 阅读全文

posted @ 2022-04-04 14:58 ZCETHAN 阅读(114) 评论(0) 推荐(0) 编辑

校内模拟赛 20220401

该文被密码保护。

posted @ 2022-04-01 15:41 ZCETHAN 阅读(0) 评论(0) 推荐(0) 编辑

Loading

ZCETHAN

04 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (139)

随笔档案 (107)

阅读排行榜

评论排行榜

推荐排行榜

最新评论