摘要： NOIP 2020 xjb乱做 时间：7:30~9:50 分数：100+80+0+40 T1 [NOIP2020] 排水系统 根据题目所给信息 有若干点没有出度 有若干点没有入度 且图不成环 一眼拓扑 直接做就可以了 (感觉应该不会炸long long罢 但为了保险起见仍然用的__int128) # 阅读全文

摘要： ## [CTS2022] 独立集问题 考虑一个点被操作多次会发生什么 具体而言 设点$x$为操作点 $u$为满足$(x,u)\in E$ 的点 那么若对点$x$操作多次 其贡献为:$val_x-\sum_u val_u$或者$-val_x+\sum_u val_u$ 这是一个简单的观察 发现此结构具 阅读全文

摘要： 数论总结 前记： 由于是数论总结 所以肯定有地方是不够严谨/~~根本没证~~ (靠 怎么没换行 不管了) CRT与扩展CRT CRT: 求解线性一元同余方程组： 满足$m$互质 $$ x \equiv c1 \ (mod \ m1)\ x \equiv c2 \ (mod \ m2)\ ... $$ 阅读全文

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

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

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

摘要： Codeforces Round #363 (Div. 1) C题 题目大意： 有 n 个视频和一个可以存放 k 个视频的缓存区。在每次操作中，第 i 个视频将有 pi 的概率会被选中，若被选中的视频不在缓存区中，则将其加入缓存区。如果缓存区已满，则将最早加入的视频移出，将被选中视频加入。求经过 $ 阅读全文

摘要： Codeforces Round #503 Div1 (by SIS) A,B A.Elections 思路： 从数据范围可以看出 由于$n\leq3000$，且题目要求： 得票数要严格大于其他所有人 于是我们不妨枚举第一个政客得票的数量，设为$num$,且设现在支持第一个政客的值为$val$ 分为 阅读全文

摘要： Codeforces Round #503 Div1 (by SIS) A,B A.Elections 思路： 从数据范围可以看出 由于$n\leq3000$，且题目要求： 得票数要严格大于其他所有人 于是我们不妨枚举第一个政客得票的数量，设为$num$,且设现在支持第一个政客的值为$val$ 分为 阅读全文

摘要： Problem - F - Codeforces 818 Div 2.F. Madoka and The First Session 思路： 不妨转化一下题意： 将条件转化为：$b_v+1,b_v+1$,然后使得其中一个-2 那么在$a$上就是使$a_v-1,a_u-1$,然后使得其中一个+2 问能 阅读全文