2020年3月12日
图论
摘要： T1 题目大意：给定一个n个点m条边的有向图，对于每条边求其翻转后是否SCC个数发生变化（n<=1000,m<=200000） 假设现在考虑一条边(u,v)，设去掉这条边后u->v,v->u的状态分别为L,R 1>L=1,R=1 u,v一定在同一个SCC里一定不变 2>L=0,R=0 一定不在也不变 阅读全文
posted @ 2020-03-12 17:39 ATHOSD 阅读(159) 评论(0) 推荐(0) 编辑
组合计数
摘要： T0 复习了好多组合计数的知识，第二次遇到minmax容斥以及相关的题 T1 首先枚举i,之后列出不能同时存在的点对 设一共有m个，那么独立的便有k-2m个 之后枚举选x个点对 贡献就是$2^x*y$ y是x个大于0的数加上k-2m个大于等于0的数加和为n的方案数 考虑先给这k-2m都加1 那么便可 阅读全文
posted @ 2020-03-12 16:36 ATHOSD 阅读(134) 评论(0) 推荐(0) 编辑
省选模拟四十三 题解
该文被密码保护。 阅读全文
posted @ 2020-03-12 15:46 ATHOSD 阅读(6) 评论(0) 推荐(0) 编辑