摘要:
零、前置知识 子矩阵: 设 \(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 上画的图: ![寄](https://cdn.luogu.com.cn/upload/image_hosting/wpvodzc6.png?x-oss-process=image/resize,m_lfit,h_400,w_800) ## 阅读全文
摘要:
简单场,但是我更降智。 A. +3 +5 +7 (700) 毛估估一下我们只会对最小值 $+3$,次小值 $+5$,最大值 $+7$。然后做完了,时间复杂度 $\mathcal O(T)$。 大概证明就是等价于一个数 $-2$,一个数 $+2$,设最终三个相同的数为 $x$,那每次操作必定也最多可以 阅读全文
摘要:
今天心血来潮想改一改 pj 的题,发现了这场 easy round 的 A 还没改…… 跟自己和解了,想了两天没想明白,说说大致思路。 题目链接 只考虑一组询问怎么做,先把 $v$ 当作根,称那些始终满足距离条件的点就做“备选点”。 首先第一步 $B$ 肯定要选定一个儿子走下去,然后根据获得的距离信 阅读全文
摘要:
料峭春风吹酒醒,微冷,山头斜照却相迎。回首向来萧瑟处,归去,也无风雨也无晴。 Day -14 ~ -7 这里 Day -6 ~ -1 全都停课了,每天一场模拟赛。本来以为要去别的地方考试,但后来还是选择了在我们学校办。 广州疫情越来越严重了,希望 NOIP 能够举办成功,至少能考。 后两天去了考场的 阅读全文