该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
JS 退役选手。 希望能不孤独，渴望拥有未来。 一些联系方式： qq：2491500533 telegram qq 邮箱：legitimity@qq.com gmail 邮箱：legitimity233@gmail.com 一些 CP 相关网站的账号： loj uoj qoj luogu vjudg 阅读全文
摘要：
首先可以将 \(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 阅读全文