这道题显然可以直接模拟前 $I$ 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 $O(l\times D\times I)$,已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 $I$ 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可以轻松判断第 ...
分类：
其他好文 时间：
2020-01-22 14:26:47
阅读次数：
61
std::vector<int> tree[maxn]; int fa[maxn]; void dfs(int u,int father) { int len = tree[u].size(); for (int i = 0;i < len;i++) { int v = tree[u][i]; if ...
分类：
其他好文 时间：
2020-01-22 14:26:30
阅读次数：
46
抽象工厂模式 抽象工厂模式： 提供了一个创建一些列相关或相互依赖对象的接口，而无需指定它们具体的类。 先回顾一下简单工厂和工厂方法： 简单工厂：其有一个产品的抽象基类，从中衍生出多个具体的产品。还有一个工厂类，其中通过switch再利用多态的形式，构建产品。 工厂方法：由于简单工厂如果添加产品就会导 ...
分类：
其他好文 时间：
2020-01-22 14:26:02
阅读次数：
56
(This problem is the same as Minimize Malware Spread , with the differences bolded.) In a network of nodes, each node is directly connected to another ...
分类：
其他好文 时间：
2020-01-22 14:25:47
阅读次数：
117
```cpp const int MAXN = 1e7; int p[MAXN + 5], ptop; bool pn[MAXN + 5]; void sieve() { int n = MAXN; pn[1] = 1; for(int i = 2; i n) break; pn[t] = 1; i... ...
分类：
其他好文 时间：
2020-01-22 14:25:08
阅读次数：
56
关于Pycharm中的Virtualenv Environment、Conda Environment、System Interpreter、Pipenv Environment （自己记性不好，赶紧记录下来，多看看 ||） 1.打开Pycharm中的Project Interpreter，菜单路径 ...
分类：
其他好文 时间：
2020-01-22 14:24:54
阅读次数：
373
Python 官方文档 PEP484（类型提示）的译文，本人原创。 ...
分类：
编程语言 时间：
2020-01-22 14:24:38
阅读次数：
118
服务就是一个随操作系统自动启动，不需要用户登录操作系统就能启动的特定，对于一些需要一开机就需要启动的程序来说非常的方便。但是服务与一般的程序有一些特别之处，具有如下的特点： a.自启动。 b.不需要和用户交互。不会由于一些错误的操作而把服务给关闭了。 c.可以长时间运行， 1.如何创建一个.net ...
分类：
其他好文 时间：
2020-01-22 14:23:29
阅读次数：
69
记录一下自己安装过程遇到的问题，也希望对大家有用~1、下载（官方推荐的是下载安装版本，但是解压版更便捷），下载地址：2、解压，我们需要增加一步操作：（1）创建一个名为my.ini的文件，补充：之前建了data文件夹，但是后续安装报错，引以为戒；3、修改my.ini文件：[mysql]# 设置mysq ...
分类：
Web程序 时间：
2020-01-22 14:23:08
阅读次数：
90
函数 定义： 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。 函数可以提高代码的重复利用率，在Python语言中前面学习到了内置函数，现在我们可以自定义函数。 函数的定义 函数代码块以 开头，后接函数标识符名称和括号 最后就是一个英文冒号 传递的参数必须放在括号里面，圆括号可以定 ...
分类：
编程语言 时间：
2020-01-22 14:22:53
阅读次数：
103
插件名：cordova-plugin-media-capture；cordova-plugin-file；cordova-plugin-file-transfer； ...
分类：
移动开发 时间：
2020-01-22 14:22:24
阅读次数：
93
一个js对象，除了自己设置的属性外，还会自动生成proto、class、extensible属性，其中，proto属性指向对象的原型。 对象的属性也有writable、enumerable、configurable、value和get/set的配置方法。 对象的创建方式有三种： 一、使用字面量直接创 ...
分类：
编程语言 时间：
2020-01-22 13:16:22
阅读次数：
86
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] ...
分类：
其他好文 时间：
2020-01-22 13:15:57
阅读次数：
65
启动/关闭 登入/退出 mysql hlocalhost p3306 uroot p[密码] //密码可选 可以简写为：mysql uroot p //本机 exit //退出 或 ctrl+c 或 quit mysql服务器架构 1. DBMS（数据库管理系统）管理服务器端的内容。 2. DB(数 ...
分类：
数据库 时间：
2020-01-22 13:15:45
阅读次数：
107
问题 查看AndroidSDK的adb版本 查看模拟器adb的版本号 安装路径/bin目录下的 nox_adb.exe 将AndroidSDK的adb复制出来，重命名为nox_adb.exe，覆盖模拟器的nox_adb.exe即可 最后重启模拟器 ...
分类：
数据库 时间：
2020-01-22 13:15:30
阅读次数：
128
题意： "题目链接" 给定 $n$ 个点，求距离最远的两个点之间的距离，输出最远距离的平方 $n include using namespace std; const int N=50005; int n,top,per[N],res; struct point{int x,y;int dist() ...
分类：
其他好文 时间：
2020-01-22 13:15:14
阅读次数：
58
处理过线上问题的同学基本上都会遇到系统突然运行缓慢，CPU 100%，以及Full GC次数过多的问题。 当然，这些问题的最终导致的直观现象就是系统运行缓慢，并且有大量的报警。 本文主要针对系统运行缓慢这一问题，提供该问题的排查思路，从而定位出问题的代码点，进而提供解决该问题的思路。 对于线上系统突 ...
分类：
其他好文 时间：
2020-01-22 13:14:56
阅读次数：
83
