摘要：
原题：定义四元组 $(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 阅读全文
posted @ 2025-10-10 21:26
__Vinson
阅读(37)
评论(2)
推荐(1)
摘要：
今天又来水博客了（雾） A.Orac and LCM 计算给定序列中所有元素两两最小公倍数组成的集合的最大公约数。 处理一下式子就可以得到 \(\dfrac {\gcd(\lbrace a_i*a_j \space \vert \space i<j\rbrace)} {\gcd(a_1,a_2\ld 阅读全文
posted @ 2025-09-25 19:30
__Vinson
阅读(6)
评论(0)
推荐(0)
摘要：
T1 上来一看题先画了一个丑陋的图理解了题意 然后发现是一层一层点亮的，而且对角线也会直接点亮 需要处理的只有竖着的长条 以为是排列组合简单题结果发现点亮不能交叉 怎么办呢 手模一下出来几个数感觉有规律 长度为四不想模了 遂逃去写暴搜 不豪孩子们暴搜代码找不到了 然后发现神秘规律： \(f_i=f_ 阅读全文
posted @ 2025-09-23 09:52
__Vinson
阅读(9)
评论(0)
推荐(0)
摘要：
受到了某些启发也来~~发发癫~~写写日记 阅读全文
posted @ 2025-09-16 08:09
__Vinson
阅读(12)
评论(0)
推荐(0)
摘要：
又来水博客了（雾） 一黄二紫二黑？那还说啥跳了兄弟 A.Reorder the Array 给出一个有 \(n\) 个元素的序列，求把它们重新排列后比原来位置大的元素个数的最大值 本来以为是排序后整体向左挪一个，结果发现重复字符会出问题 考虑排序后贪心，\(i\) 表示当前该填第 \(i\) 位， 阅读全文
posted @ 2025-09-09 11:15
__Vinson
阅读(6)
评论(0)
推荐(0)
摘要：
A.Acacius and String 我们需要找到一个方法，将包含问号的字符串替换为小写字母，使得生成的字符串中恰好包含一次子串abacaba。 字符串长度才50，直接暴力枚举起始点判断即可 B.Dubious Cyrpto 给定 \(l,r,m\) ，找到任意一组 \(a\)、\(b\) 和 阅读全文
posted @ 2025-09-09 10:38
__Vinson
阅读(3)
评论(0)
推荐(0)
摘要：
众所周知（并非），一篇博客需要一张头图 7:20-7:50 早餐时间 8:00-11:40 上午学习时间 11:40-12:40 午餐时间 12:40-14:30 午睡时间 14:30-17:40 下午学习时间 17:40-18:30 晚餐时间 19:00-21:30 晚上学习时间 22:00 查寝 阅读全文
posted @ 2025-08-06 11:05
__Vinson
阅读(33)
评论(3)
推荐(0)
摘要：
7月30日考试总结 T1 报数游戏 II 要点：将试子列出来后，不难发现求前缀和找最小负数即可。 问题：无。 反思：一眼前缀和没啥好说的。 T2 百万富翁的第二次实验 要点：做一下前缀和或离散化，然后双指针即可。 问题：考试时写了个dp,以为时间复杂度是能给很多分的，结果就给了特判分主要是数据全是大 阅读全文
posted @ 2024-07-30 14:53
__Vinson
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号