swjswjswj

摘要： 知识点模块 1.判断一个数是否为3的倍数，只需要把每一位上的数加起来看总和，总和取余3为0就是3的倍数，这个性质可以用来做判断删除数位的题 题解模块 寻找素数对 1.先用埃筛法把10000以内的素数放到一个数组里面，然后循环寻找一下，符合和的情况，更新差值最小的就行 #include <bits/s 阅读全文

摘要： Sierpinski carpet 1.这道题的核心其实在于，我们要观察到点的位置是在每一个小图形的正方形内，和一个大图型的中心正方形处的，那么通过观察可以发现，如果满足在这个正方形处，那么一定(3k-1+1) <= x,y<=(2*3k-1) 2.这个k是什么意思呢？当我们n=3的时候k可以取1， 阅读全文

摘要： 知识点模块 1.菊花图（n个点）距离为2的点对总数为（n-1）*（n-2）/2；每连接两个距离为2的点对，总的2点对数-1 2.若干个1/2相乘可以写成 w=1循环里w/2 题解模块 Sequence Decomposing 1.题意其实就是要我们找共有多少个最长的上升的子序列，也就是理解成可以找到 阅读全文

摘要： 知识点模块 1.一个正方体x,y,z里面可以放多少个边长为a,b,c的长方体 ans=(x-a+1)*(y-b+1)*(z-c+1) 题解模块 A.Creating Words 交换两个字母的首字母即可swap实现即可 点击查看代码 #include <bits/stdc++.h> using na 阅读全文

摘要： A. 赛前须知 输出ACACACACAC即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ std::ios::sync_with_stdio(0); std::cin.tie 阅读全文

摘要： 知识点模块 1.x=(y2-z2)，x=（y-z）*（y+z）；说明x由两个奇偶性相同的数相乘而得 令y-z=a，y+z=b，消元一下得出2*y=（a+b），因为y为整数，所以a+b为偶数，所以a和b的奇偶性肯定是相同的 2.一个数由两个偶数相乘而得到 那么它一定是4的倍数 题解模块 P8635 [ 阅读全文

摘要： 知识点模块 1.当一个数是10的倍数（记作n），我们要把这个数变成另一个数（记作k）的倍数，我们该怎么做呢，我们只需要n+k-（n+k）%k即可，比如100要变成23的倍数，只需要100+23-（100+23）%23=115即可 ans=n+k-（n+k）%k 2.multiset如果有多个重复的数 阅读全文

摘要： 知识点模块 1. ai xor aj<=4 意味着两个数字的二进制位，只能有后两位的二进制位不同，因为如果第三位二进制位不同，就会出现异或的结果大于4 2.要有化曲为直的思想 学会把曲线上的坐标转为直线，说不定会有意想不到的结果 B. Different String 这一题只要检查一下是否全部为一 阅读全文

摘要： 知识点模块 1.通过三点计算三角形的面积可以这样写 area=fabs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3)/2; 2.最小公倍数与最大公约数 x×y=gcd（x,y）*lcm(x,y) 3.预处理非最小值每个点下一个的最小值的位置 for(int i=n,p=1 阅读全文

摘要： 知识点模块 1.遍历九宫格中的每个3x3的方块可以按这么遍历 点击查看代码 //i j是行数和列数 就是每个3x3矩阵的起点 for(int i=1;i<=7;i+=3) { for(int j=1;j<=7;j+=3){ for(int x=i;x<i+3;x++) { for(int y=j;y 阅读全文