qq_39602052的博客

传送门idea：参考自“我是小蜗蜗”namo，除了remake，能不能像两位老师一样强啊考虑单独的一个dfs序，存在父子关系的点对是否逆序数已确定，不存在父子关系的点对是否逆序数的概率各占12\frac{1}{2}21​统计dfs序个数，考虑维护一个子树的dfs序数，当前节点的dfs序数等于(∏\prod∏以其子节点为根的子树的dfs序数)×\times×(子节点的排列数)code：f[] 为以u为子树的dfs序方案数，cntRev为在一个dfs序中确定的逆序对数量，cntNum为在一个dfs

传送门一些代码能力太差，不过去年不会写的题今年能A了还是很开心的，就是写的好烦啊idea：魔改dijkstra，对于最短路数量在得出最短路距离之后再更新，详见文末样例，之前被这组卡了code#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> pii;const ll inf = 0x3f3f3f3f3f3f3f3f;const ll N =

传送门刚开始19，就很血压，后来重码20分… 然后发现20是因为在把“情况不太好的人”加到单独vector的时候没有判断是否是合法记录…这写出来了之后仔细想想倒也还好就是他说什么就做什么就好）#include <bits/stdc++.h>using namespace std;struct node { string name, id; int f, time, idx; bool operator<(const node& obj) const { if

传送门用vector模拟堆栈，这里主要是一个中位数比较难搞，但是实际上这题的数据不太大，可以直接暴力用vector插入（这里我查了下vector的insert的复杂度好像是O(n)的，stl会快一点，但是实际还是O(n)，如果来组1e5的Push感觉是会炸的code:#include <bits/stdc++.h>using namespace std;vector<int> v1, v;vector<int>::iterator it;int main

这两天要是debug不出来就重写（笑感觉用并查集然后合并的时候维护会好写一点，代码80行左右可以参考下思路挖坑，监督自己填上22分#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int pa[N], mn[N], peo[N], house[N];double area[N];int Find(int x) { return (pa[x] == x) ? x : pa[x] = Find

L2-002 链表去重 (25分)代码真的要练练，4C都只拿部分分就想bb一下这题，直接按题目做啊刚开始疯狂用stl，T的好惨然后就是改scanf和int在输出的时候没有注意nxt的前导零，小问题，但是卡死我了TLE#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10; vector<string> a, b; unordered_map<string, strin