![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 56
菜鸡n+1号
这个作者很懒,什么都没留下…
展开
-
CodeForces - 617 --- E. XOR and Favorite Number
题目链接解本题需要知道异或的知识点:若a ^ b = k 则b ^ k = a//如果a^b=k,则b^k=a #include<stdio.h>int main(){ for(int a=1;a<=5;a++) { for(int b=1;b<=5;b++) { for(int k=1;k<=5;k++) { int temp=a^b; if(temp==k) { printf("a^b:");原创 2021-07-19 10:45:20 · 82 阅读 · 0 评论 -
二维前缀和随记
(本文图片来源)更新前缀和:当需要计算红色部分前缀和时,由上图容易得知,红色部分前缀和=黄色部分前缀和+蓝色部分前缀和-绿色部分前缀和+本身节点的值。就得到了红色部分前缀和。即:sum [ i ] [ j ] = sum [ i-1 ][ j ] + sum [ i ][ j-1 ] - sum [ i-1 ][ j ] + sum [ i-1 ][ j-1 ]使用前缀和:当需要计算紫色部分(x1,y1)到(x2,y2)的前缀和时候,由上图容易得知,紫色部分前缀和=黄色部分前缀和-左边蓝色部分原创 2021-07-18 17:32:03 · 118 阅读 · 0 评论 -
二维差分(HDU - 6514)
题目链接Time Limit Exceeded代码:#include<stdio.h>#include<cstring>using namespace std;const int MAX=1e7+5;int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF) { bool vis[n+2][m+2]; memset(vis,false,sizeof(vis)); int p,q,x1,y原创 2021-07-18 17:03:19 · 152 阅读 · 0 评论 -
二分
二分-L-Pie题目:原题:My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should b原创 2021-05-10 20:29:03 · 75 阅读 · 0 评论 -
B. Different Divisors
CodeforcesRound #696 (Div. 2)_B. Different Divisors题目连接:https://codeforces.com/contest/1474/problem/B原题input212output615翻译:正整数x被称为正整数y的除数,如果y能被x整除而无余数。例如,1是7的除数,3不是8的除数。我们给了你一个整数d让你找出最小的正整数a,这样a至少有4个因子;a的任意两个因数之差至少为d。输入第一行包含单个整数t(1≤t≤30原创 2021-02-06 23:27:22 · 198 阅读 · 0 评论