摘要：
阅读全文
摘要：
非远古$NOIP$题目补完（即$2011$年及以后） https://oi.men.ci/fft notes/ wait to do ：学卡特兰数，tarjan各种应用，高斯消元，线性基，欧拉定理，卢卡斯定理，二分图匹配 提高算法 DP ~~线性 DP~~ ~~区间 DP~~ 四边形不等式优化 划分 阅读全文
摘要：
my hexo blog 算法学习单 实用网站 Paste Me 在线Latex 在线坐标系 在线生成图，树 在线markdown CSDN不登录阅读以及禁广告 对比代码的网站(fc功能) 音乐解析 //已挂 音乐解析 by memset0 网站搜索整合 手写latex等(转换成可直接copy的源码 阅读全文
摘要：
翻相册之时发现封校已然一月整，困于宿舍的无趣生活不免催生摆烂心态，各ddl重压下的情形下反而更加有记一记近日生活的欲望，本想压一压等周末把作业高差不多再写，不过“ddl只会不断叠叠叠”的认识还是让我现在便打开了博客园的后台。 虽然标题是封校小记，不过更想从十月初记起，就简单的分一下段吧。 国庆小记 阅读全文
摘要：
萌新的第一次hackergame记录！ 本writeup根据思路顺序呈现，~~所以可能有点啰嗦~~ 赛中解决的题目 签到 还不太适应模式，刚进去的时候玩了好久的画图，然后F12打开network->result把代码copy到vscode里面盯了十几二十分钟试图篡改时间戳，结果失败 然后回去再看了一 阅读全文
摘要：
A. Madoka and Strange Thoughts 注意到3很小，那么可以直接讨论$lcm(a,b)=$(1或2或3)$\times gcd(a,b)$的情况 即a=b,a=2b,a=3b（我们假设a>b)，然后因为钦定了a>b，后两种情况*2即可 void solve() { cin > 阅读全文
摘要：
B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点是有单调 阅读全文
摘要：
tag:border树，树状数组，二维数点 首先前缀x和后缀y拼起来等价于存在一点p，满足$s[1,x]=s[p-x+1,p]\and s[p+1,p+y+1]=s[n-y+1,n]$，发现这其实是p和p+1两个位置在正串和反串中的border border有个性质，border的border可以遍 阅读全文
摘要：
非常抱歉，这篇游记鸽了 阅读全文
摘要：
题目地址 https://www.luogu.com.cn/problem/P6280 题解 对于某个排列$A$，题目的问题其实可以等价于对于每个$i$，连一条$(i,a_i)$的边，求每个环大小的$lcm$。（因为要回到原位必然要绕圈，每个点都恰好绕一圈的步数就是$\text$，这样就可以恢复成原 阅读全文
摘要：
A 考虑$a \cdot 2 <= b$是否成立，如果成立就可以不用a了，否则贪心先用b B 首先如果全都是同一种字母显然成立，假设不是同一种字母，那么可以构造$|01|^k$，这样子一定能选出题目给出的子串。 C 题目的式子在$\pmod {ab}$意义下和在原情况下是等价的，所以可以每次算出$0 阅读全文