_vv123

摘要： Tarjan算法基于深度优先搜索, 每个强连通分量为搜索树中的一棵子树. 搜索时, 把当前搜索树中未处理的结点加入堆栈, 回溯时就可判断栈顶到栈中的结点是否为一个强连通分量. dfn[u]: 记录结点u在DFS过程中被遍历到的次序号(时间戳). 对于一棵DFS树, 对于原图中的非树边, 为便于描述, 阅读全文

摘要： 如果使用ios::sync_with_stdio(false); 千万不要使用puts等 否则输出顺序会不合预期 阅读全文

摘要： 考虑到i不大于1e6，而使得f(i,j)大于n的最小的j是随i的增加单调减的，因此枚举即可。 // // Created by vv123 on 2022/4/2. // #include <bits/stdc++.h> #define f(i,j) i*i*i+i*i*j+i*j*j+j*j*j 阅读全文

摘要： 有 N 个元素，编号 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 N 个点与 N×(N−1)/2 条有向边构成的任意有向图。 然而，这是一道交互式试题，这些关系不能一次性得知，你必须通过不超过 阅读全文

摘要： 题意：给N个巧克力和M个盒子，它们有长和宽，问是否能给每个巧克力分配一个装得下的盒子。 考虑贪心，为了找到当前最贪心的那个盒子，可以把盒子和巧克力都按宽度降序排序，对每一个巧克力，把所有宽度不小于当前巧克力的盒子放进multiset，找到第一个长度不小于巧克力的，然后从multiset中删去这个盒子 阅读全文

摘要： 程序设计与算法（三) 019 全面的MyString 学C++的过程中，每看到自己前一天写的代码，都会感觉这是什么gs玩意。。 // // Created by vv123 on 2022/3/22. // #include <cstdlib> #include <iostream> using n 阅读全文

摘要： // // Created by vv123 on 2022/3/21. // #include <iostream> #include <cstring> using namespace std; class myVector { int capacity; int size; int *ptr; 阅读全文

摘要： 作为一个写了两年C with STL的小菜鸡，最近在学习程序设计与算法（三）C++面向对象程序设计这门MOOC。 以下是作业013的代码，本来想练习下各种面向对象的概念结果好像写成了超级四不像2333 // // Created by vv123 on 2022/3/20. // #include 阅读全文

摘要： 复习一下链表qaq // // Created by vv123 on 2022/3/3. // #include <bits/stdc++.h> #define io_optimization() ios_base::sync_with_stdio(0);cin.tie(0) using name 阅读全文

摘要： A.平面上有n个点，初始小y在(0,0),每次可以选择从(x,y)走到(x+1,y)或者(x,y+1)，求他能否走出一条经过所有n个点的路径 按x排序，检查y是否递增即可 #include <bits/stdc++.h> using namespace std; pair<int, int> a[1 阅读全文