摘要：
拓扑排序 算法应用 对于给定的有向无环图，给出一个序列满足对于图中的每条有向边 \((x,y)\) ，\(x\) 在这个序列中都出现在 \(y\) 之前 那么定义这个序列为这张图的一个拓扑序列 DFS处理拓扑序 DFS过程中会对每条路径都记录一次，利用 c[x] 记录每个点的状态，\(0,-1,1\ 阅读全文
posted @ 2025-03-21 20:54
才瓯
阅读(29)
评论(0)
推荐(0)
摘要：
二分图的染色法判定 二分图的定义：如果一张无向图的 \(n\) 个顶点可以分为 \(A,B\) 两个不相交的集合，并且同一集合内的所有点之间没有边相连，记这张特征图为二分图 \(\implies\) 每一条边都是连接两个集合的边，所以从一个集合出发需要经过偶数条边才能走回原来的集合 推理：二分图不存 阅读全文
posted @ 2025-03-16 21:21
才瓯
阅读(26)
评论(0)
推荐(0)
摘要：
牛客 周赛84 20250312 https://ac.nowcoder.com/acm/contest/103152 A： 题目大意：给定 \(3\) 个元素，定义陡峭值为两两相邻元素差的绝对值，判断给定的元素组陡峭值是否为 \(0\) #include<bits/stdc++.h> #defin 阅读全文
posted @ 2025-03-16 21:19
才瓯
阅读(14)
评论(0)
推荐(0)
摘要：
牛客 小白111 20250307 https://ac.nowcoder.com/acm/contest/102742 A： 题目大意：给定三个 \(v\) 三个 \(a\) ，模拟田忌赛马的策略判断是否获胜 #include<bits/stdc++.h> #define cintie ios:: 阅读全文
posted @ 2025-03-16 21:19
才瓯
阅读(29)
评论(0)
推荐(0)
摘要：
蓝桥杯14届省赛B组 A： int a[105]; int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//记录每个月有多少天 set<int> st;//记录不重复的日期 void check(int mm,int dd){ if (mm>12||m 阅读全文
posted @ 2025-03-16 21:18
才瓯
阅读(65)
评论(0)
推荐(0)
摘要：
CF补题 1004-Div.2-20250309 https://codeforces.com/contest/2067 A： 题目大意：给出 \(x,y\) ，判断是否存在一个 \(n\) 满足 \(n\) 的数位和为 \(n\) ，加 \(1\) 后数位和为 \(y\) #include<bit 阅读全文
posted @ 2025-03-12 18:37
才瓯
阅读(8)
评论(0)
推荐(0)
摘要：
最小表示法，字符串哈希 最小表示法 给出字符串 \(S\) ，在其所有的循环同构串中选择字典序最小的一个串 循环同构：当字符串 \(S\) 中可以选择一个位置 \(i\) ，满足 \(S_{i,n}+S_{1,i-1}=T\) 那么记 \(S,T\) 循环同构 可以利用类似双指针的办法解决 构造字符 阅读全文
posted @ 2025-03-09 13:07
才瓯
阅读(42)
评论(0)
推荐(0)
摘要：
01分数规划 这是一类常见的问题，通常需要求解的是一个分数表达式的极大值，例如 \[\frac{\sum_i^j w}{\sum_i^j t} \]可以采取二分的方式进行约算，设 \(x\) 满足 \[\frac{\sum_i^j w}{\sum_i^j t}\ge x \]不等式转化为 \[\su 阅读全文
posted @ 2025-03-09 13:07
才瓯
阅读(18)
评论(0)
推荐(0)
摘要：
牛客 周赛83 20250304 https://ac.nowcoder.com/acm/contest/102896 A： 题目大意：给定字符，不同输出 #include<bits/stdc++.h> #define cintie ios::sync_with_stdio(false);cin.t 阅读全文
posted @ 2025-03-08 19:47
才瓯
阅读(17)
评论(0)
推荐(0)
摘要：
牛客 周赛82 20250227 https://ac.nowcoder.com/acm/contest/102303 A： 题目大意：给定字符串 \(s\) ，判断首尾是否相同 #include<bits/stdc++.h> #define cintie ios::sync_with_stdio( 阅读全文
posted @ 2025-03-02 16:59
才瓯
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号