抱走涂山容容
抱走涂山容容
全部文章
未归档
51 Nod(8)
C++常用操作(2)
Codeforces(11)
HDU(2)
Python(6)
洛谷(1)
牛客网(9)
计蒜客(3)
归档
标签
去牛客网
登录
/
注册
x_mn
二餐三楼的奶茶还不错~~~
全部文章
/ 未归档
(共76篇)
【模板】最小生成树-Kruskal
两种写法 第一种:使用数组 /* 时间复杂度:O(nlogn) */ #include<bits/stdc++.h> using namespace std; #define MAX 200000+10 int n,m; //n:结点的数量 m:边的数量 int u[MAX]...
2020-01-02
0
359
【模板】最短路径-Dijkstra
两种写法 第一种:时间复杂度:O(n2)点的数量,未使用优先队列优化 /* 时间复杂度:O(n2)点的数量 */ #include<bits/stdc++.h> using namespace std; #define MAX 10000 #define inf 214748...
2020-01-02
0
526
【模板】最短路径-Floyd
emmm,最暴力的最短路了。 /* 时间复杂度:O(n3)点的数量 */ #include<bits/stdc++.h> using namespace std; #define MAX 100 #define inf 0x3f3f3f3f int n,m,cost[MAX][M...
2020-01-02
0
415
【模板】快速数论变换(NTT)
数论优化的快速傅里叶变换 快速数论变换(NTT)是快速傅里叶变换(FFT)在数论基础上的实现 /* 时间复杂度O(NlongN) */ #include<bits/stdc++.h> using namespace std; const int N = 300100, P = 99...
2020-01-02
0
450
【模板】ACM模板总结(目录)
目录 一.概述 个人预期: 内容概述: 时间安排: 二.STL 标准模板库 vector使用: string使用: stack使用: queue使用: map使用: algorithm使用: set使用: 四.字符串(String) 五.图论(Graph) 六.网络流(...
2020-01-02
0
544
【MFC】Visual Studio 2017 用类向导添加MFC类,基类列表没有CPropertyPage类
之前课程实习的时候接触的MFC,这么老的工具了,很多博客都是vs2010版本的,在vs2017上出现了很多问题。找了很多博客也没有解决的办法,给推荐的方法大多很笼统,这里写一个详细的,关于MFC添加新类的时候出现无法找到基类的问题。 其中一个就是Visual Studio 2017 用类向导添加M...
2020-01-02
0
868
【牛客网】牛客寒假算法基础集训营2——处女座的期末复习
链接:https://ac.nowcoder.com/acm/contest/327/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 快要期末考试了,处女座现在有...
2020-01-02
0
749
【牛客网】牛客寒假算法基础集训营1——小a的排列
链接:https://ac.nowcoder.com/acm/contest/317/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小a有一个长度为nn的排列。定义...
2020-01-02
0
449
【牛客网】牛客寒假算法基础集训营1——小a与星际探索
题目链接:https://ac.nowcoder.com/acm/contest/317/C 题解:背包dp,每个数字两种情况,选择或不选择。 /* DP基础题目 */ #include<bits/stdc++.h> using namespace std; const int b...
2020-01-02
0
642
【ZZULIOJ】ZZULI-2019年3月份月赛(个人赛)
A.异或运算的基础题,但是很多人排序就过啦~~~ 题解: 首先,变量元素对所有元素进行异或操作,得到的结果肯定是an^am。也就说通过异或操作以后,结果中保存了an和am的特征。由于am和an不同,am^an的结果肯定是大于等于1。am和an不同,那么am^an中为1的某一个bit肯定是am或者...
2020-01-02
0
450
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页