浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 非远古$NOIP$题目补完(即$2011$年及以后) https://oi.men.ci/fft notes/ wait to do :学卡特兰数,tarjan各种应用,高斯消元,线性基,欧拉定理,卢卡斯定理,二分图匹配 提高算法 DP ~~线性 DP~~ ~~区间 DP~~ 四边形不等式优化 划分 阅读全文
posted @ 2019-08-12 19:58 henry_y 阅读(502) 评论(0) 推荐(0) 编辑
摘要: my hexo blog 算法学习单 实用网站 Paste Me 在线Latex 在线坐标系 在线生成图,树 在线markdown CSDN不登录阅读以及禁广告 对比代码的网站(fc功能) 音乐解析 //已挂 音乐解析 by memset0 网站搜索整合 手写latex等(转换成可直接copy的源码 阅读全文
posted @ 2019-01-12 10:23 henry_y 阅读(8249) 评论(0) 推荐(4) 编辑
摘要: 翻相册之时发现封校已然一月整,困于宿舍的无趣生活不免催生摆烂心态,各ddl重压下的情形下反而更加有记一记近日生活的欲望,本想压一压等周末把作业高差不多再写,不过“ddl只会不断叠叠叠”的认识还是让我现在便打开了博客园的后台。 虽然标题是封校小记,不过更想从十月初记起,就简单的分一下段吧。 国庆小记 阅读全文
posted @ 2022-11-23 17:41 henry_y 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 萌新的第一次hackergame记录! 本writeup根据思路顺序呈现,~~所以可能有点啰嗦~~ 赛中解决的题目 签到 还不太适应模式,刚进去的时候玩了好久的画图,然后F12打开network->result把代码copy到vscode里面盯了十几二十分钟试图篡改时间戳,结果失败 然后回去再看了一 阅读全文
posted @ 2022-10-29 13:01 henry_y 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 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 > 阅读全文
posted @ 2022-09-06 14:30 henry_y 阅读(46) 评论(0) 推荐(0) 编辑
摘要: B 一开始开题的时候想假了,以为用map存差的结果贪心就行了,实际上是一个比较妙的dp,用到了一个结论:两项就唯一确定一个等差数列。 设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了,这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下,则转移点是有单调 阅读全文
posted @ 2022-08-27 21:54 henry_y 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 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可以遍 阅读全文
posted @ 2022-08-19 16:03 henry_y 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-22 13:52 henry_y 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 非常抱歉,这篇游记鸽了 阅读全文
posted @ 2020-11-26 11:42 henry_y 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目地址 https://www.luogu.com.cn/problem/P6280 题解 对于某个排列$A$,题目的问题其实可以等价于对于每个$i$,连一条$(i,a_i)$的边,求每个环大小的$lcm$。(因为要回到原位必然要绕圈,每个点都恰好绕一圈的步数就是$\text$,这样就可以恢复成原 阅读全文
posted @ 2020-08-07 11:35 henry_y 阅读(120) 评论(0) 推荐(0) 编辑
摘要: A 考虑$a \cdot 2 <= b$是否成立,如果成立就可以不用a了,否则贪心先用b B 首先如果全都是同一种字母显然成立,假设不是同一种字母,那么可以构造$|01|^k$,这样子一定能选出题目给出的子串。 C 题目的式子在$\pmod {ab}$意义下和在原情况下是等价的,所以可以每次算出$0 阅读全文
posted @ 2020-05-15 19:46 henry_y 阅读(140) 评论(0) 推荐(0) 编辑
摘要: "Link" ) 对图进行二分图染色(染为红蓝色),那么可以得到一个结论,所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数,$B$为蓝色节点的个数,$X=\lfloor \frac N 3\rfloor$。(这里假设$R\leq B$) 将 1~n 分类为$1\pmod 3,2\pmo 阅读全文
posted @ 2020-04-04 23:52 henry_y 阅读(171) 评论(0) 推荐(0) 编辑