01 2021 档案

Data-2021-01-03_zhr
摘要：[CERC2016]Easy Equation 构造一组初始解 \((k,1,0)\)，然后分析那个式子，得到了由一个解转移到另一个解的式子：\((a,b,c)\to(k\cdot (b+c),b,c)\)。 于是就可以做了。 luogu 上的原 SPJ 把我一开始的错误代码判过了，于是我发了个贴， 阅读全文
posted @ 2021-01-04 18:15 zjjws 阅读(189) 评论(0) 推荐(0)
Data-2021-01-02_cly
摘要：cly 讲的时候，大部分时间我都掉线了，所以会做的并不多。 ARC098-F 倒着考虑，然后考虑钱的数量 \(m\) 的变化：\(m\to\max(m+b_i,a_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 阅读(79) 评论(0) 推荐(0)
Data-2020-12-30_zzd
摘要：AGC050-A 非常的妙，考虑一个数二进制拆分以后，可以经过不超过 \(\log n\) 次 \(\ll\) 或 \(\ll +1\) 得到任意一个 \(n\) 以内比自己大的数。 但是由于有比自己小的数，所以我们要将连出的点的序号对 \(n\) 取一下模，这样就能把 \(x\to y\) 转化成 阅读全文
posted @ 2021-01-04 18:12 zjjws 阅读(254) 评论(0) 推荐(0)
[CERC2017]Buffalo Barricades
摘要：我们对于每头牛，找到最后建出图中 包含自己的最近的 一个栅栏点，并且将其归属到这个栅栏作为贡献。 然后分析过样例可以发现，有些栅栏是有 包含关系 的，具体的，需满足 \(x_i>x_j,y_i>y_j,t_i<t_j\)，此时栅栏 \(i\) 包含栅栏 \(j\)。 这个东西单 log 只能满足其中 阅读全文
posted @ 2021-01-04 14:28 zjjws 阅读(142) 评论(0) 推荐(0)
线性基
摘要：因为基本内容并不算难，所以不会讲太多。 Part 1 前置知识 线性基指的是能够用 向量集合中若干向量通过线性运算得到 表示出来的向量集合。 （基础知识部分写在 线性代数学习笔记 里） 更公式化地，可以描述为：对于线性无关的 \(n\) 个向量 \(x_1,x_2\cdots x_n\)，所有可以表 阅读全文
posted @ 2021-01-03 21:08 zjjws 阅读(181) 评论(0) 推荐(0)
向量
摘要：前言 将本部分从线性代数学习笔记中分离了出来，因为一方面学习笔记不应当篇幅太长，另一方面这也是平面几何的前置知识。 向量 所谓向量，字面意思，就是一个 \(n\) 元组。 将其写成： \[ \begin{bmatrix} a_1 \\ a_2 \end{bmatrix} \] $ \begin 2 阅读全文
posted @ 2021-01-03 20:59 zjjws 阅读(796) 评论(0) 推荐(0)
CF1466G-Song of the Sirens
摘要：\(\texttt{data-2021-01-03}\) 更正式子错误，同时增加了一些细节。 考场上挂于 F，没看 G，说实话自己会写的题没看到真的非常可惜。 这道题并不算是难，如果说做过 CF177G 这道题的话，基本可以一眼秒。 注：以下的前缀后缀均指保留水手名字的长度位。 前面的思路是和 CF 阅读全文
posted @ 2021-01-02 21:20 zjjws 阅读(306) 评论(0) 推荐(0)