2024年7月25日

矩阵行列式计算模版

摘要: #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 { 阅读全文

posted @ 2024-07-25 14:35 swj2529411658 阅读(27) 评论(0) 推荐(0)

2024年7月21日

暑假训练第二周周报

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

posted @ 2024-07-21 17:34 swj2529411658 阅读(61) 评论(0) 推荐(0)

2024年7月20日

2024 暑假友谊赛 2

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

posted @ 2024-07-20 16:25 swj2529411658 阅读(25) 评论(0) 推荐(0)

2024年7月18日

2024 暑假友谊赛 1

摘要: 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. 阅读全文

posted @ 2024-07-18 16:49 swj2529411658 阅读(18) 评论(0) 推荐(0)

无权二分图的最大匹配

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

posted @ 2024-07-18 13:22 swj2529411658 阅读(36) 评论(0) 推荐(0)

2024年7月17日

河南萌新联赛2024第(一)场:河南农业大学

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

posted @ 2024-07-17 20:57 swj2529411658 阅读(27) 评论(0) 推荐(0)

Codeforces Round 957 (Div. 3)

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

posted @ 2024-07-17 12:03 swj2529411658 阅读(22) 评论(0) 推荐(0)

2024年7月16日

SMU Summer 2024 Contest Round 4

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

posted @ 2024-07-16 14:57 swj2529411658 阅读(25) 评论(0) 推荐(0)

2024年7月14日

暑期训练第一周周报

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

posted @ 2024-07-14 18:32 swj2529411658 阅读(40) 评论(0) 推荐(0)

2024年7月13日

2024 暑假友谊赛-热身2

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

posted @ 2024-07-13 15:19 swj2529411658 阅读(26) 评论(0) 推荐(0)

导航