这个题调了一天。。 传送门 读完题目之后我们不难想出这个题是个tarjan缩点问题，因为尽量多的经过草场，所以一号点所在的强连通分量里左右的点都是不需要在进行走逆向边，所能到达的。 然后问题就落在怎么处理我们走这一次逆向边上。 仔细看题目要求，题目要求我们必须从一号点出发，最后回到一号点。所以我想到 ...
分类：
其他好文 时间：
2018-10-28 11:26:03
阅读次数：
221
传送门 把所有学校的关系构成一个图，显然一个强联通分量的所有学校只要有一个有新软件，其他学校也都会有 考虑缩点，发现入度为 0 的块一定要给，因为没有其他人给它 入度不为 0 的块一定有其他人给，我们只要给 能给它的块 提供软件就可以了 所以就是入度为 0 的块一定给，不为 0 的块一定不用给 子任 ...
分类：
Web程序 时间：
2018-10-26 10:41:39
阅读次数：
168
题面 这个题是比较套路的做法啦，建反图后缩点+拓扑排序嘛，对于所有处在$size>=2$的SCC中的点都是无限解(可以一直绕) 然后注意统计的时候的小细节，因为无限解/大解也要输出，所以我们把这些点统一统计成36501，然后所有的方案都对36501取min就可以很方便的输出了 1 #include< ...
分类：
其他好文 时间：
2018-10-23 22:53:45
阅读次数：
189
题目链接 lueluelue 分析 这鬼题卡了我10发提交,之前做过一道类似的题目:https://rye catcher.github.io/2018/07/09/luogu%E9%A2%98%E8%A7%A3P2860 USACO%E5%86%97%E6%9D%82%E8%B7%AF%E5%BE ...
分类：
其他好文 时间：
2018-10-21 12:07:56
阅读次数：
222
给定一个n个点m条边的无向图，求图上的两点的所有的简单路径之间的最小边。$ n,m,q \leq 100000, w_i \leq 10 ^7$## Solution考虑建立用缩点双来建立广义圆方树，然后方点的值是当前点双内最小的点 ，这样就直接维护树上的最小值就可以了。 但如果更新的是根节点。那么 ...
分类：
其他好文 时间：
2018-10-18 18:50:22
阅读次数：
185
https://www.luogu.org/problemnew/show/P2403 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军 ...
分类：
其他好文 时间：
2018-10-17 00:15:43
阅读次数：
164
这题想得脑阔疼。。。我只想到可以选一个点，或者不选这个点选其左右两个点的和 先来特殊情况 ，k=1, 然后k=2 可以发现由1到2的过程中，可以是一个本来被选的点，替换为他左右两边的点，收益 增加了 a[pos+1] + a[pos 1] a[pos] 这个题是一个个选，直到选了k个，有种递推的感觉 ...
分类：
其他好文 时间：
2018-10-14 11:37:00
阅读次数：
121
题意：有n个点，m条路，问你最少加几条边，让整个图变成边双连通分量。 思路：缩点后变成一颗树，最少加边 = （度为1的点 + 1）/ 2。3177有重边，如果出现重边，用并查集合并两个端点所在的缩点后的点。 代码： ...
分类：
其他好文 时间：
2018-10-13 02:31:43
阅读次数：
138
我们在日常工作生活中会遇到比较大的图片文件，这些图片文件我们使用者不方便，不管是上传还是其它的都会很麻烦，今天教给大家一种将图片文件瘦身变小的方法。 1：在浏览器搜索图片压缩，进入到这样一个在线压缩的网站，在网站的首页可以找到在线图片压缩，点击进入到压缩的页面。 2：在压缩的页面可以找到选择文件，选 ...
分类：
其他好文 时间：
2018-10-12 16:07:29
阅读次数：
229
wxml css js 点击下载示例：小程序-文字与收缩 ...
分类：
微信 时间：
2018-10-12 13:47:07
阅读次数：
555
