题目大意：给你一个m*n的方格，方格从（1，1）开始。每个点上有一棵树，然后让你从(0,0)点向下看，问你能看见几颗树。
解题思路：如果你的视线被后面的树和挡住的话以后在这条线上的树你是都看不见的啊。挡住的话就是这个小的方格内对角线的连线过顶点，如图：
建设A为(0,0)如果B能遮挡住C，那么B与C组成的矩形中nx, mx是不互质的。
所以x从1开始枚举n如果m中某一项与x互质那么就...
分类：
其他好文 时间：
2014-11-20 20:25:18
阅读次数：
245
【问题描述】一天，Bessie 在眺望美丽的威斯康星的群山的时候，她产生了疑问：哪座山是最宽的？ 她决定在地平线上，利用她的新大量程山峰高度测量仪依次做 N (1 #include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-11-20 01:27:32
阅读次数：
224
摘自一位网友的"http://blog.chinaunix.net/uid-21977330-id-3218353.html"这个电阻有两个作用，第一是阻抗匹配。因为信号源的阻抗很低，跟信号线之间阻抗不匹配，串上一个电阻后，可改善匹配情况，以减少反射，避免振荡等。第二是可以减少信号边沿的陡峭程度，从...
分类：
其他好文 时间：
2014-11-19 23:41:04
阅读次数：
290
对于使用最小化安装的centos7目录列表,注意链接方式的目录会在统计占用空间时不会算入的;
看看占用空间(链接目录不会出现)
ok到这里,是否你知道每一个大概多少足够了?
这里再看眼使用了几年的普通线上web服务器的目录(ubuntu的)
看看占用空间情况(有mysql,nginx,php)
du -h -d 1
796K ./ru...
分类：
系统相关 时间：
2014-11-19 16:10:17
阅读次数：
274
缘起：线上的go service 挂了,无法启动。原因：采用的第三方库有个bug, 在go携程里面执行task的时候会产生out of range 的panic， 而我又把任务队列每次加载的时候重做一次，导致无法启动。分析：go携程里面某个task执行失败，不应该影响service的正常运行。解决：...
分类：
其他好文 时间：
2014-11-19 15:43:30
阅读次数：
163
题意： 给n条线段，问有没有一条直线，是每条线段到这条直线上的投影有一个公共点。解法： 有公共点说明有一条这条直线的垂线过所有线段，要找一条直线过所有线段，等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线（可将A平移至一条线段端点，然后绕这点旋转，使A过另一条线段端点），然后O(n...
分类：
其他好文 时间：
2014-11-19 07:21:46
阅读次数：
319
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
最近自己接触到的知识有些杂乱。最近涉及到了PLC的自动化控制、煤气柜位预测等方面的内容。PLC的学习目前中断了一阵子，最近接触了柜位预测的相关算法——神经网络、最小二乘法等相关的算法。今天先简单介绍一下，自己做的一个煤气柜位曲线显示的小demo，相关的算法的实现将在以后学习研究介绍吧。
1、界面曲线显示
我选择采用C#来进行实时曲线的显示，C#报表控件有很多，经过比较，在实时显示曲线上C#的开...
分类：
其他好文 时间：
2014-11-18 00:23:19
阅读次数：
246
画个图就很容易推出公式：设mn=min(m,n)，mx=max(m,n)对角线上：横向：m*C(n,2)纵向：n*C(m,2)因为所有的C函数都是只拿了两个，所以可以优化下。不过不优化也过了= = 1 #include 2 using namespace std; 3 #define LL lon....
分类：
其他好文 时间：
2014-11-17 22:42:49
阅读次数：
311
Iaas（Infrastructure-as-a-service），直译为基础设备作为一种服务。Paas（Platform as a service），直译为平台作为一种服务。暂且忘掉这两个单词，想象两种场景。一、回忆下《目前公司内部的系统是如何在线上运行和调整的》dns，lvs，web机=====...
分类：
其他好文 时间：
2014-11-17 22:32:19
阅读次数：
214
