LZY_LZY

摘要： 零、一些记号与约定 物品种类个数：\(n\)。 背包最大容量：\(m\)，无特殊声明外非负。 每种物品的体积：\(v_i\)，无特殊声明外非负。 每种物品的价值：\(w_i\)，无特殊声明外非负。 每种物品的数量：\(c_i\)，无特殊声明外 \(c_i=1\)。 物品体积的最大值：\(V=\max 阅读全文

摘要： 零、前置知识 子矩阵： 设 \(A\) 为 \(n\times m\) 的矩阵，则子矩阵 \(A_{[i_1,\cdots,i_k],[j_1,\cdots,j_l]}\) 为矩阵 \(A\) 的第 \(i_1,\cdots,i_k\) 行与第 \(j_1,\cdots,j_l\) 列的交形成的矩阵 阅读全文

摘要： 省流：银定了。 Day -2 最后一场比赛，AK了，不过发现是信心赛。 在重（zhong）庆市集训的最后一天中午，教练带我们去吃了顿火锅，结果青菜还没上就吃饱了/youl 下午晚上开始打板子。 Day -1 早上 9 点坐大巴出发去成都，下午两点多到（怎么在大巴上刷了 5h 手机）。 去签名墙签名， 阅读全文

摘要： Day 1 【CCO 2023】Flip it and Stick it 观察数据范围和部分分，\(|T| \leq 3\)，很明显需要分讨。 \(T=1\) 过于简单。 \(T=2,S=00\) 相当于不能有连续的 \(0\)。无解易判，之后每次翻转可以把一个 \(1\) 插到相邻两个 \(0\) 阅读全文

摘要： ## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ 阅读全文

摘要： ### 题目 先放板子： > 求 $\sum\limits_{x=1}^{L}{A^xB^{\lfloor \frac{Px+R}{Q} \rfloor}}$，其中 $L,P,Q,R \leq 10^{18}$ 现在看来这个问题比较棘手，不过我们可以先从一些简单的东西入手。 ### 思想 考虑这样一 阅读全文

摘要： Day 0 不知道为什么能去线下，就当来南京旅游了。 前一周被感冒折磨的要死，爸妈阳了还不能回家，状态非常非常差，上周末还去深圳打了 gdcpc。很累。 早上六点钟起床，赶七点半的飞机，大概十点就到了。下飞机发现 APIO 的老师在迎接我们，等到十一点之后就出发去了酒店。车上甚至有桌子，其他人在打三 阅读全文

摘要： 前些时间的 WC就不写游寄了吧。/qd upd：补了张 WC 上画的图：  ## 阅读全文

摘要： 简单场，但是我更降智。 A. +3 +5 +7 (700) 毛估估一下我们只会对最小值 $+3$，次小值 $+5$，最大值 $+7$。然后做完了，时间复杂度 $\mathcal O(T)$。 大概证明就是等价于一个数 $-2$，一个数 $+2$，设最终三个相同的数为 $x$，那每次操作必定也最多可以 阅读全文

摘要： 今天心血来潮想改一改 pj 的题，发现了这场 easy round 的 A 还没改…… 跟自己和解了，想了两天没想明白，说说大致思路。 题目链接 只考虑一组询问怎么做，先把 $v$ 当作根，称那些始终满足距离条件的点就做“备选点”。 首先第一步 $B$ 肯定要选定一个儿子走下去，然后根据获得的距离信 阅读全文