会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
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
阅读(80)
评论(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
阅读(220)
评论(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
阅读(128)
评论(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
阅读(62)
评论(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
阅读(123)
评论(0)
推荐(0)
编辑
2022年2月28日
20220227 省选模拟赛
摘要: 首先膜拜 AK 了的神仙 xxy 学长。然后感觉还算是送温暖场,至少让我这样的菜鸡也能感受到温暖 。 T1 题意 对一个长度为 \(n\) 的排列进行冒泡排序,然后选出一个最大的子集 \(S\),满足在排序前序列中下标为 \(x,y\) 的两个数没有进行过互相交换操作 \(x,y\in S\),求
阅读全文
posted @ 2022-02-28 22:49 Legitimity
阅读(118)
评论(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
阅读(176)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
下一页
公告