2022年10月30日
NOI 2022 游记
摘要： 考完 Day1 后本来不想写的，Day2 考完后还是勉强写一下。 Day -114514 太菜了，省选垫底，肯定是没有进队的，D类也没买。于是参加方法是把题留着vp，一切关于题的东西（u群，NOI游记等）都在vp前不看，~~我们机房人均赚 2w~~ 。 Day 1 看题，T1......嗯，众数，可 阅读全文
posted @ 2022-10-30 11:42 Sword_K 阅读(145) 评论(0) 推荐(0)
CSP-S 2022 游记
摘要： 大概率是最后一次 CSP 了，比上次的心态或许还要好些，至少没有那么紧张了，当成 NOIP 模拟赛打就完了。 虽然但是，考前一天状态还是不太对，或许应该说整个机房的状态都不太对（懂的都懂）。上午先去写了 NOI2021 密码箱 练习一下平衡树，FHQ 和 Splay 都打了一遍，感慨自己常数巨大。之 阅读全文
posted @ 2022-10-30 11:41 Sword_K 阅读(118) 评论(1) 推荐(1)
2022年10月23日
CF1753D The Beach
摘要： CF1753D The Beach 题目简意 一个 $n\times m$ 的网格图，有的格子有障碍，有的格子为空，有的格子上有床（床占上下左右相邻的两格）。现在你可以执行两种操作： 将一个床旋转一格，操作代价为 $p$。 将一个床沿它的方向平移一格，操作代价为 $q$ 。 形式化地定义旋转一格和平 阅读全文
posted @ 2022-10-23 22:21 Sword_K 阅读(47) 评论(0) 推荐(0)
2022年10月18日
题目分类
该文被密码保护。 阅读全文
posted @ 2022-10-18 17:23 Sword_K 阅读(10) 评论(0) 推荐(1)
2022年10月17日
ARC151C 01 Game
摘要： ARC151 C 01 Game 前言 赛时机房大佬们以及标算都用 SG 函数做的，而我用的是最朴素的大力分类讨论，wa 了十二发才过，写下这篇题解记录我的想法，纪念一下这场比赛。 题目简意 $N$ 个格子排成一排，中间有 $M$ 个格子的颜色已知，第 $X_i$ 个格子的颜色是 $Y_i(Y_i\ 阅读全文
posted @ 2022-10-17 17:44 Sword_K 阅读(167) 评论(0) 推荐(0)
2022年10月14日
loj2743「JOI Open 2016」摩天大楼
摘要： #2743. 「JOI Open 2016」摩天大楼 前言 此题使用的 dp 我称为线头 dp （不喜轻喷，主要是为了区分插头 dp），在我很久以前就有这个想法，不过一直没有找到题目，最近找到了，于是决定写这篇题解。 题目简意 给一个长度为 $n$ ，元素互不相同的序列 $A$ ，求有多少个长度为 阅读全文
posted @ 2022-10-14 20:47 Sword_K 阅读(137) 评论(0) 推荐(1)
思考瓶颈1
该文被密码保护。 阅读全文
posted @ 2022-10-14 15:39 Sword_K 阅读(79) 评论(1) 推荐(1)
密码
该文被密码保护。 阅读全文
posted @ 2022-10-14 15:27 Sword_K 阅读(0) 评论(0) 推荐(0)
关于密码
摘要： 因为众所周知的原因，大多数博客有密码，想知道的找我。 阅读全文
posted @ 2022-10-14 15:25 Sword_K 阅读(39) 评论(0) 推荐(0)