yyc4591

摘要： HDU-4281 Judges' response（2012 ACM/ICPC Asia Regional Tianjin Online） 状态压缩 + 01背包 + 区间dp 题意： 有n个地点，第一个地点是裁判位置，其他n-1个地点是选手的位置。裁判要给选手解决问题，每个选手都有一个时间表示解决 阅读全文

摘要： 题目链接 https://vjudge.net/problem/ZOJ-3769 代码转自：https://blog.csdn.net/Since_natural_ran/article/details/76037493?ops_request_misc=%257B%2522request%255F 阅读全文

摘要： 换根dp 描述： 题目初始不给出根节点，需要以每一个节点为根节点遍历，打到某一个根节点的最佳情况。 暴力的思路是循环每个节点做为根节点，同时在遍历整个树，时间复杂度是O(n^2) 换根dp主要是将时间复杂度降到O(n)，在根节点切换时，直接通过一些已经计算过的数据在O(1)就能得到另一个根的结果。 阅读全文

摘要： 线段覆盖：https://ac.nowcoder.com/acm/contest/78292/F 涂色求结果，https://atcoder.jp/contests/abc346/tasks/abc346_e，这种过程有关于颜色求最后结果，考虑从后往前推 多项式：https://ac.nowcode 阅读全文

摘要： ABC344 A - Spoiler 题意： 给出一个字符串，串中有两个$|$,输出$|$两边的内容。 思路： 我写的代码非常丑陋，模拟写的。 赛后看到string的stl，感觉非常妙。 rfind(str)是从字符串右侧开始匹配str #include<bits/stdc++.h> using n 阅读全文

摘要： 瑞士轮 思路： 快排会g，所以要归并排序 define int long long会g，关掉 快排函数： stable_sort，用法和sort一样 #include <bits/stdc++.h> using namespace std; // #define int long long stru 阅读全文

摘要： include <bits/stdc++.h> using namespace std; define int long long vector<array<int, 5>> adj[1000005]; void solve() { int n, m; cin >> n >> m; for (int 阅读全文

摘要： 要开学了 ABC341 A - Print 341 题意： 输出n个10最后输出1 #include <bits/stdc++.h> using namespace std; #define int long long void solve() { int n; cin >> n; for (int 阅读全文

摘要： 今天学习一下缩点。 强连通的蓝题真水 luogu p2812 题意： 学校有n台计算机，他们之间有线路相连，我们视为有向边。 (1)问要使得所有计算机都能获取到一个消息，需要几台母机？ (2)如果用一台母机传播消息使得所有计算机都接收到，需要添加几条新的线路？ 思路： 这个题是缩点的模板题。 首先通 阅读全文

摘要： div4怎么只能出5个（我是🤡） codeforce928 A - Vlad and the Best of Five 题意： 看A和B的数量谁多。 #include <bits/stdc++.h> using namespace std; #define int long long void s 阅读全文