yyc4591

摘要： 先来强化一下强连通分量 luogu P1407 [国家集训队] 稳定婚姻 题意： 给n对现在的夫妻和m对曾经相爱的人。 如果有一对夫妻分开了，有没有可能这两个人和另外的几对夫妻组成新的组合。 如果可能输出‘unsafe’，否则输出‘safe’ 思路： 看完题之后我懵了，我看了一眼题解描述的题意才明白 阅读全文

摘要： 想开学了 强连通分量模板 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; vector<int>e[N]; int dfn[N], low[N], tot; int stk[N], instk[N], top; 阅读全文

摘要： 补题 codeforce925 F F - Chat Screenshots 题意： 给定一个队列，n个人，每个人的视角是把自己放在最前面，剩下按照原来顺序。现在给你m个视角，问你是否合法。 思路： 我们可以先假设每个队列都是合法的，然后找到矛盾就行了。 但是每个人都会把自己放在最前面，所以我们不用 阅读全文

摘要： 紫书 uva10285 题意： 给r行c列的数字，求最长的上升序列。 思路： 起初我以为是dp，但是对于路径的更新还与方向有关，比如同样是从左向右更新，12345和54321得出来的值不同（我的dp是本格由上下左右四格dp来的，如果值满足大小关系，取最大值） 所以我们考虑搜索，也就是深搜，看一眼复杂 阅读全文

摘要： 紫书 uva437 标签： 二位偏序，区间dp 题意： 给$n$种长方体，每种有无限块，要求罗列最高的高度。限制条件是在下面的长方体的长和宽要严格大于上面的。 思路： 思路很简单，题目给的$n 的 范围[1, 50]$,模拟一下我们可以推断，每一种长方体有$A_3^{3} = 6$ 种排列方式，我们 阅读全文

摘要： 寒假训练2024/1/31 今天主要是补题。 codeforce161E - Increasing Subsequences 题意： T 组询问，每次给你一个 X($[2, 10^{18}]$)，你需要构造一个长度不超过 200，值域 $∈[−109,109]$ 的序列使得其单调上升子序列个数恰为 阅读全文

摘要： 2024/1/29 codeforce 921 A - We Got Everything Covered! 题意： 输出一个字符串，使得所有前k个字母表示的长度为n的字符串都是这个字符串的子串。 思路： 这个题稍微猜想一下就可以，其实是个傻瓜题（为C题铺垫）。 把前k个字母，输出n遍就行。 #in 阅读全文

摘要： 2024/1/28 ABC337(A-E) A - Scoreboard 思路： 水题，统计加和，最后比较。 #include <bits/stdc++.h> using namespace std; #define int long long void solve() { int n; cin > 阅读全文

摘要： 2024/1/27 uva120 题意： 给一个序列，给定一个序列的反转方式，要求用最少的次数把序列反转成升序 思路： 看到定级是个橙题，我以为就是简单的看头尾反转，因为样例给的很简单，按照猜测乱写了一个，WA了。 看了一眼udebug，发现不是简单的头和尾是所需要的数字。 我们需要先从大的数字开始 阅读全文

摘要： 2024，1，26 今天做石子合并的题比较多 贴一个模板 for (int len = 2; len <= n; len++) { for (int i = 1， j; (j = i + len - 1) <= n; i++) { for (int k = i; k < j; k++) { if(d 阅读全文