Vinson-

摘要： 考虑 \(3\) 操作： \[c_i=\sum_{\gcd(x,y)=i}a_xb_y \]不难注意到这是一个 \(\gcd\) 卷积的形式。 考虑构造一种变换: \[\mathscr{F}(a)_i=\sum_jf(i,j)a_j \]使得: \[\mathscr{F}(c)_i=\mathscr 阅读全文

摘要： 神秘考场键盘带延迟，还是虚拟机 为什么食物和水不然放旁边啊啊啊 T1 贪心题，开题一看就有思路，看了1分钟秒了然后14分钟47行秒了 好笑的是14min是100pts，2h30min也是100pts 看了眼T2，不会 看了眼T3，诶像是简单trie树题，空间给的范围也肯定了是用trie 好把每对字符 阅读全文

摘要： 大家都好卷啊 我也来水一下总结吧 赛时 读T1： 怎么题面死长死长的 然后读完题面看了眼数据范围（埋下伏笔） "诶每次步骤不超过 1e5 ，这样乘起来是 1e10 过不去，还得优化" 然后浪费了我1个小时，没想到随即写了 "暴力" ,然后写挂了没调出来，而且觉得只要48分随即破防 然后看 T4 暴力 阅读全文

摘要： 完成今日份数论大学习 (是/否) 阅读全文

摘要： 原题：定义四元组 $(a,b,c,d) $ ，求满足 \(1<=a,b,c,d<=n \wedge ab=cd\) 的四元组数量（T次询问） 设 \[\frac {a}{d}=\frac{c}{b}=\frac{x}{y} \]则显然答案等价于 \[2\sum ^{n}_{x=1}\sum^{x-1 阅读全文

摘要： 今天又来水博客了（雾） A.Orac and LCM 计算给定序列中所有元素两两最小公倍数组成的集合的最大公约数。 处理一下式子就可以得到 \(\dfrac {\gcd(\lbrace a_i*a_j \space \vert \space i<j\rbrace)} {\gcd(a_1,a_2\ld 阅读全文

摘要： T1 上来一看题先画了一个丑陋的图理解了题意 然后发现是一层一层点亮的，而且对角线也会直接点亮 需要处理的只有竖着的长条 以为是排列组合简单题结果发现点亮不能交叉 怎么办呢 手模一下出来几个数感觉有规律 长度为四不想模了 遂逃去写暴搜 不豪孩子们暴搜代码找不到了 然后发现神秘规律： \(f_i=f_ 阅读全文

摘要： 受到了某些启发也来~~发发癫~~写写日记 阅读全文

摘要： 又来水博客了（雾） 一黄二紫二黑？那还说啥跳了兄弟 A.Reorder the Array 给出一个有 \(n\) 个元素的序列，求把它们重新排列后比原来位置大的元素个数的最大值 本来以为是排序后整体向左挪一个，结果发现重复字符会出问题 考虑排序后贪心，\(i\) 表示当前该填第 \(i\) 位， 阅读全文

摘要： A.Acacius and String 我们需要找到一个方法，将包含问号的字符串替换为小写字母，使得生成的字符串中恰好包含一次子串abacaba。 字符串长度才50，直接暴力枚举起始点判断即可 B.Dubious Cyrpto 给定 \(l,r,m\) ，找到任意一组 \(a\)、\(b\) 和 阅读全文