前言: 这题难点在于复杂度分析. 实现: 首先很容易想到k假如不是质数答案为0.因为假如k不是质数,那么它一定可以写成比它小的数相乘.其次假如答案可行,必定是大于等于k的质数的乘积的形式.因为假设不是比k的质数乘积,就是利用了到的质数.这是不行的.有了这两点,暴力的代码应该是都会写的..区间的就等于.然后令是以内能被整除,不能被到整除的答案即可.至于cal怎么算,是利用容斥算的,是区间的总答案,同时也是乘的那个系数.前面讲到了,这个系数不能是到的数.然后递归下就好了. #include <iostream> using namespace std; bool _prime(int ...

前言: 期末考试重修还更博客= - =) A. Cards for Friends 直接按题意模拟,看可以分成多少个2的次幂. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+500; int w[N]; int main() { int T; scanf("%d",&T); while(T--) { int n; int x,y; cin>>x>>y>>n; int res=1; while(x%2==0) { res...

对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j−x).{对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j-x).}对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j−x). 对此我们令:f[i][j]为到了第i个能否组成j.{对此我们令:f[i][j]为到了第i个能否组成j.}对此我们令:f[i][j]为到了第i个能否组成j. 三个转移方程:{三个转移方程:}三个转移方程: f[i][j]+=f[i−1][j];{f[i][j]+=f[i-1][j];...

发个毒誓:从今天起，不看番，不打游戏，不水帖/群，但是可以给别人点赞，看群！(坚持到大三下学期，如违此誓，大学毕不了业。)好…就这样

其实上次那个flag基本实现了(除了数电没学完之外)这次咋立个flag，寒假一定好好学英语，锻炼英语读题能力！还有就是要从日番到美番转移，听说有助于英语水平的提高(虽然我更喜欢某些日番，呜呜呜)

问题:  解决方案:  证明:   后记:

事实证明一天学会汇编语言是不可能的

我来了！！ 明天任务:1.学完数电.2.打abc.3.把那个f题写了！

想问下有没有也把牛客当QQ空间用的

新的一年，我想拿金！！

新年了，有没有网红爸爸/妈妈送我一个牛客小公仔鸭