摘要: 题面: Description 作为一名高级特工,Idiot 苦心经营多年,终于在敌国建立起一张共有n 名特工的庞大间谍网络。 当然,出于保密性的要求,间谍网络中的每名特工最多只会有一名直接领导。现在,Idiot 希望整理有关历次特别行动的一些信息。 初始时,间谍网络中的所有特工都没有直接领导。之后 阅读全文
posted @ 2019-12-13 21:58 Jayun 阅读(191) 评论(0) 推荐(1) 编辑
摘要: 玉米田 UPD: 2021.7.20:修改了版面、添加了两种优化方法。 链接: 洛谷 博客园 题目大意: 在一个有障碍的矩阵中放置物品,要求不能相邻,求方案数。 思路: 很容易想到是状压 DP。 朴素: 设 \(f_{i,j}\) 表示第 \(i\) 行的方案是 \(j\)(是一个二进制数,用十进制 阅读全文
posted @ 2019-12-13 20:50 Jayun 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题面: 正文: 把题目中的方程组组合在一起就变成了: $X^{a+c}\equiv b \cdot d (\mod p)$ 那这时,我们假定两个数$x$和$y$,使得: $ax + cy = 1$ 于是: $X^{ax+cy}\equiv X \equiv b^x \cdot d^y (\mod p 阅读全文
posted @ 2019-12-13 18:38 Jayun 阅读(197) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-13 18:19 Jayun 阅读(1) 评论(0) 推荐(0) 编辑