大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

2019年ccpc哈尔滨站F题（dfs枚举） Gym - 102394F Fixing Banners

题目大意： T组测试数据，每组输入6个字符串，每个字符串选出一个字母，问能否组成harbin字符串思路：方法一：处理出每个字符串存在的harbin字符子集，然后枚举子集，最差时间复杂度6^6，剪枝可去掉方法二：枚举六个字符串的顺序，然后检测是否可以成功，时间复杂度6！，可剪枝一...

2019-11-14

0 578

《计算机网络——自顶向下方法》读书笔记，第一章、计算机网络和因特网

《计算机网络——自顶向下方法》读书笔记，第一章、计算机网络和因特网声明：开此系列博文用于记录自己读书过程的学习总结。对我目的为：练习提高表达能力、知识归结能力等。分享出来给其他读者目的为：帮助快速了解书中知识体系结构，不鼓励用于面向相关的考试前速成。引入：首先既然是计算机网络，我们首先要...

2019-11-09

0 1235

HihoCoder - 1069（LCA的DFS序+ST表求法，模板）

目前完成了2号结构，可能会爆内存，后面会研究一下原因代码： // HihoCoder - 1069.cpp /* 一颗树结构求lca： 1.输入一串查询序列，离线Tarjan算法一次算出 2.一次初始化，之后每次查询快速得到答案，压DFS序之后，每次查询区间深度最小值 3.初始化ST表，每次倍...

2019-11-07

0 539

CodeForces - 686D Kay and Snowflake（求一棵树的每颗子树的重心）

分析： #include <iostream> #include <vector> #include <algorithm> using namespace std; const int maxn = 1000052; vector <int> u[...

2019-11-06

0 542

HihoCoder - 1362 修补木桶（二分+动态规划+思维技巧）

题目大意：有n个木桶片环形排列高矮不一，有m次机会，每次选择一个长度为L的连续区间将高度变成无限长。数据范围限制： n < ...

2019-11-06

0 484

HihoCoder - 1077（线段树单点修改+区间查询，模板）

代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; class SegmentTree { public: struct node { ...

2019-11-04

0 462

HihoCoder - 1077（拓扑排序，模板）

代码： #include <iostream> #include <vector> #include <queue> using namespace std; struct node { vector<int>u;//出边 int val, i...

2019-11-04

0 436

HihoCoder - 1421（四叉树，模板）

模板说明：提供传入vector的构造函数，可高效查询圆形区域的点列表。每块叶子区域点数限制为总数的根号级别。代码： // HihoCoder - 1421 //Quadtree 叫四叉树，看起来类似于区域线段树 #include <iostream> #include <...

2019-11-02

0 609

HihoCoder - 1066（并查集、模板）

分析：人名字符串用map映射一下就可以了，这个是一个存储int的并查集，有优化。代码： #include <iostream> #include <vector> #include <map> using namespace std; class Un...

2019-11-02

0 419

HihoCoder - 1015（KMP匹配，模板）

题意：封装了一个可KMP匹配的类结构，比较高效。代码： // HihoCoder - 1015 #include <iostream> #include <string> #include <vector> class ModelString { pr...

2019-11-02

0 482