题意:有n间房间，一些房间是上锁的，一些是未上锁的，只有所有门未上锁的时候，所有人才能逃出去，这里有m个开关，每个开关都可以控制多扇门，一旦按下一个开关，控制的门的状态都会发生变化，未上锁的变成上锁，上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示，说每个门只被两个 ...
分类：
其他好文 时间：
2020-04-26 14:14:23
阅读次数：
54
这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 ...
分类：
其他好文 时间：
2020-04-26 01:34:09
阅读次数：
64
X. "CF1096G Lucky Tickets" 这题一个NTT快速幂的形式就非常明显了。直接构建一个函数$g(x)=[x\in \text{给出的k个数码}]$。则我们要求的就是$\sum\limits_{i=0}^{\infty}(g^{n/2}(i))^2$。由于模数是$998244353 ...
分类：
其他好文 时间：
2020-04-25 12:48:31
阅读次数：
51
/* 时间：2020年4月24日20:28:06 地点：gfdx function：金字塔数字*/ #include <stdio.h> void pyramid(int n);//函数原型 int main() { int n; scanf_s("%d", &n); pyramid(n); ret ...
分类：
编程语言 时间：
2020-04-24 21:44:12
阅读次数：
278
题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 ...
分类：
其他好文 时间：
2020-04-24 21:32:41
阅读次数：
65
/* time：2020年4月24日19:35:14 where：gfdx function：函数求和*/ #include <stdio.h> int sum(int m, int n); int main() { int m, n; scanf("%d %d", &m, &n); printf( ...
分类：
编程语言 时间：
2020-04-24 19:51:06
阅读次数：
582
/* time:2020年4月24日19:31:51 where：gfdx function：比较最大值*/ #include <stdio.h> int max(int a, int b); int main() { int a, b;//定义变量 scanf_s("%d %d", &a, &b) ...
分类：
其他好文 时间：
2020-04-24 19:49:37
阅读次数：
60
题目描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 1 ...
分类：
编程语言 时间：
2020-04-23 00:30:43
阅读次数：
92
题目 不超过 $n$ 个球放入 $m$ 个盒子方案数，盒子可以为空，求方案数。 题解 网上有很多使用公式推导的方法，这里介绍一种纯隔板法分析的思路。 首先分析一个子问题：将 $x$ 个球放进 $y$ 个盒子的方案数，盒子可以为空。 由于 $y 1$ 个板隔开 $y$ 段，那么 $y$ 个盒子等价于 ...
分类：
其他好文 时间：
2020-04-22 21:27:50
阅读次数：
78
一、先算出各位数字之和 解析：因为不知道n是几位，所以只能用 n=n/10;n%10来统计每一位数字是多少 1 #include <stdio.h> 2 3 int main() 4 { 5 int n; 6 int sum=0; 7 scanf("%d",&n); 8 while(n>0) 9 { ...
分类：
其他好文 时间：
2020-04-22 20:14:44
阅读次数：
162
