摘要： 题意 $n * m$的网格，对其进行黑白染色，问每一行每一列至少有一个黑格子的方案数。 Sol 考场上只会$n^3$的dp，还和指数级枚举一个分qwq 设$f[i][j]$表示到了第$i$行，已经有$j$列被染黑，然后暴力转移上一行有几个黑格子 正解是容斥 首先固定好列，也就是保证每一列都有一个黑格 阅读全文

摘要： 题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 正在玩飞行棋。输入n,m表示飞行棋有n个格子，有m个飞行点，然后输入m对u,v表示u点可以直接飞向v点,即u为飞行点。如果格子不是飞行点，扔骰子(1~6等概率)前进。否则直接飞到目标 阅读全文

摘要： 题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 有n个房间，由n-1条隧道连通起来，形成一棵树，从结点1出发，开始走，在每个结点i都有3种可能（概率之和为1）：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫 （概率为 阅读全文

摘要： 题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 输入n表示共有n个地雷(0<n<=10),并且输入每个地雷所在的位置ai(ai为不大于108的正整数)。现在求从1号位置出发越过所有地雷的概率。用两种行走方式：①走一步②走两步(不会 阅读全文

摘要： 题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 输入n,s表示这里存在n种漏洞和s个系统(0<n,s<=1000)。工程师可以花费一天去找出一个漏洞——这个漏洞可以是以前出现过的种类，也可能是未曾出现过的种类，同时，这个漏洞出现在 阅读全文

摘要： 题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 多组输入n,m,l,r。表示在一个环上有n个格子。接下来输入m个w表示连续的一段命令，每个w表示机器人沿顺时针或者逆时针方向前进w格，已知机器人是从1号点出发的，输出最后机器人停在环 阅读全文

摘要： hackforces + fstforces A 很明显当有一个字母出现次数>1时即合法 $n = 1$的情况需要特判 #include<cstdio> #include<vector> #include<queue> #include<stack> #include<algorithm> #inc 阅读全文

摘要： 题意 $n$个数，初始时不知道他们的值。 每次可以询问两个数的和，在$n$次询问内确定他们的值 $n \leqslant 5000$ Sol 首先询问出$1, 2$，$1, 3$，$2, 3$ 解个方程确定他们的下标 对之后的依次询问$1, i$，解出$i$的值 阅读全文

摘要： 题意 $m \leqslant 500000$，题目打错了 Sol 神仙题Orz 构造矩阵$B$，使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献，也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ 阅读全文

摘要： 题意 开始时$p = 1$，每次可以乘$2 - 9$，第一个使得$p \geqslant n$的人赢 问先手是否必胜 $1 <n <4294967295$ Sol 认真的推理一波。 若当前的数为$\frac{n}{9} \leqslant x \leqslant n$，则先手必胜 若当前的数为$\f 阅读全文