只有注册用户登录后才能阅读该文。 阅读全文
摘要：
然而题目和正则表达式没一点关系 强连通分量，缩点，spfa 先缩点，然后跑最短路。 emmm，堆优化SPFA了解一下？ // luogu judger enable o2 include include include include include include using namespace 阅读全文
摘要：
强连通分量，缩点 求出每个强连通分量，缩点，统计入度为零的点。 好像能用并查集加floyd？ 学不来 include include include include include using namespace std; int from[1000010],to[1000010],nex[1000 阅读全文
摘要：
先缩点，然后统计有几个入度为零的点。 然而有重边和自环。 自环需要判断一下，然而重边也许不需要判断？ // luogu judger enable o2 include using namespace std; int from[500010],to[500010],nex[500010],head 阅读全文
摘要：
树上DP入门题 dp[][0]表示不选他且以他为根的子树的最大快乐值 dp[][1]表示选他且以他为根的子树的最大快乐值 转移方程 .... 看代码吧 // luogu judger enable o2 include include include include using namespace 阅读全文
摘要：
单源最短路径模板题，没什么好说的。 然而本题卡普通SPFA..... 昨天某位同学给我说了堆优化SPFA.... 于是就拿来写这道题，A了 堆优化思想就是把dis小的放在前边，也许和SLF优化差不多？ 然而感觉上比SLF快很多 include include include include incl 阅读全文
摘要：
题意 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数 n，m，表示 A 阅读全文
摘要：
先上非正解 并查集 没啥好说的 下面是正解 用三万个队列模拟（待更新）（tao 阅读全文
摘要：
这题数据增强之后是真让人感觉HH LG1972 HH的项链 改数据之后应该用西安段素或者梳妆十足，然而我也懒得改了，就发一个现在过不了的墨对算fa（然而卡一卡说不定能过） 一 墨对是什么 墨对是一个叫莫涛的dalao fa明的，是一种极其暴力的处理区间问题的数据结构（其实分块（逃。 主要利用了分块 阅读全文
摘要：
LG 1330 封锁阳光大学 黑白染色 ①每一条边所连接的点中，至少要有一个被选中。②每一条边所连接的两个点，不能被同时选中。由此，可以推断出： 每一条边都有且仅有一个被它所连接的点被选中。 又因为我们要处理的是一个连通图。所以，对于这一个图的点的选法，可以考虑到相邻的点染成不同的颜色。 于是，对于 阅读全文