swjswjswj

摘要： B. Tiling Challenge 1.我的方法是按顺序遍历，遇到' . '时就检查一下它的上下左右是不是都是点，如果都是点的话，标记这个点，把这个点和他上下左右都标记为‘？’，但是要加一个条件，如果‘.’的个数不是5的倍数就不符合题意，不加这个会wa37，我也不知道为什么 #include < 阅读全文

摘要： 096 - Cooking #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> int main() { ios::sync_with_stdio(0), cin. 阅读全文

摘要： 原作者：https://blog.csdn.net/KYJL888/article/details/106055942 1.二分图的基本知识点 二分图：简单来说图中的点可以被分为两组，并且使得所有边都跨越组的边界，这就是一个二分图。准确来说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别 阅读全文

摘要： 造数 \(25-24-12-6-3-2-0\) \(11-10-5-4-2-0\) 1.观察上面的例子可以发现，每个数如果是偶数直接除二，如果是奇数就减一，这样得到的次数最少 #include <bits/stdc++.h> #define int long long #define endl '\ 阅读全文

摘要： 知识点 1.几个数相乘时，更小的数增加会比更大的数增加得到的乘积来得大 题解 A. Only Pluses 1.几个数相乘时，当更小的数增大时，得到的乘积会比更大的数增大来得大，也就是更小的数字权重会比较大，那么在5次+1的过程中，每次找最小值++即可 #include <bits/stdc++.h 阅读全文

摘要： H and V 1.因为数据范围很小，可以考虑把所有情况枚举出来判断，也就是二进制枚举 2.对要删的行或列标记一下，然后统计合法的点验证即可 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespac 阅读全文

摘要： 总体学习情况 这周的强度还是很大的,二分和简单数据结构的牛客题单还没有刷完，想着把补题放到第一位，然后后面慢慢补上那些没有做的题，比赛打得还是依旧很拉，不过没有关系，太阳照常升起，总会赢的。 知识点模块 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 阅读全文