题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1997分析：考虑每条边是在圈子里面还是圈子外面所以就变成了2-SAT判定问题了= =，于是求SCC，如果一个点对应的2个bool点在一个SCC中就无解了。当然这样建图好像要TLE……然后就...
分类：
其他好文 时间：
2015-03-04 23:57:35
阅读次数：
154
注意：本文摘录于网络，供参考之用，本人并未深入求证，所以文章可信度须经考量。一、定义 传播延时是信号从一个点传播到另一个点所需要的时间。二、常见的PCB中导线时延 PCB 板上每英寸的延时为 0.167ns.。但是，如果过孔多，器件管脚多，网线上设置的约束多，延时将增大。通常高速逻辑器件的信号上.....
分类：
其他好文 时间：
2015-03-04 21:00:18
阅读次数：
456
//在单调函数中，我们经常用二分法来快速搜索可行解。在单峰函数中，我们则要用三分法来搜索函数的极值。 一般来说，三分法可以平均分，也可以第一个点分在左右端点的中点，第二个点分在中点和右端点的中点。#include #include #include #include using namespace ...
分类：
其他好文 时间：
2015-03-04 18:41:21
阅读次数：
141
题意：给出一个点集，问这个集合有没有中心点使点集对称，这个点可以是点集中的点也可以不是点集的点。解法：一开始我枚举每两个点连线的中点……结果T了orz当时也不知道怎么想的……将点按横坐标排序，如果点集有中心点则中心点一定是排序后排在中间的那个点（n为奇数）或者中间两个点的连线中点（n为偶数），然后判...
分类：
其他好文 时间：
2015-03-04 18:16:34
阅读次数：
244
题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。
当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的...
分类：
其他好文 时间：
2015-03-04 14:41:11
阅读次数：
176
在此之前一般要边缘检测。（1）hough变换原理： 平面坐标系上直线转换到极坐标系上一个点，平面直角坐标系上点在极坐标系上为一条直线。 （2）有关函数介绍： 1. [H,theta,rho] = hough(BW,p,v) H是变换到的hough矩阵。 theta和rho对应于矩阵每一列和每一行的....
分类：
其他好文 时间：
2015-03-04 14:20:49
阅读次数：
508
题目大意：给定一棵树，从1号节点出发对树进行欧拉遍历，每到达一个点这个点就开始装MC，每个点装MC的时间不同，最后回到1号节点装MC，求所有人都能联机的最少时间
令f[x]为对第x个节点进行欧拉遍历的时间，g[x]为对第x个节点进行欧拉遍历并完成所有节点的装机的最小时间
那么在每个节点以什么顺序遍历每棵子树呢？
我们发现装机多出来的时间 即g[x]-f[x]可以用来遍历其它子树 那么显然要从...
分类：
其他好文 时间：
2015-03-04 09:54:43
阅读次数：
162
项目中，需要实现一个点击按钮弹出下拉菜单，然后整个背景模糊，项目里的实现方式是在xml文件里放置一个View，代码如下： .. 设置点击事件的时候，点击下拉菜单展开，那么这个View组件就设置可见性为“Visible”，...
题目大意：给定一棵内向森林，多次给定两个点a和b，求点对(x,y)满足：
1.从a出发走x步和从b出发走y步会到达同一个点
2.在1的基础上如果有多解，那么要求max(x,y)最小
3.在1和2的基础上如果有多解，那么要求min(x,y)最小
4.如果在1、2、3的基础上仍有多解，那么要求x>=y
因此那个x>=y是用来省掉SPJ的，不是题目要求- -
容易发现：
如果a和b不在同一...
分类：
其他好文 时间：
2015-03-03 20:47:42
阅读次数：
300
题解：
首先一个点可以分裂成多个新点，这样就有了图上动规的基础。
即f[i]表示i点被消灭的最小代价，它可以由分裂出的点们更新。
但是这个东西有后效性，所以我们用SPFA来处理它。
spfa处理后效性动规
我们每更新一个点A的动规值，就会有若干个点的动规值可能被更新。
即可以分裂出点A的那些点。
于是A出队后一旦动规值被更新了，就把那些点入队。
初始时要把所有点入队，因为它们都可能...
分类：
其他好文 时间：
2015-03-03 18:37:03
阅读次数：
574
