摘要: 1.30 KH 数论专题笔记 排列组合与容斥 阅读全文
posted @ 2026-01-31 16:32 __Vinson 阅读(8) 评论(0) 推荐(0)
摘要: 你好密码是 lmydj 喵 阅读全文
posted @ 2026-01-28 11:03 __Vinson 阅读(7) 评论(6) 推荐(0)
摘要: day -1 今日放假,自愿去学校学会习 5点回班参加了班里的生日会蹭了口蛋糕( 可恶lxh也说要来的结果放我鸽子 回去后学弟们来了 又学了会回家了 睡前打了会斗地主 day 1 起来头疼。。。 冷死我了 跟jm一个考场,一起进去了 键盘触键感觉粘手,enter贼大一个还容易摁不下去 也到没啥大问题 阅读全文
posted @ 2025-11-30 12:24 __Vinson 阅读(18) 评论(0) 推荐(0)
摘要: 考虑 \(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 阅读全文
posted @ 2025-11-18 15:44 __Vinson 阅读(13) 评论(0) 推荐(0)
摘要: 神秘考场键盘带延迟,还是虚拟机 为什么食物和水不然放旁边啊啊啊 T1 贪心题,开题一看就有思路,看了1分钟秒了然后14分钟47行秒了 好笑的是14min是100pts,2h30min也是100pts 看了眼T2,不会 看了眼T3,诶像是简单trie树题,空间给的范围也肯定了是用trie 好把每对字符 阅读全文
posted @ 2025-11-02 14:05 __Vinson 阅读(26) 评论(1) 推荐(0)
摘要: 大家都好卷啊 我也来水一下总结吧 赛时 读T1: 怎么题面死长死长的 然后读完题面看了眼数据范围(埋下伏笔) "诶每次步骤不超过 1e5 ,这样乘起来是 1e10 过不去,还得优化" 然后浪费了我1个小时,没想到随即写了 "暴力" ,然后写挂了没调出来,而且觉得只要48分随即破防 然后看 T4 暴力 阅读全文
posted @ 2025-10-16 09:16 __Vinson 阅读(36) 评论(2) 推荐(0)
摘要: 完成今日份数论大学习 (是/否) 阅读全文
posted @ 2025-10-12 09:13 __Vinson 阅读(25) 评论(0) 推荐(0)
摘要: 原题:定义四元组 $(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 阅读(58) 评论(3) 推荐(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 阅读(14) 评论(0) 推荐(0)
摘要: T1 上来一看题先画了一个丑陋的图理解了题意 然后发现是一层一层点亮的,而且对角线也会直接点亮 需要处理的只有竖着的长条 以为是排列组合简单题结果发现点亮不能交叉 怎么办呢 手模一下出来几个数感觉有规律 长度为四不想模了 遂逃去写暴搜 不豪孩子们暴搜代码找不到了 然后发现神秘规律: \(f_i=f_ 阅读全文
posted @ 2025-09-23 09:52 __Vinson 阅读(14) 评论(0) 推荐(0)