swjswjswj

摘要： 总体学习情况 这周的强度还是很大的,二分和简单数据结构的牛客题单还没有刷完，想着把补题放到第一位，然后后面慢慢补上那些没有做的题，比赛打得还是依旧很拉，不过没有关系，太阳照常升起，总会赢的。 知识点模块 1.Floyd算法用来求两点到达的最小代价，复杂度是O（n3） 其实代码并不难记，可以说板子很好 阅读全文

摘要： 知识点 1.分数a/b对998244353取模写成 //a/b取模mod写成 a%mod*ksm(b,mod-2)%mod; 题解 E. Beautiful Mirrors 1.令dpi-1为第1天走到第i-1天开心的期望天数，pi为第i天照镜子开心的概率，如果第i天询问成功，那么对期望天数的贡献为 阅读全文

摘要： 知识点 1.Floyd算法的核心代码 //floyd算法计算到达两点的最小代价 for(int k=0;k<=n;k++)//n是节点数 { for(int i=0;i<n;i++)//每加一个节点都要枚举图看看有没有可以被更新的 { for(int j=0;j<n;j++) if(dp[i][j] 阅读全文

摘要： A. X Axis 1.既然要求每个点到a到距离之和最小，不妨让点a为3个点中的中间点，也就是先对三个数从小到大排序，然后输出首尾数减中间值的绝对值之和即可 #include <bits/stdc++.h> using namespace std; #define int long long #de 阅读全文

摘要： 知识点模块 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 [ 阅读全文