YunYan

摘要： 题目大意：切割图形，给你一个非0即1的矩阵，将它切割成多个长方形，使每个小长方形中1的个数不得多于k个，切割的规则，要么切一整行，要么是一整列、 题解： 二进制枚举。 注意行数最大才是10。用二进制枚举切割某一行，然后在枚举每一列是否需要切割。时间复杂度O(2^h*m) code： #include 阅读全文

摘要： 题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 阅读全文

摘要： 两种思路： 1 单调栈：维护一个单调非递减栈，当栈为空或者当前元素大于等于栈顶元素时就入栈，当前元素小于栈顶元素时就出栈，出栈的同时计算当前值，当前值所包含的区间范围为从当前栈顶元素到当前元素i的距离加上栈顶元素到第二个栈顶元素的距离。 code: #include<bits/stdc++.h> u 阅读全文

摘要： 转自：https://www.cnblogs.com/Mychael/p/8759124.html 1 对于质数：φ(n)=n−1 2 对于n=p^k φ(n)=(p−1)∗p^(k−1) 3 两个互质的数n和m，φ(n∗m) = φ(n) ∗ φ(m) 4 小于nn且与nn互质的数的和：S=n∗φ 阅读全文

摘要： 题目大意： 累加从1到n，任意两个数的gcd(i,j)(1=<i<n&&i<j<=n)。 题解：假设a<b，如果gcd(a,b)=c。则gcd(a/c,b/c)=1。也就是说a/c和b/c互质，而与a/c互质的数一共有oula(a/c)个，也就是说这里的b/c一共有oula(a/c)种选择，同理，g 阅读全文

摘要： 简单dp。 题目大意：有n种珍珠，这n种珍珠有不同的需求量，不同的价格，价格越高，质量越高，在购买每一种珍珠时，都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠，那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t（100以内）表示t组测试，一个n，n种珍珠，a[i 阅读全文

摘要： 题目大意： 插入最少的字符，使原字符串成为回文串。 题解: LCS问题，将字符串反转，然后求这俩字符串的LCS，总长度减去LCS即可（多组输入）。 N最大是5E3，直接用二维数组会超内存。所以要用到滚动数组。 code: #include<bits/stdc++.h> using namespace 阅读全文

摘要： 欧拉函数。 欧拉函数打表模板： #define maxn 3000010 int p[maxn]; void oula(){ int i,j; for(i=1; i<=maxn; i++) p[i]=i; for(i=2; i<=maxn; i+=2) p[i]/=2; for(i=3; i<=ma 阅读全文

摘要： 题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 阅读全文

摘要： 题意: 略； 感觉被演了一波，这是CFdiv2吗？ 算是这个构造题吧。 1 首先我们可以将u进行二进制拆分来考虑。加入u>v那么小与v的那些数在怎么拼接也无法使异或值为u。 比如二进制U=1 0 1 1 0。怎么才能异或成这个数呢？无非就是让1所在的位置的1的个数为奇数就行了，也就是构成异或成U的最 阅读全文