window.scrollTop();鼠标滚轮卷动值 表示范围： screenY>pageY>clientY>offsetY 当页面没有滚动时，pageY == clientY ...
分类：
其他好文 时间：
2017-05-27 00:47:00
阅读次数：
234
题意： 给定n个点（点权未知）和m条信息：u的权值>=v的权值+w 求点权的极小解和极大解（无解则输出-1） 极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值 题解： 差分约束系统 对于val[u]>=val[v]+w 要得到极小解，v是没有受限制的，其最小值为0 而u受到v的限制 ...
分类：
编程语言 时间：
2017-05-26 21:53:19
阅读次数：
273
这个脚本Exchange管理员应该都不会陌生，通过这个脚本，可以快速了解当前Exchange的基本环境，并将以下信息生产一个HTML的报告：操作系统版本Exchange系统版本Exchange服务器数量以及角色Mailbox数量DAG数量及成员数据库承载的邮箱数量以及平均邮箱大小数据库磁盘可用空间数据..
分类：
其他好文 时间：
2017-05-26 21:44:23
阅读次数：
241
强连通分量：两个点能够互相连通。 算法分解：第一步。正向dfs全部顶点，并后序遍历 第二步，将边反向，从最大边dfs，构成强连通分量 标号最大的节点属于DAG头部，cmp存一个强连通分量的拓扑序。 poj2186 解就是拓扑后的最后一个强连通分量 #include<cstdio> #include< ...
分类：
其他好文 时间：
2017-05-24 21:06:42
阅读次数：
158
绝世好题啊。。 题意:给出一个DAG，和每个点要求出现在这个DAG里面的拓扑排序的位置<=ti，求出所有可能的拓扑排序里面每个点出现的位置的最小值。 正着做不好做，考虑反着做，建立这个图的反图。 对于一个点出现的位置的最小值，就是n-这个点在反图中出现的位置的最大值。 也就是说拓扑排序时尽量把这个点 ...
分类：
编程语言 时间：
2017-05-23 00:35:28
阅读次数：
272
这是紫书上的第一个dp哈。 1.状态定义:dp[i][j] >到时刻i的时候（出发的时候时刻为0，约定时间为时刻time），从j号车站开往N号车站，在车站等待的最少的时间。 2.这个人当前的策略： α.在车站等待一个单位的时间（该站此时没有发车时应该这么做） β.坐上开往左边的火车 γ.坐上开往右边 ...
分类：
其他好文 时间：
2017-05-21 11:43:38
阅读次数：
181
概述 对一个 有向无环图（Directed Acyclic Graph, DAG） G 进行拓扑排序，是将 G 中的所有顶点排成一个线性序列， 使得图中任意一对顶点 u 和 v，若边 <u,v>∈E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序（Topologi ...
分类：
编程语言 时间：
2017-05-20 13:13:52
阅读次数：
162
● 什么是JPush ● 一套远程推送解决方案,支持android和iOS两个平台 ● 它能够快捷地为iOS App增加推送功能,减少集成APNs需要的工作量、开发复杂 度 ● 更多的信息,可以参考JPush官方网站:https://www.jpush.cn ● 集成iOS SDK的步骤可以参考 ● ...
分类：
移动开发 时间：
2017-05-19 17:45:58
阅读次数：
283
传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N<=500000 M<=500000 思路 先tarjan缩点，然后就形成一个dag，无环，所以直接spfa求最长路就行。 也可以先缩点，然后拓扑排序 + dp 搞。 代码 1 # ...
jetbrains 家的东西都非常好看，但是价格贵的令人发指，所以我搭建了一个 Pycharm激活服务器，可以用来激活 Pycharm，IntelliJ IDEA，WebStorm。避免频繁更换激活码的问题。免费SS分享：https://ss.feiyang.li/ Pycharm注册码 / Int ...
分类：
Web程序 时间：
2017-05-14 22:19:55
阅读次数：
357
