摘要: AtCoder - abc247_f 题目大意 你有$N$张卡片,每张卡有正反两面,正面有一个数字$P_i$,反面有一个数字$Q_i$,数列$P$和$Q$都是$(1,2,\dots,N)$的全排列,问有多少种选择方法使得$N$个数都至少一次出现在被选中的牌上,答案对$998244353$取模。\(( 阅读全文
posted @ 2022-04-29 21:07 Jerry_Black 阅读(340) 评论(0) 推荐(0)
摘要: AtCoder - abc245_f 题目大意 你有一张$N$个点,$M$条边的简单有向连通图$G$,第$i$条边从$U_i$指向$V_i$,问有多少个这样的点使得你从这个点出发可以无穷无尽的走下去。\((1\le N\le2\times10^5,0\le M\le\min(N(N-1),2\tim 阅读全文
posted @ 2022-04-29 20:44 Jerry_Black 阅读(44) 评论(0) 推荐(0)
摘要: AtCoder - abc245_e 题目大意 有$N$块巧克力,第$i$块的宽度为$A_i$,长度为$B_i$,同时还有$M$个放巧克力的盒子,第$i$个盒子的宽度为$C_i$,长度为$D_i$,定义第$i$块巧克力能被放进第$j$个盒子中当且仅当$A_i\le C_i&&B_i\le D_i$, 阅读全文
posted @ 2022-04-29 20:34 Jerry_Black 阅读(73) 评论(0) 推荐(0)