2021 年 1月随笔档案 - zjjws

Data-2021-01-03_zhr

发表于 2021-01-04 18:15阅读：164评论：0推荐：0

摘要：[CERC2016]Easy Equation 构造一组初始解

(k, 1, 0)

$(k,1,0)$ ，然后分析那个式子，得到了由一个解转移到另一个解的式子：

(a, b, c) \to (k \cdot (b + c), b, c)

$(a,b,c)\to(k\cdot (b+c),b,c)$ 。于是就可以做了。 luogu 上的原 SPJ 把我一开始的错误代码判过了，于是我发了个贴，阅读全文 »

posted @ 2021-01-04 18:15 zjjws 阅读(164) 评论(0) 推荐(0) 编辑

Data-2021-01-02_cly

发表于 2021-01-04 18:14阅读：67评论：0推荐：0

摘要：cly 讲的时候，大部分时间我都掉线了，所以会做的并不多。 ARC098-F 倒着考虑，然后考虑钱的数量

m

$m$ 的变化：

m \to max (m + b_{i}, a_{i})

$m\to\max(m+b_i,a_i)$ ，那么也就是：

m \to max (m, a_{i} - b_{i}) + b_{i}

$m\to \max(m,a_i-b_i)+b_i$ 。于是就可以按照 \(\max(a_u-b_u,a_v- 阅读全文 »

posted @ 2021-01-04 18:14 zjjws 阅读(67) 评论(0) 推荐(0) 编辑

Data-2020-12-30_zzd

发表于 2021-01-04 18:12阅读：243评论：0推荐：0

摘要：AGC050-A 非常的妙，考虑一个数二进制拆分以后，可以经过不超过

\log n

$\log n$ 次

≪

$\ll$ 或

≪ + 1

$\ll +1$ 得到任意一个

n

$n$ 以内比自己大的数。但是由于有比自己小的数，所以我们要将连出的点的序号对

n

$n$ 取一下模，这样就能把

x \to y

$x\to y$ 转化成阅读全文 »

posted @ 2021-01-04 18:12 zjjws 阅读(243) 评论(0) 推荐(0) 编辑

[CERC2017]Buffalo Barricades

发表于 2021-01-04 14:28阅读：119评论：0推荐：0

摘要：我们对于每头牛，找到最后建出图中包含自己的最近的一个栅栏点，并且将其归属到这个栅栏作为贡献。然后分析过样例可以发现，有些栅栏是有包含关系的，具体的，需满足

x_{i} > x_{j}, y_{i} > y_{j}, t_{i} < t_{j}

$x_i>x_j,y_i>y_j,t_i<t_j$ ，此时栅栏

i

$i$ 包含栅栏

j

$j$ 。这个东西单 log 只能满足其中阅读全文 »

posted @ 2021-01-04 14:28 zjjws 阅读(119) 评论(0) 推荐(0) 编辑

线性基

发表于 2021-01-03 21:08阅读：161评论：0推荐：0

摘要：因为基本内容并不算难，所以不会讲太多。 Part 1 前置知识线性基指的是能够用向量集合中若干向量通过线性运算得到表示出来的向量集合。（基础知识部分写在线性代数学习笔记里）更公式化地，可以描述为：对于线性无关的

n

$n$ 个向量

x_{1}, x_{2} \dots x_{n}

$x_1,x_2\cdots x_n$ ，所有可以表阅读全文 »

posted @ 2021-01-03 21:08 zjjws 阅读(161) 评论(0) 推荐(0) 编辑

向量

发表于 2021-01-03 20:59阅读：743评论：0推荐：0

摘要：前言将本部分从线性代数学习笔记中分离了出来，因为一方面学习笔记不应当篇幅太长，另一方面这也是平面几何的前置知识。向量所谓向量，字面意思，就是一个

n

$n$ 元组。将其写成：

[\begin{matrix} a_{1} \\ a_{2} \end{matrix}]

$\begin{bmatrix} a_1 \\ a_2 \end{bmatrix}$ $ \begin 2 阅读全文 »

posted @ 2021-01-03 20:59 zjjws 阅读(743) 评论(0) 推荐(0) 编辑

CF1466G-Song of the Sirens

发表于 2021-01-02 21:20阅读：284评论：0推荐：0

摘要：

data-2021-01-03

$\texttt{data-2021-01-03}$ 更正式子错误，同时增加了一些细节。考场上挂于 F，没看 G，说实话自己会写的题没看到真的非常可惜。这道题并不算是难，如果说做过 CF177G 这道题的话，基本可以一眼秒。注：以下的前缀后缀均指保留水手名字的长度位。前面的思路是和 CF 阅读全文 »

posted @ 2021-01-02 21:20 zjjws 阅读(284) 评论(0) 推荐(0) 编辑

zjjws

01 2021 档案

公告

zjjws

Dirty Deeds Done Dirt Cheap

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论