si_nian

摘要： 不知道扔哪的题就扔这 大概是个乱搞专题( CF1651D 给你$n$个点，对每个点找曼哈顿距离最近的没有被占用的点 sol: 考虑到一个点最近的空点的出现 考虑从左往右，我们贪心的想，我们肯定是一直往四个方向bfs，直到遇到一个空点为止 但是如果对每个有的点都这么做一遍显然会T飞 于是我们反过来做， 阅读全文

摘要： 发现自己构造太菜了 于是决定上cf按tag找题来做 不定期更新 是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画，大概是一堆这样的东西 构造路径的时候，按照斜线分组 如果两个点在同一组的话，那么看它是奇数还是偶数 奇数的话要把所有的路径变向，否则消耗为0 如果 阅读全文

摘要： 太仙了( Min_25筛是一种快速处理积性函数前缀和问题的算法 使用条件是在$x$是素数时，$f(x)$的表达形式是一个关于$x$的多项式，并且可以快速的计算$f(x^k)$ 主要分成三个部分： 第一个部分：素数的函数和 第二个部分：合数的函数和 第三个部分：$1$ 先来解决第一部分： 定义函数$g 阅读全文

摘要： 最近打的区域赛模拟里用到了最小异或生成树 于是进行了一手学习( 问题背景: 有一个序列，每个点有一个权值$a_i$。 取一条边$i$ -> $j$的代价是$a_i xor a_j$ 问这个图的最小生成树的边权和 前置知识 trie树 算法原理 1、Borůvka算法(用于求解最小生成树) 做法： 开 阅读全文

摘要： 在vjudge上打了一场最近的edu的virtual 写了ABCD E来不及看了，感觉有思路 太久没写代码，稳定性好差( Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters Problem - 1626 阅读全文

摘要： 高考考完了，考上带学了，好耶( 开始尝试做一些题复建，这里是持续更新的近期做题记录 Educational Codeforces Round 106 (Rated for Div. 2) D 题意:给定$ c,d,x $ 求满足$ c*lcm(a,b)-d*gcd(a,b)=x $的对数考虑令$ a 阅读全文

该文被密码保护。 阅读全文

摘要： 这个随笔大概是记一下自己玩过的galgame和玩后感吧233 之前玩的就不再写了，从最近玩的开始233 纯白交响曲 玩的PSP版，玩的原因是看了动画真的好心疼sana啊QAQ 于是就去玩游戏了，结果发现PC版没有sana线(差评!) 玩完之后感觉，真的是一部很棒很棒的纯爱作品。 玩到一半能让我这个老 阅读全文

摘要： 传送门:https://atcoder.jp/contests/agc040/tasks/agc040_f sol: 首先 这题我不会 看了官方的题解才会的……这里只是写一下自己的理解x 如果有错可以私聊我qwq 我们现在用$(x,d)$表示一个状态 这个状态定义为比较大的那个点在$x$位置，两个点 阅读全文

摘要： 传送门:https://atcoder.jp/contests/agc040/tasks/agc040_e sol: 考虑只做$operator 1$ 或者 $operator 2$只做$operator 1$的情况下：做的次数$+1$的情况 当且仅当存在$Ai>A_{i+1}$只做$operato 阅读全文