Legitimity

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： JS 退役选手。 一些联系方式： qq：2491500533 TG qq 邮箱：legitimity@qq.com gmail 邮箱：legitimity233@gmail.com 一些 CP 相关网站的账号： loj uoj qoj luogu vjudge 板子题库 阅读全文

摘要： 首先可以将 \(k\gets \min(n-1,k)\)，因为 \(n-1\) 次操作后的操作都是无效的。 考虑对森林个数计数然后除以 \(m^k\)。 设 \(f_{i,S}\) 表示点集为 \(S\)，边集大小为 \(i\) 的森林个数，这里不考虑加边的顺序，因此 \(k\) 次操作后森林的个数 阅读全文

摘要： A 由题意模拟，在已知的 \(3\) 个点中仅出现 \(1\) 次的横坐标即为缺失的那个，纵坐标同理。 int a,b,c,d,e,f,x,y; map<int,int> cnt1,cnt2; signed main(){ cin>>a>>b>>c>>d>>e>>f; ++cnt1[a],++cnt 阅读全文

摘要： A 由题意模拟。 int a,b,c,d; signed main(){ a=read(),b=read(),c=read(),d=read(); if(a<c||(a==c&&b<=d)) puts("Takahashi"); else puts("Aoki"); return 0; } B 由题 阅读全文

摘要： Description 给出 \(n\) 个二元组 \((a_i,b_i)\) 和 \(q\) 个询问 \([l_i,r_i]\)，对于每个询问回答将区间 \([l_i,r_i]\) 内的二元组依次加入满足相邻两数 \(a\) 值不同、\(b\) 值递减的单调栈的的过程中，有多少次将栈弹空。 \(1 阅读全文

摘要： 首先膜拜 AK 了的神仙 xxy 学长。然后感觉还算是送温暖场，至少让我这样的菜鸡也能感受到温暖 。 T1 题意 对一个长度为 \(n\) 的排列进行冒泡排序，然后选出一个最大的子集 \(S\)，满足在排序前序列中下标为 \(x,y\) 的两个数没有进行过互相交换操作 \(x,y\in S\)，求 阅读全文

摘要： update on 21.12.30：添加了 polyeva；修补了 polymod 处多测时可能产生的 bug。 update on 22.2.7：重 写（前一版太丑了），改为完全封装版本（使用 std::vector<int> 存放多项式系数，运算在命名空间 polynomial:: 里） up 阅读全文

摘要： 这题还有一个更加朴实无华的维护方法。 对于条件期望，我们有： \(E(A|B)=\dfrac{E(AB)}{P(B)}\) （可以这样理解：\(E(A|B)P(B)=E(AB)\)，即事件 \(B\) 发生的概率乘在 \(B\) 发生前提下事件 \(A\) 的期望就是 \(A\) 和 \(B\) 同 阅读全文