swjswjswj

摘要： #include <iostream> using namespace std; const int MAXN = 100; int det(int a[MAXN][MAXN], int n) { int res = 0; if (n == 1) { return a[0][0]; } else { 阅读全文

摘要： 总体学习情况 这周时间大多花在写上周的堆栈的题单了，然后比赛又碰到了一些新的知识点，比如无权二分图的最大匹配，01背包的相似例题，但是感觉数据结构的基础还是得练，遇到一些题还是没办法写对。 知识点模块 1.无权二分图最大匹配 用通俗的话来讲，假如有几个男的和几个女的存在暧昧关系，其中有多个男的和多个 阅读全文

摘要： 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天询问成功，那么对期望天数的贡献为 阅读全文