[USACO2021DEC] HILO Solution 参考自 官方题解 里提到的一篇 Obliteration.pdf,但是里面作者写出了极多错误...然后式子还错错得对了. 令 \(y=n-x\). 我们考虑枚举每一对数的贡献,不妨设为 \(j,i\ (j\in [x+1,n],i\in [1,x])\): \[\pi =\underbrace{\cdots}_{X} \ j\ \underbrace{\cdots}_{Y} \ i \underbrace{\cdots}_{Z} \] 对…

[NFLSPC#4]嘉然今天吃什么 感谢 @zhoukangyang 神仙的帮助. Solution 令 \(s_i\) 表示选了 \(i\) 个灯后仍然不合法的概率,那么 \(E(x)=\sum_{i=0}^{n}s_i\). 考虑如何计算 \(s_i\),我们要满足这 \(i\) 个灯间隔至少有一个 \(\ge k\),不妨考虑容斥,假设有 \(j\) 个间隔超出限制,则: \[\begin{aligned}s_i&=\frac{\sum_{j}(-1)^{j-1}\binom{n-jk}{…

「ARC 139F」Many Xor Optimization Problems 对于一个长为 \(n\) 的序列 \(a\),我们记 \(f(a)\) 表示从 \(a\) 中选取若干数,可以得到的最大异或值. 现在给定 \(n,m\),你需要对于所有长为 \(n\),且 \(0\le a_i<2^m\) 的序列,计算 \(f(a)\) 的和. \(1\le n,m\le 250000\). PS:本题解的做法可以做到 \(n=10^9,m=10^7\). Solution 考虑给定序列 \(a…

3673: 可持久化并查集 by zky Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 1878  Solved: 846[Submit][Status][Discuss] Description n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 Input Output Sample Input 5 6…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

(此处不应有目录,省选爆零的过程得慢慢看) Day -n 一诊 说真的,在没看到“第一次诊断性考试”之前,一直以为是“一整”,真是可怕,初中教育都开始像UW中的最高祭司学习了. 感觉题目很gg.于是考5科挂5科,什么,学校还要加餐?考史政体?好可怕啊. 数学考试挂掉以后,后面的科目有点小绝望.物理28道智障题我竟读错25题3遍,浪费我10分钟? 数学考试有3道题真是骚.全班考场上没有一个人做起.27题第二问班主任不会做?Excuse me? 更有趣的是,下来我和某个同学想出了同一个27题第二问的…

题意 题目描述 小粽是一个喜欢吃粽子的好孩子.今天她在家里自己做起了粽子. 小粽面前有 $n$ 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 $n$.第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$.每种馅儿的数量都足够多,即小粽不会因为缺少原料而做不出想要的粽子.小粽准备用这些馅儿来做出 $k$ 个粽子. 小粽的做法是:选两个整数数 $l$, $r$,满足 $1 \leqslant l \leqslant r \leqslant n$,将编号在 $[l, r…

肥得更高 难度级别:C: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 自2009年以来,A.B站的历史就已经步入了农业变革的黎明期.在两站的娱乐及音乐区,金坷垃制造业早已得到长足的发展,甚至有些地方还出现了坷垃翻唱的萌芽.新兴肥料人开始走上历史的舞台.他们需要新的意识形态,来为他们所追求的肥料辩护:他们需要新的理念.新的手段,来为金坷垃的生产提供支持.这样,一种崭新的肥料精神就诞生了.肥料复兴,是反对肥料粗制滥造,追求创新的新肥料文化的…

Description 给定 \(n\),求 \[\sum_{i}~\sum_j~[lcm(i,j)~=~n]\] input 一行一个整数代表 \(n\) Output 一行一个整数代表答案 Hint \(1~\leq~n~\leq~10^{16}\) Solution 一开始看到这个形式以为是反演,然后看到数据范围就自闭了-- 然后发现这是个唯一分解定理题-- 吐槽一下标算 \(O(\sqrt{n})\) 暴力卡常 范围出1e16也太[数据删除]了吧(大雾 然后用py写了一发和标算差不多的暴…

现在不会放题解的!比赛完了我会把题解放上来的 祝大家玩的愉快~ 等会,cnblogs不会显示更新时间?我禁赛我自己 UPD:2018.12.15 欢迎大家爆踩标程- painting 我们考虑转化题意,题目要求 \[\sum\limits_{i_1=1}^n\sum\limits_{i_2=i_1+opt}^n...\sum\limits_{i_m=i_{m-1}+opt}^n1\] 然后我们分情况讨论一下 若opt=1,那么答案即为\(\binom{n}{m}\) 若opt=0,那么序列\(i…