该文被密码保护。 阅读全文
摘要：
1103晚上考试T1 T1 题目大意: 对于给定正整数 n,m，我们称正整数 c 为好的，当且仅当存在非负整数 x,y，使得 nx+my=c。现在给出多组数据，对于每组数据，给定 n,m,q，求[1,q]内有多少个正整数不是好的。 \(n <= 1e5, m <= 1e9, q <= 1e1 阅读全文
摘要：
1103上午考试 T2 题目大意: 给定一张$n$个节点$m$条边的有向图,问有多少个子图(一个边集)是没有环的.\(n <= 17\) 状压DP. 设$f[i]$表示点集为$i$时有多少个无环的子图. 我们对一个有向图分层,入度为0的点构成第一层,删去第一层后入度为0的点构 阅读全文
摘要：
1104上午考试 T1 题目大意: 如果一个数字的十进制表示中，有大于等于 1个 1，或者有大于等于 2 个 2，或者有大于等于 3 个 3，或者有大于等于 4个 4，或者有大于等于 5 个 5，或者有大于等于 6 个 6，或者有大于等于 7个 7，或者有大于等于 8 个 8，或者有大于等于 阅读全文
摘要：
1101上午考试T4 题目大意: 有$n$轮比赛，最终成绩由这 n 轮比赛中赢的轮数决定。如果在第 i 轮比赛赛选择积极应战，并且前 i-1 轮比赛中取得了 j 胜的话，那么第 i 轮比赛的胜率概率为$p[i][j]$，这里我们保证了对于同一个 i，\(p[i][j]\) 关于 j 的上升保 阅读全文
摘要：
1030考试T4 题目大意: 小 R 赢得了一张 L 国家环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束） 阅读全文
摘要：
CF16E Fish 状压DP; 由于$n ⇐ 18$,我们可以状态压缩. 一个二进制数第$i$位为1表示当前第$i$条鱼还活着.$f[x]$表示当前局面为$x$的概率是多少. 所以我们可以得出初始状态$f[1 << n - 1] = 1$,因为刚刚开始所有鱼都活着,概率肯定为1.我 阅读全文
摘要：
1029考试总结 T2 题目大意: 给定一个数$n$,\(n <= 10 ^ {100000}\),输出一个比$n$大的最小的一个合法数."合法数"的定义是:只有4,7两个数字,并且4,7的个数相等. 贪心 设$n$的位数是$len$, 若$len$为奇数,那么答案的长度一定为$le 阅读全文
摘要：
1027上午考试总结 T1 题目大意: 有$n$个位置,可以往里面填1到n的数.有$m$个限制条件,形如"[l,r]",表示从l到r放的数都不一样,问如何填数使整个序列字典序最小.\(n,m <= 1e5\) 贪心,构造. 首先将区间按左端点排序,某一些区间假设被别的区间完全包含的话 阅读全文
摘要：
1027下午考试总结 T1 题目大意:给定一个$n$位数字,现在可以从中删除$s$个数字,问剩下的最小的数是多少.\(n <= 1e6\) 按位贪心. 越高位数字越小肯定越优.我们记录一下每个数字出现的位置都有哪些,然后从最高位往下走,填的数越小越好,并且要判断一下填完这个数后面是否有足 阅读全文