今年暑假入坑了ACM，可以说开始的很晚了。平时看到各位大佬们的博客都写的很是精彩了，也想通过写博客来督促一下自己，总结一下自己的每天所学和一些感受吧，希望能一直坚持下去，这条路注定不会好走，那就坦然去接受一场场爆零，从零开始慢慢积累吧。（刚开始入坑，写的内容可能会有很多很多的问题，希望大家多多指出， ...
分类：
其他好文 时间：
2019-07-26 17:27:43
阅读次数：
85
数据范围：N,key<=1000; 首先看题目背景，显然不是DP就是图论，但是这显然不是个图论，因此这就是个DP； 接下来考虑怎么DP 我们定义dp[i][j]表示现在dp到了第i个数，当前i个数%key=j的方案数； 最后答案就是dp[n][0]； 考虑转移： 当我们希望求出前i个数中的某几个数相 ...
分类：
其他好文 时间：
2019-07-24 13:23:10
阅读次数：
85
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
提高组突破嘤 索引 DAY 1 基础算法：模拟，贪心，二分&分治，搜索 DAY 2 数论 DAY 3 数据结构 DAY 4 图论 DAY 5 DP DAY 6 继续DP ，下午考试 DAY 7 讲题 ...
分类：
其他好文 时间：
2019-07-22 09:49:04
阅读次数：
78
7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
开始第二题我以为考的是有向图，然后就没有写了，结果发现考的数学！！菜鸡就要有菜鸡的亚子！！ 已知每条边的权值，然后求这个连通图的点的权值 额。。。。。没错就是这个亚子了 加一个小知识点 ...
分类：
其他好文 时间：
2019-07-20 21:22:02
阅读次数：
98
转自：https://blog.csdn.net/hz18790581821/article/details/70233495 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所 ...
分类：
其他好文 时间：
2019-07-20 09:42:57
阅读次数：
62
T1菜肴制作：拓扑排序+大根堆 卡了好一会儿才过掉。正序拓扑的话贪心策略会出错。 保证先输出小的，倒序拓扑保证先搞大的。然后插到大根堆里。 每次取出最大的（堆顶）进行拓扑扩展。pop出来的直接扔进栈里。 多判有点恶心。记得清空（我就因为tot没清空，样例第三组单测正确，多测就错。。） 还有一个特殊判 ...
分类：
其他好文 时间：
2019-07-13 13:19:35
阅读次数：
99
【题目描述】： 蒟蒻刚刚学了点图论，现在他面对一张无向连通图，他想问你： 最少添加多少条边，使得任意两点之间有两条无公共边的路（可以有公共点）。 【输入描述】： 第一行n，m，n个点（编号1--n）m条边； 接下来m行，每行u，v； 表示u到v之间有一条无向边（可能重复描述一条边）； 【输出描述】： ...
分类：
其他好文 时间：
2019-07-09 13:40:38
阅读次数：
75
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
