随笔分类 - 题
恶心到我的题，呕
摘要：1115上午考试总结 T1 题目大意: 如果一个数字里有有连续的 1 个1，或者有连续的 2 个 2，或者有连续的 3 个 3，或者有连续的 4 个 4，或者有连续的 5 个 5，或者有连续的 6 个 6，或者有连续的 7 个 7，或者有连续的 8 个 8，或者有连续的 9 个 9，则这个数
阅读全文
摘要：1113考试总结 T1 题目大意: 随机生成一个特殊的 n 个节点的有向图，每个节点有且仅有一条出边，已知生成该图时，每个点的出边指向每个点（包括自己）的概率是相同的， 现在要你求出该有向图的 弱连通分量的期望个数。你只需要给出该期望值以 乘以 \(n ^ n\) 对 并对 $9982443
阅读全文
摘要：1111考试总结 T1 题目大意: 有 n 个小朋友，编号为 1 到 n，他们每人写了一封信，放到了一个信箱里，接下来每个人从中抽取一封书信。显然，这样一共有 n!种拿到书信的情况。现在亮规定，对任意的 1<=x,y<=n，如果 x 号小朋友拿到 u 号小朋友写的书信，y 号小朋友拿到 v
阅读全文
摘要：1101 考试总结 T1 题目大意: 给定一个不小于2 的整数k ，按照如下方式生成一个无限长的序列S （下标从0 开始）。 初始时序列只有一个元素S0 = 0 。 对于 j = 1,2,...,k-1分别把当前序列的每个元素都加上 j ，得到新的k -1个序列。 把新的k -1个序列依次接
阅读全文
摘要：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，或者有大于等于
阅读全文
摘要：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\) 按位贪心. 越高位数字越小肯定越优.我们记录一下每个数字出现的位置都有哪些,然后从最高位往下走,填的数越小越好,并且要判断一下填完这个数后面是否有足
阅读全文
摘要：1028考试总结 T1 题目大意: 给定一个排列,为这个排列字典序的下一个排列是啥?\(n <= 1e5\).(不能用next_permutation.) 从后往前找第一个$x_i < x_{i + 1}$的数,这个数$i$之后的数是单调递减的.也就是说这个数后面的已经是极大的了,不
阅读全文
摘要：1026考试总结 T1 题目大意: 给定一个整数$n$,有另外三个整数$l, w, h$满足$l \mid n, w \mid n, h \mid n$并且$l + w + h = n$,求最大的$l * w * h$.(没有满足条件的输出-1)有多组数据$T ⇐ 1e6, n ⇐ 1e6$
阅读全文
摘要：1024考试总结 T1 题目大意: 理想的光滑平面上有$n$个加速阶段,每个加速阶段的加速度和持续时间分别是$a[i], t[i]$,现在让你求一种$n$个阶段的排列顺序,使得新的顺序的位移比输入的顺序的位移相差最大,输出最大差值.\(n <= 1e5\). 贪心,按$a[i]$从大
阅读全文
摘要：1023考试总结 T1 题目大意: 有$n$个队伍,每个队伍有$v$个气球,每个队伍最多有$w$个气球,只要手中的气球大于这个数,那么所有气球都会爆掉.现在你在第1个队里,你可以把自己手里的气球给别人,也就是说你可以让别人的气球爆掉.最后谁气球多谁排名就靠前,求你所在的队伍的最好(最小)排名
阅读全文
摘要：1021上午考试T2 题目大意： N个庄家。你可以到庄家那边下注，每次可以猜大猜小，猜一次一元钱。每一次开彩前，你都可以到任意个庄家那里下赌注。如果开彩结果是大，你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小，你就可以得到你之前猜小的庄家相应的bi元钱。你可以在同一个庄家那里既
阅读全文
摘要：首先推荐日报《数论小白都能看懂的数学期望讲解》 P1291 [SHOI2002]百事世界杯之旅 题目链接 假设当前已经有$k$个名字，设$a = \frac$，就是拿到一个已经有过名字的概率。 设在经过$t$次拿到新的名字，那么概率就是$a ^ {t - 1}(1 - a)$。
阅读全文
摘要：1020考试T3 题目大意： SOI2015夏令营期间，营委会计划举办一次拔河比赛，以庆祝我们敬爱的李老爷爷八十大寿。为了使得比赛最激烈，我们希望将参加比赛的营员按照力气值之和分成尽可能平衡的两组。现在假设夏令营有N个人，每个人的力气为M(i)。请大家计算：要使分成的两组力气之和完全相等，有
阅读全文
摘要：1019考试总结 T2 题目大意： 随着川普的支持率逐日下降，让川普下台的呼声越来越大，国会被迫进行了一次表决，每一位议员都有权利选择支持川普还是反对川普，若反对的议员严格超过一半，则川普只能卸任。议员共N个，每个议员有两个属性：威望度Wi和忠诚度Hi。在表决的时候，每个议员支持川普的概率为
阅读全文
摘要：深海少女与胖头鱼 题目链接 期望DP。考场上没想出来，考完机房里一个大佬给我讲的%%%。 $f[n][m]$表示击败$n$个带圣盾的和$m$个不带圣盾的所需要的期望攻击次数，可以列出DP转移方程：\(f[n][m] = \frac{n}{n + m} f[n + m - 1][1] +
阅读全文
摘要：1016考试总结 T1 sb题？？？？ T2 题目大意： 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 bfs。 考场上想的
阅读全文
浙公网安备 33010602011771号