摘要:
暑假集训CSP提高模拟16 组题人: @Muel_imj \(T1\) P216. 九次九日九重色 \(100pts\) 部分分 \(30pts\) :设 \(f_{i,j}\) 表示当前处理到 \(P\) 的第 \(i\) 位,\(Q\) 的第 \(j\) 位时最大的 \(k\) ,状态转移方程为 阅读全文
摘要:
暑假集训CSP提高模拟15 组题人: @LYinMX \(T1\) P213. 串串 \(15pts\) 原题: luogu P5446 [THUPC2018] 绿绿和串串 部分分 \(15pts\) :当 \(|S|=1\) 时输出 \(1\) ,否则顺序输出 \([2,|S|]\) 。 正解 由 阅读全文
摘要:
暑假集训CSP提高模拟14 组题人: @H_Kaguya | @LYinMX \(T1\) P209.BA \(30pts\) 部分分 \(30pts\) :输出 \(\left\lceil \dfrac{\sum\limits_{i=1}^{m}a_{i}}{n} \right\rceil\) 。 阅读全文
摘要:
题目传送门 前置知识 线段树 解法 需要维护区间信息,考虑使用线段树维护。 预处理出 \(\overline{xx \dots x}\),其中 \(x \in \{1,2,3,4,5,6,7,8,9 \}\),便于区间赋值。 然后就是普通的线段树板子了。 代码 #include<bits/stdc+ 阅读全文
摘要:
欢欢乐乐赛赛 中文队名:回来吧,我的波波! 英文队名:Come back,my bobo! 队长: @Pursuing_OIer 队员: @hzoi_Shadow , @Charlie_ljk , @ccxswl 荣获铜牌🥉。 \(A\) P184. 树构造 \(AC\) 强化版: luogu P 阅读全文
摘要:
暑假集训CSP提高模拟13 暑假集训CSP提高模拟13 组题人: @Delov | @joke3579 \(T1\) P185. 小孩召开法 1 \(43pts\) 原题: [ABC278F] Shiritori 部分分 未知 \(pts\) :乱搞。 正解 状压加记忆化搜索。 记录所选字符串的状态 阅读全文
摘要:
8.1 闲话 上午 \(7:30 \sim 11:30\) @Delov | @joke3579 学长安排了一场模拟赛。 暑假集训CSP提高模拟13 午休 \(miaomiao\) 查宿。 下午分瓜。 晚休 \(miaomiao\) 查宿时进我们宿舍问这十几套模拟赛打完了感觉怎么样,我们称遇到以前没 阅读全文
摘要:
暑假集训CSP提高模拟12 组题人: @Chen_jr \(T1\) P171. 黑客 \(40pts\) 将式子进行二维差分。 考虑枚举 \(\frac{i+j}{\gcd(i,j)}=t\) ,并统计它能对答案产生的贡献。令 \(\gcd(i,j)=1\) ,这样的话才会不重不漏。 推式子,有 阅读全文
摘要:
题目传送门 前置知识 一般的积性函数 | 数论分块 | 莫比乌斯反演 解法 令 \(n \le m\)。 考虑莫比乌斯反演,推式子,有 \(\begin{aligned} &\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\operatorname{lcm}(i, 阅读全文
摘要:
暑假集训CSP提高模拟11 组题人: @KafuuChinocpp \(T1\) P152. Fate \(24pts\) 强化版: HDU1688 Sightseeing 设 \(dis_{i,0/1}\) 表示从 \(s\) 到 \(i\) 的最短路/次短路长度, \(f_{i,0/1}\) 表 阅读全文