2022年10月5日
9.30 模拟题解
该文被密码保护。 阅读全文
posted @ 2022-10-05 22:27 Legitimity 阅读(3) 评论(0) 推荐(1)
9.29 模拟题解
该文被密码保护。 阅读全文
posted @ 2022-10-05 22:26 Legitimity 阅读(1) 评论(0) 推荐(1)
9.27 模拟题解
该文被密码保护。 阅读全文
posted @ 2022-10-05 22:25 Legitimity 阅读(1) 评论(0) 推荐(1)
2022年9月1日
About me
摘要： JS 退役选手。 希望能不孤独，渴望拥有未来。 一些联系方式： qq：2491500533 telegram qq 邮箱：legitimity@qq.com gmail 邮箱：legitimity233@gmail.com 一些 CP 相关网站的账号： loj uoj qoj luogu vjudg 阅读全文
posted @ 2022-09-01 23:13 Legitimity 阅读(138) 评论(0) 推荐(1)
2022年5月28日
ABC253H（集合幂级数，矩阵树定理）
摘要： 首先可以将 \(k\gets \min(n-1,k)\)，因为 \(n-1\) 次操作后的操作都是无效的。 考虑对森林个数计数然后除以 \(m^k\)。 设 \(f_{i,S}\) 表示点集为 \(S\)，边集大小为 \(i\) 的森林个数，这里不考虑加边的顺序，因此 \(k\) 次操作后森林的个数 阅读全文
posted @ 2022-05-28 22:50 Legitimity 阅读(257) 评论(0) 推荐(0)
2022年4月2日
ABC246 简要题解
摘要： 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 阅读全文
posted @ 2022-04-02 22:48 Legitimity 阅读(174) 评论(0) 推荐(0)
2022年3月26日
ABC245 简要题解
摘要： 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 由题 阅读全文
posted @ 2022-03-26 23:05 Legitimity 阅读(146) 评论(0) 推荐(0)
题解【NOIO2022 Round1 丹钓战】（线段树，扫描线）
摘要： Description 给出 \(n\) 个二元组 \((a_i,b_i)\) 和 \(q\) 个询问 \([l_i,r_i]\)，对于每个询问回答将区间 \([l_i,r_i]\) 内的二元组依次加入满足相邻两数 \(a\) 值不同、\(b\) 值递减的单调栈的的过程中，有多少次将栈弹空。 \(1 阅读全文
posted @ 2022-03-26 18:05 Legitimity 阅读(144) 评论(0) 推荐(0)
2022年2月28日
20220227 省选模拟赛
摘要： 首先膜拜 AK 了的神仙 xxy 学长。然后感觉还算是送温暖场，至少让我这样的菜鸡也能感受到温暖 。 T1 题意 对一个长度为 \(n\) 的排列进行冒泡排序，然后选出一个最大的子集 \(S\)，满足在排序前序列中下标为 \(x,y\) 的两个数没有进行过互相交换操作 \(x,y\in S\)，求 阅读全文
posted @ 2022-02-28 22:49 Legitimity 阅读(137) 评论(0) 推荐(0)
2022年2月11日
多项式运算封装
摘要： update on 21.12.30：添加了 polyeva；修补了 polymod 处多测时可能产生的 bug。 update on 22.2.7：重 写（前一版太丑了），改为完全封装版本（使用 std::vector<int> 存放多项式系数，运算在命名空间 polynomial:: 里） up 阅读全文
posted @ 2022-02-11 17:52 Legitimity 阅读(287) 评论(0) 推荐(0)