YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

spfa

首先dij，如何看待不能处理带负边的情况，因为dij的算法是目前到达的一定是最优的，如果有负边存在将会改变这种情况，可能之前到达时某点是最差情况但后面加个负数就变成最优了其次 spfa 因为它的算法过程是不断更新某点的最短路径估值（松弛操作）所以即使后面存在负边，也会更新前面的操作，从而得...

模版

2019-08-05

0 526

dijkstra+堆优化（优先队列）

代码写的很详细了而且精短，说说我个人的理解：首先用优先队列快速查找最小值，但考虑到原来队列中已经有的值不方便清除，所以标记每个点的first表示最短路径当一个点重复出现时只需要判断是否时我需要的就行了 #include<iostream> #include<vect...

模版

2019-08-05

0 685

填充函数fill（a,a+n,value)algorithm

可以对向量容器直接赋值 fill(vect.begin(),vect.end(),10);

2019-08-05

0 499

优先队列

priority_queue 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序//这就是优化的办法每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 priority_queue 对于基本类型的使用方法相对简单。他的...

2019-08-05

0 595

CF Work Group

http://codeforces.com/problemset/problem/533/B 题目描述：给你一棵树，现在让你选取里面的一些点使得只有偶数个孩子且权值最大，（父节点可以与孙子相连）分析：原题版描述的是领导和员工，当时没想到是树结构~~~~~~，现在分析每个点要保证...

dfs 思维

2019-08-04

0 595

CF Dungeons and Candies

http://codeforces.com/group/xrTA2IaQje/contest/249069/problem/A 题目描述：给你k个n*m个矩阵里面有不同的字母，每个图形可以用前面已有的矩阵变化过来（起初没有），花费是相同点不同字母的个数*w，或者全部赋值花费n*m*w; ...

思维

2019-08-04

0 564

CF Prefixes and Suffixes

http://codeforces.com/contest/432/problem/D 题目大意：给你一个串问前缀和后缀相同的情况下子串出现了多少次，输出相同的串数，并且输出出现个数题目分析： kmp 的next就是匹配与前缀相同多长，所以用最后的next[len]可以知道最长后...

思维

2019-08-03

0 567

CF The Two Routes

http://codeforces.com/group/xrTA2IaQje/contest/249302/problem/D 题目描述：对于一个图给定你一些边表示火车能走的边，没给的就是巴士能走的边，现在要求巴士和火车不能在除终点外的点同时相遇（每走一次火车和巴士都用一小时） ...

思维

2019-08-03

0 569

CF The Two Routes

题目描述给你一个棋盘 n*n 并且让你放两个教主攻击棋盘中的位置x,y a[x][y] 代表攻击后将得到的值每个教主能攻击对角线上的位置，现在求两个教主不会同时攻击某个位置时获得的最大价值；分析：首先对角线的处理用到了八皇...

思维

2019-08-03

0 501

CF Infinite Maze

http://codeforces.com/group/xrTA2IaQje/contest/249302/problem/A 题目描述：有一个n*m的方格，给定起始位置，‘#’表示不可走‘ .’表示可走超出范围的按x%n,y%m 判定是‘#’ 还是‘.' 判断是否可走，问是否...

模拟

2019-08-02

0 569