题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...
分类：
其他好文 时间：
2019-11-12 00:24:57
阅读次数：
49
题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
写在前面 这篇写到的做法并不是真正的分层图，只是一个假的低配版算法。 【我这么菜哪里会分层图呢？(╯▔皿▔)╯ 动态规划。 问题 【既然不是真的分层图，那么就不说什么是分层图了。 该算法能解决的问题： 在一张带权图上面，有k次机会修改边权【非同一条边，求从起点到终点的最短路。 假如会分层图的话，就是 ...
分类：
其他好文 时间：
2019-11-06 00:56:25
阅读次数：
88
只能在 luogu 上过，bz 上过不去~ 复杂度 $O(n\times m)$ code: #include <bits/stdc++.h> #define N 1000005 #define LL long long #define setIO(s) freopen(s".in","r",std ...
分类：
其他好文 时间：
2019-11-05 21:31:18
阅读次数：
98
我只能这么评价我自己。 看这个提交时间。。。我没话可说。。。 T1半个世界都A了还是切不掉。又一次挂细节。 T2不会证明的乱搞（虽然可以证明）A了没什么可说的算是水过。 T3之前水过的题（打的次正解）然后不会二进制分组跑图导致暴力都不会。 但是名次上难得能看了一次，但其实远不应该如此。 剩下的70分 ...
分类：
其他好文 时间：
2019-10-29 13:20:13
阅读次数：
75
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo ...
分类：
其他好文 时间：
2019-10-29 00:03:29
阅读次数：
86
题目描述 有$n$名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将$n$名参加军训的学生重新分成$k$个队列，每个队列的人数不限，请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整数$n,k$，表示学生人 ...
分类：
其他好文 时间：
2019-10-27 12:24:52
阅读次数：
114
T1 分析: 其中d(重要程度)一定是单调不升的， 所以对于选的顺序一定是按顺序来的，除非有一段相等 然后就乱搞就行了 code by wzxbeliever： c++ include include include include include include include include i ...
分类：
其他好文 时间：
2019-10-25 23:11:48
阅读次数：
71
一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的，思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1：Smooth 暴力各有不同，最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样，从大到小枚举质因子，保证每个数 ...
分类：
其他好文 时间：
2019-10-24 10:02:34
阅读次数：
102
首先我们只关注大小数量关系，所以把小于b的设为-1，大于b的设为1，只要区间包含b且和为0即为合法 统计时用桶记录左和右边sum出现的次数，把左+右==0的乘起来记到答案里 都是比较套路的吧 ...
分类：
其他好文 时间：
2019-10-24 09:25:44
阅读次数：
63
