题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- ...
分类：
其他好文 时间：
2021-06-06 19:20:46
阅读次数：
0
E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类：
其他好文 时间：
2021-06-05 18:37:49
阅读次数：
0
题目： https://ac.nowcoder.com/acm/problem/50940 参考的题解： https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac 思路： 一个大根堆，一个小根堆，通过维护使两个堆的数量不超过１ 这个格式 ...
分类：
其他好文 时间：
2021-06-05 17:38:39
阅读次数：
0
计算机视觉Computer Vision AAAI: AAAI Conference on Artificial IntelligenceACCV: Asian Conference on Computer VisionACM MM: ACM International Conference on ...
分类：
其他好文 时间：
2021-06-04 18:51:12
阅读次数：
0
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
dd爱框框 一道思维题，画过转换图之后会发现最多会出现四种矩阵，那么只需要判断最后是哪一种就好了。 同时对于连续的直接去重，因为两个连续相同的等于不操作。 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[ ...
分类：
其他好文 时间：
2021-06-02 16:40:21
阅读次数：
0
考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
老规矩，先上代码 #date:2021-5-17 #author:Linuas #b站:会武术的白猫 import copy def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 #print("Start Dijstra Path……") pa ...
分类：
编程语言 时间：
2021-05-24 14:13:38
阅读次数：
0
