RenaMoe's blog

摘要： 清明假期过去的好快！五一还有多久才能到？还有多久！ 假期居然和朋友出去玩了，本以为自己会阴暗的在宿舍窝三天的。 去打了第一次的台球，第一次的线下日麻，第一次的 maimai。 当时找了某雀庄，门面贴着好像是《天才麻将少女》的角色，宅味好大。没想到这种时候去打麻将的人不少，打了半小时台球才等到桌。我们 阅读全文

摘要： 我的生活很无趣，大概闲话只会写一些不连续的琐事、瞎想。 学期第六周了，只觉得睡眠不足啊。记得选课的时候，对这学期一周五节早八还不以为然，甚至有些高兴，以为往常荒废掉的上午这学期能被利用来上课，而且下午晚上能有大块连续的空余时间。 到第二周我就扛不住了ㄒoㄒ。现在的情况是，上课打瞌睡，下午晚上也没精神 阅读全文

摘要： 好久没有写过博客了。 搞 oi 的时候，搭过不少次 hexo 博客。github.io 上的源码搞丢了，内容也陈旧的很；新的在 gitee.io 上，写过不少刷题记录，谁知道 gitee pages 服务后来停了。 懒得折腾 hexo 博客了，还是博客园方便。 上大学了发现自己社交少的可怜。社交能量 阅读全文

摘要： 开始前一周来到苏州昆山，吐槽一下繁琐的防疫政策。计划是先从石家庄到无锡，再转乘到昆山。到无锡的时候被赶出站做一遍核酸，各种登记，还有“本人不在无锡逗留”的责任声明。再进站的时候又需要扫码出示健康码，扫出来让我下载“灵锡”app，接着让我实名认证、人脸识别……😵‍💫最后教练告诉我用河北健康码就行。 阅读全文

摘要： 这么丧不太好啊，振作起来。 最近状态极差，省队有点困难。 学了三年多 oi，最后 noi 都没去过，想想都有些可惜啊。 不过能见识这么多有趣的人、有趣的算法题，我也知足了。 CF549E. Sasha Circle 将圆的一般方程写为 $x^2+y^2=Dx+Ey+F$ 也就是空间中一个平面和一 阅读全文

摘要： 太笨了。 A 扫雷 智商检测题。 把网格图划分成 $3\times 3$ 的小矩形（边角可以是 $2\times 3,2\times 2$），取对应点，就覆盖了所有的雷。 B 姚大神 首先读懂题（超难的）。 重建坐标系，曼哈顿距离转切比雪夫距离，就可以二维前缀和进行转移了。 C Leaves 阅读全文

摘要： 今天是什么日子？ A 白 只能照着题解补题咯。 可以先求出来 $f(x,y)$ 表示走 $x$ 步，价值为 $y$ 的方案数。暴力需要做 $m$ 遍 $\mathcal O(n^3)$ 的矩阵乘法。 考虑 $Q_s(A)$ 表示 $A$ 矩阵 $i,j$ 与起来为 \ 阅读全文

摘要： 挂分挂分。 T1 一个关于字符串的问题 (words) 随便怎么做都可以，反正暴力都能过。 T2 第二个关于字符串的问题 (strings) 按位搜索的套路，从左到右枚举每一位，枚举并强制这一位选 $c$ 计算方案数，然后 AC 自动机上 DP。 因为方案数会很大，和 $10^{18}$ 取 阅读全文

摘要： 题出的还不错，可惜我太菜了。 T1 刀剑传奇 (swords) FWT 变换后在点值表示上选 $k$ 个，再变换回去。也可以理解为高维前缀和 + 容斥。 T2 三格骨牌 (trominoes) 好家伙第一次见杨表题。 容易发现只能填入 ▛ ▟ ▎ ▂，求保持阶梯状并且填满的操作过程方案数。 关注 阅读全文

摘要： 蛤？ T1 数论函数（arithmetic） 整了个杜教筛板子搁这儿糊弄人呢？ T2 数列（series） 首先出题人把题解写到题面里了，给你的递推式跟斐波那契一样一样的，告诉你用特征方程解出来是 \[ a_i=T\left(A\left(\frac{2}{5}\right)^n+B\left(-\ 阅读全文