Kuricip的博客

题目传送门 A Greeting from Qinhuangdao 题目大意 给你a个红球，b个蓝球，从这些球中取出两个红球的概率是多少？ 答案用不可约分数表示，概率为0则为0/10/10/1，概率为1则为1/11/11/1 思路 先特判a<2a<2a<2为0/10/10/1的情况和b=0b=0b=0为1/11/11/1的情况 分子为a∗(a−1)a*(a-1)a∗(a−1) 分母为(a+b)∗(a+b−1)(a+b)*(a+b-1)(a+b)∗(a+b−1) 算出他们的gcd除一下即可

题目大意 给你一个n，将其分成任意个数，使得lcm(a1,a2​,a3,.....)lcm(a_1,a_2​,a_3,.....)lcm(a1​,a2​​,a3​,.....)最大，输出最大值的自然对数 Sample In 3 2 7 10 Out 0.693147181 2.484906650 3.401197382 思路 对lcm的贡献即为每个数字中互相冲突的素数或者素数的整数次幂，然后采取分组背包的方法求解即可 AC Code #include<cstdio> #include&l

题目大意 一座桥的两边分别有n个人，每个人都想到对面去休息t分钟，你需要将帮助所有人完成这件事，你带一个人带桥对面所耗费的时间为x 求最小的操作时间 Sample In 3 2 2 2 3 1 10 11 45 14 Out 16 120 616 思路 考虑点： 将2n个老人都移动到各自的对面去后，假设我们最开始在左边，那么最后也应该在左边， 此时需要判断左边休息的最久的人（即为第一个从右到左的人）是否休息完成， 如果休息完成即可直接输出移动所有人的时间的两倍，即为2∗2∗n∗t2*2*n*t2∗2