Loading

该文被密码保护。 阅读全文
posted @ 2021-04-25 20:43 SmilingKnight 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-09 19:36 SmilingKnight 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-29 12:02 SmilingKnight 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 20:43 SmilingKnight 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 17:27 SmilingKnight 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-09 10:19 SmilingKnight 阅读(9) 评论(0) 推荐(0) 编辑
摘要:用乱搞过的思维题,不过这个乱搞也蛮有启发性的。。。 给一个长度为$n$的由1和2构成的序列,$m$次询问,每次询问有没有一个子串的和为$k$。 阅读全文
posted @ 2021-03-07 14:53 SmilingKnight 阅读(42) 评论(0) 推荐(0) 编辑
摘要:竞赛图的判定问题,$n\leq 40$ 阅读全文
posted @ 2021-03-07 14:29 SmilingKnight 阅读(21) 评论(0) 推荐(0) 编辑
摘要:That boy had wanted to be Ser Arthur Dayne, but someplace along the way he had become the Smiling Knight instead. 阅读全文
posted @ 2020-11-13 14:33 SmilingKnight 阅读(99) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-09 19:36 SmilingKnight 阅读(1) 评论(0) 推荐(0) 编辑
摘要:给你$T$组询问,每组询问给定参数$n,k$,计算$\sum\limits_{i=0}^k\dbinom{n}{i}$. $T\leq10^5,n,k\leq10^{18}$. $\operatorname{Lucas}$定理的一个简单扩展。 阅读全文
posted @ 2020-10-30 18:44 SmilingKnight 阅读(134) 评论(2) 推荐(2) 编辑
摘要:由于熄灭一盏编号较大的灯后受影响的必定是编号较小的灯,所以熄灯的关系是一张$\operatorname{DAG}$. 定义能够影响灯$i$的开关的编号集合为$L_i$,开关$i$能够影响的灯的编号集合为$R_i$. 阅读全文
posted @ 2020-10-29 20:39 SmilingKnight 阅读(76) 评论(0) 推荐(1) 编辑