Stupid_Computer的博客

总时间限制: 1000ms内存限制: 65536kB描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点...

题目 题解 –emmm怎么说呢，毕竟是第一题，当然是打表咯哈哈哈哈哈 算出来答案是(a*b)-(a+b) 虽然不会证 能AC就行不是吗 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include...

题目 题解 –这道题是大水水题目呢，就是一个简单的组合数，简单粗暴 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using...

题目 题解 –对于ax≡1(mod b) 可以转化成 ax=by+1,即ax-by=1 现在来一个扩欧就能搞定 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include&l...

题目 题解 –这道题最后的答案很简单就能推出来：（x+10^k*m）mod n 其实就是快速幂了啦 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algo...

题目 题解 –这道题对于知道 二项式定理 的大佬们可是小菜一碟了 不知道的同学们百度一波 还有就是除法取模要用逆元，也百度吧 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #i...

题目 题目描述 有一个大小为 n 的集合 S， 它由 n 个二元组 (i,xi)(1≤i≤n) 组成。 我们用序列 si(1≤i≤n)来表示属于 S 的二元组 (i,si)。 定义一个集合的权值为属于它的二元组的 x 之积， 即二元组的第二个元素之积。 求出 S 的所有非空子集的所有非空子集的权值之和。 输入 输入包含两行。第一行输入一个正整数 n， 第二行输入 n 个正整数，表示 s1∼...

题目 题目描述 自从 lyc 学了前缀和后，他就一直在想：前缀和这么厉害，能拿来玩一年吗？ 于是他给了你一个看上去要算一年的任务：对序列 A 求 m 次前缀和， 求出它的第 n 项（规定下标从 0 开始）。 其中，序列 A 为： A=a0,0,0,0,⋯,0 即第 0 个数为 a0，其余数均为 0。保证 a0 为正整数。 由于答案可能很大，所以结果对 100003 取余。 输入 本...

题目 题解 –这道题就真的很恶心了，一开始，直接就拼死拼活地打高精度（顺便把operator学会了……） 然后就被某个神奇的人讲：这道题只是判断，不需要把准确值求出来 当时我就很崩溃了 所以学到了一种玄妙的防止爆int的方法：不停取一个质数的模（比如10000007） 呵 明白了这个之后，再使用美丽的秦九韶算法，加上枚举就行了 还有这道题的输入，真是恶心死我了 是需要输入...

题目 题解 –不是很难，只需要推一推小小的公式就好 显然：mn\frac{m}{n}nm​ = (mn−m\frac{m}{n-m}n−mm​×\times× 1 )/(mn−m\frac{m}{n-m}n−mm​ + 1) （串联） m+nn\frac{m+n}{n}nm+n​ = mn\frac{m}{n}nm​+1 （并联） 所以说，对于一对a,b，我们可以先用gcd化简 然后就用类似...