bad

题面： 传送门 题目描述： 给出有n个节点的树，整数k。题目要求找长度为k，符合规则（good序列）的“点序列”（由节点构成的序列）个数有多少？规则如下： 1.走一条出发点为a1，终点为ak的一条路（允许重复边，重复点） 2.从a1开始，通过最短路径走到a2，然后从a2通过最短路径走到a3，以此类推，直到走到终点 3.如果在上述过程中，至少经过一条“黑边”，则这个序列是good的 题目分析一： 这道题直接分析确实挺难，难在哪里呢？我们看看这个good序列要满足什么条件： 1.走一条路：这里要注意的就是可以重复点，其他没什么可以引起注意的地方 2.从a1走到a2，a2走到a3......如果这个过程经过了黑边，这个序列就是good序列： 所以刚开始我们的想法是： 找一条黑边两端的端点，然后看看包含这两个端点的序列有多少个，再减去重复的。 但是，想法很美好，情况很复杂😭，我刚开始就是这么想的。后面发现越来越不对劲，就重新看了一下题目，发现了一些重要的突破口： 1.题目的good序列是“至少”经过一条黑边，注意，这里的用词是用“至少”。 2.原题目的最后还提醒了：总共有n^k个序列，算其中good序列有多少个。 然后我就想到了：既然good序列这么难算，不如算算bad序列？ bad序列规则：第一点和第二点不变，第三点：如果在上述过程中，没有经过一条“黑边”，则这个序列是bad的。也就是说

CSS编码规范 本文档的目标是使CSS代码风格保持一致，容易被理解和被维护，如果自己没有这种习惯，请好好选择你的IDE，别再用“文本编辑器”。 本文档虽针对CSS设计的，但是在使用各种CSS的预编译器(如less、sass、stylus等)时，适用的部分也应尽量遵循本文档的约定。 1 代码风格 1.1 文件 [建议] CSS 文件使用无 BOM 的 UTF-8 编码。 解释： UTF-8 编码具有更广泛的适应性。BOM 在使用程序或工具处理文件时可能造成不必要的干扰。 1.2 缩进 [强制] 使用 2 个空格做为一个缩进层级，不允许使用 tab 字符。 示例： .selector { margin : 0 ; padding : 0 ; } 1.3 空格 [强制] 选择器 与 { 之间必须包含空格。 示例： .selector { } [强制] 属性名 与之后的 : 之间不允许包含空格， : 与 属性值 之间必须包含空格。 示例： margin : 0 ; [强制] 列表型属性值 书写在单行时， , 后必须跟一个空格。 示例： font-family : Arial , sans-serif ; 1.4 行长度 [强制] 每行不得超过 120 个字符，除非单行不可分割。 解释： 常见不可分割的场景为URL超长。 [建议] 对于超长的样式，在样式值的 空格 处或 , 后换行

502 Bad Gateway服务器作为网关或者代理时，为了完成请求访问下一个服务器，但该服务器返回了非法的应答。 解决办法是：再刷新一下网页或清理一下电脑的缓冲文件在打开你想打开的网页就好了.（一般情况下，这种办法是行得通的，但也不排除你所访问的网页被屏蔽的可能，如果你所访问的网页被屏蔽的话，就不管你怎么刷新也是没用的了） 1.什么是502 bad gateway 报错 简单来说502是报错类型代码bad gateway错误的网关 2.产生502错误的原因 连接超时 我们向服务器器发送请求 由于服务器当前链接太多，导致服务器方面无法给于正常的响应,产生此类报错，具体如下： 第一个原因: DNS 缓冲。 这种情况的通常原因是因为你在未开启vpn的情况下访问了facebook这样的网站。 这个时候自然访问不上，同时却在本机留下了缓冲。 这种情况通常在几分钟之内就可以访问了。也可以尝试 在dos窗口运行 ipconfig /flushdns，该命令会刷新DNS缓冲。 第二个原因: 你的浏览器开了代理什么的。确认一下关掉代理。 第三个原因： dns 被劫持了，即使使用国外的dns，也会被劫持。有些机子开vpn能够访问，有些 机子确不能。并且排除了代理、防火墙、本地网络的原因。这个时候同时ping远程网站，比如facebook。不能访问的机子通常获取了一个怪异的ip，

VPS 频繁提示Nginx 502 Bad Gateway错误了，重启了VPS解决之后又出现，很烦。有点想不通，前两天网站达到了1290的访问量都没有出什么问题，怎么这次就出现了502 Bad Gateway？郁闷啊！！！在搜索了很久，终于找到了不少相关的答案，希望修改之后不会再出现这个错误了。 方法/步骤 目前lnmp一键安装包比较多的问题就是502 Bad Gateway，大部分情况下原因是在安装php前，脚本中某些lib包可能没有安装上，造成php没有编译安装成功。 解决办法：可以尝试根据lnmp一键安装包中的脚本手动安装一下，看看是什么错误导致的。 在php.ini里，eaccelerator配置项一定要放在Zend Optimizer配置之前，否则也可能引起502 Bad Gateway 在安装好使用过程中出现502问题，一般是因为默认php-cgi进程是5个，可能因为phpcgi进程不够用而造成502，需要修改/usr/local/php/etc/php-fpm.conf 将其中的max_children值适当增加。 php执行超时，修改/usr/local/php/etc/php.ini 将max_execution_time 改为300 磁盘空间不足，如mysql日志占用大量空间 查看php-cgi进程是否在运行 Nginx 502 Bad

FAQ about the Master theorem Q1: Why in case 1, f(n) must be polynomially smaller than n^log(b,a)? Recall the lemma proved in the proof of the master theorem i.e. for T(n) = a*T(n/b) + f(n) T(n) = Θ(n^log(b,a)) + sigma(j=0~log(b,n)-1, a^j * f(n/b^j)) So if f(n) is only o(n^log(b,a)) instead of O(n^(log(b,a)-ε) then T(n) = Θ(n^log(b,a)) + log(b,n) * o(n^log(b,a)) So how can you determine if T(n) = Θ(n^log(b,a)) or Θ(n^log(b,a) * logn) or some functions between these bounds? Q2: In the regularity condition in case 3, a*f(n/b) <= c*f(n), what if c>=1? A: If c>=1, you can't decide sigma(j=0~log(b