给定 \(n\times m\) 的棋盘，连有横纵 \(2\) 种无向边，有 \(3\) 种类型的边： 只允许按照这条边走 \(1\) 步 允许继续走边权为 \(2\) 的边，但不允许改变方向 允许继续走边权为 \(3\) 的边，可以改变方向 走到不同颜色等级 \(\leq\) 自己等级的棋子时可以吃掉棋子并停下，求先后放下 \(q\)
传送门QAQ Preface 现在看来当时的我还是太菜了啊QAQ（虽然现在也很菜 Analysis 显然，原序列中每个数都减去同一个数后，方差也不会有任何改变。 为了方便，这里我们先让原式中每个 \(a_i\) 减去 \(a_1\)。 考虑将题中要求的这个式子化简（很简单，过程省去）： \[n\times \sum_{i=1}^n a_i^2-(\s
题目的意思就是可以交换差分数组，对答案进行化简：n∑ai2−(∑ai)2 ，再通过手玩分析可得最优解的差分数组一定是单谷（可以感性理解一下），因此我们将差分数组排序，依次加入，每次可以选择加在左边或者右边，转移方程就可以写出来了。 为了将空间优化，可以用滚动数组。 1 #include <bits/s
禁止报的数的生成规则与埃式筛法类似，考虑用筛法预处理可以报出的数字列表和不可报出的数字，从而 O(1) 回答每一组询问。 用check函数判断数字中是否含有7，用nx[i]记录数字i的下一个合法数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e7+10; 4 int T
0. 写在前面 csp炸了（但没完全炸） 1. 备考 Day -5~-2 调一道题，未调出，rp--; Day -1 切了一道题，rp++; 2. 开考 -0:15 卸载电脑上所有的游戏（只是无聊而已 -0:10 开启 -Wall 0:00 开始考试 0:15 写完T1 70 0:30 看完四题，并没有什么思路 1:30 写完T3 15 2:30 写完T4 8 3:
我好菜啊，动态规划一点不会，一年前的题目，还要想接近 \(2h\) 才会。 考虑 \(a\) 数组顺序并没有影响，于是全部由顺序放置。 然后，最后的方案数通过组合数计算。 因为值域限制很大，于是对进制进行 dp。 设立 \(dp_{i,j,k,p}\) 表示当前讨论到 \(S\) 中第 \(i\) 位，\(a\) 中已经有了 \(j\)
前言 \(\texttt{p}\color{red}{\texttt{igstd}}\) 场切的题，我到现在才来补。 导致我爆炸的题。 大意 给你一个非降的序列 \(a\)，每次可以将 \(a_i\) 变成 \(a_{i-1}+a_{i+1}-a_i\)，求若干次操作之后方差最小是多少，输出最小值乘 \(n^2\)。 Sol 首先是大家都知道的，这一次操作相当于交
Day 0 上午睡大觉，睡到了十二点多 /qd 下午去机房写了写集训总结，教练讲了一些注意事项。 晚上半天睡不着不知道为什么。 Day 1 找了半天的考场，好在找到了。路上遇到了 xkr，被问了一些奇奇怪怪的问题。 开题，T1 是个什么神仙玩意，20 min 打了一个暴力，结果 \(10^7+1\) 就可以报，虚惊一场，
这个东西其实在考完第二天就写了，但是一直没放到博客上。 源代码是 \(\rm{Tex}\) 文件，直接用 \(\rm{pandoc}\) 转换，可能会有些问题。 赛前 Day 0 \(7:00\) 从学校出发，没想到 \(7:30\) 左右就到了，酒店名字是亚洲大酒店，看起来似乎有点旧，但是还是很豪华。 晚上的时候想着“好不容易
\(2021.11.19\) \(\text{NOIP}\) 的前一天。 本来想去学校的但是被柯神 \(\text{KZY}\) 拉到 \(\text{CLYZ}\) 一起集训，一天没去上课，感受到了压迫感。 中午和 \(\text{LT}\) 一起去吃饭，\(13:50\) 左右坐 \(\text{LT}\) 的车一起去 \(\text{FZBZ}\)。 （花絮：\(\text{LT}\) 因为同时等
前言 由于本文作者时咕咕是只鸽子，并且收到了一周之后（\(\tt 2021/12/01\)）月考的压迫，所以这篇游记直到现在（\(\tt 2021/11/23\)）才写好。 由于在写游记过程中，被教练拉去谈了话，所以前后的感情基调会有所不同 考前准备 \(\mathcal{Day}\ \tt {-14}\) ~ \(\mathcal{Day}\ \tt {-1}\) 停
前言 心情非常糟糕，根本不想写游记的。 现在距离NOIP2021考试结束已经过去两周了，记不清楚当天的状况，只能简略写一下过程。 T1 普通筛法，没什么问题。 发现 1 0 7
Luogu7961 luogu7961. 设 \(f(i, j, k, l)\) 表示考虑前 \(i\) 位，放了 \(j\) 个数，后缀 \(k\) 个 \(1\)，状压 \(i\) 及前三位结果为 \(l\) 的权值和(无序)，转移平凡，最后分配顺序即可。 Luogu7962 luogu7962. 有经验的选手很快发现等价于交换差分数组，并不难发现差分数组一定是单谷的，证
灰树叶飘转在池塘 看飞机轰的一声去远乡 光阴的长廊 脚步声叫嚷 灯一亮 无人的空荡 这个游记我思来想去不知道怎么写，因为真的没什么可说的。 就是爆搜过掉了 T3，然后就出现了这个 官方成绩 100 + 100 + 100 + 24 = 324 反映自己真实水平的分数 100 + 100 + 84 + 24 = 308
洛谷题面 感觉这道题纯动态规划的边界等问题非常麻烦，所以这里采用记忆化搜索。 题目大意 给出 \(n,m,k\) 及 \(val_0\cdots val_m\)，定义一个值 \(\in [0,m]\) 的序列 \(a\)，其权值为 \(\prod\limits_{i=1}^{n} val_{a_i}\) 我们称 \(S\) 满足条件当且仅当 \(S=\sum\limits_{i=1}^{n
本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题，做法与某种强大的素数筛法（埃氏筛法）雷同，具体做法如下： 我们先来看题目： 如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数。任何一个十进制中含有数字 7 的数，它的所有倍数都不
NOIP2021 比赛记录 得分没出来。应该是一个 100+100+?+0 一开始先把第一题搞了，比较简单。 第二题我做的很慢，一直想出各种dp，因为复杂度不对/实现太复杂而砍掉这个做法。然后就一直犹豫不决，仿佛有很多想法，但每个都没有把握。 经过我的一波犹豫，我选择了一个细节有点多的做法，稍微改了
同机房同学的：lzqy_ 11月8日至9日 期中考炸裂，之后开始在机房晚上集训。 11月20日 先用30min看了看题，大致感觉是这样： T1是类似埃氏筛的东西，T2是计数dp，T3应该是数据结构，T4应该很难，但是暴力搜索应该很好写。 之后用10min写完T1，我用了并查集维护答案，然后测第四个样例时RE了，之后开始调。
蒟蒻来NOIP爆零啦 Day -~ 提前翘课一周半来JZ集训，顺便躲一躲老师和家长对于期中考崩了的怒火 Day0 因为要打比赛，XC罕见地让我们9：30就回宿舍睡觉 然而很多人借助此难得的机会去买夜宵 在大家的努力下，10：00就已经全部回床开始睡觉了 这几天的模拟赛简直令人发指，所以我很快就睡着
严格意义上来说这并不是一篇游记，更像是一个早已AFO的选手的思维碎片，写此文也只为博君一笑。 把之前写过的其他游记也都隐藏了，因为我之前写的东西毫无意义，有空会把经历过的OI比赛好好总结一下吧。 前记 NOI2021结束后，我的四年OI生涯算是彻底画上了句号。 不论我满意也好，难过也罢，结
考前 Day -1 开了 \(3000\times 3000\) 个 map MLE 了 Day 0 T4 最后特判了一手然后 CE 了。 属于是 每天一个新错误 Day 1 看了一遍题，感觉前两题还行，T3 跟之前联考的一道题有类似的结论，T4 的超长题面让我第一眼以为它是大模拟，4s 1G 的时空限制让我感觉它非常不可做。 T1 感觉可
OI 生涯的倒数第二场比赛。 Day -? 每天除了打模拟赛之外都不做题了（数学不是好玩多了，感觉非常害怕身败名裂。 Day 0 晚上在打 adofai，把所有官谱都打了一遍，好多推到了 95%+ 但是没一个过的 /kx Day 1 8:20：进了考场啥都不能干，因为笔是昨天新买的所以在草稿纸上写了一遍“我好想做 nt
因为疫情这次在HZ考的，于是失去了两天的颓废时间。 于是考前几天就普通地在模拟，也不知道说啥。有一天因为沈sir交晚了还侥幸拿了个并列rk1？不知道如何评价。 考前一天没考，于是摆了一天烂，几乎啥也没干。看到紫题99于是果断用py把高精度开根水了。 不得不说，在自己学校里考试确实不一样
Day-INF 半停课训练，但班主任似乎很不爽我（还是文化课太蒻了）。 Day-1 机房摸鱼。 本地疫情较严重，上午去做了核酸。 被模拟赛打了，T1 卡了一下午常还是只拿了 30pts QAQ。 摸了一下虚拟魔方，被同机房大佬@季务融 吊打。 Day1 早上差点迟到，在车上啃了个面包。 考点周围没有便利店，失去了
终于没有考崩，于是乎写了一篇游记。 \(Day \space -6 \sim 0\) 颓废 + 写莫名其妙的 \(DS\) + 瞎出题。 \(Day \space 1\) 在人大附门口遇到了 \(wsy\)，被暴力膜了一整路。 走到 \(6\) 楼发现还是 \(CSP-S \space 2021\) 的那个承载了我噩梦的考场，\(rp--\)。 不过这次加了隔板，所以
