组件以及执行流程 -引擎找到要执行爬虫，并执行爬虫的start_requests 方法， 并得到一个迭代器。 -迭代器循环时会获取Request对象，而Request对象中封装了要访问的URL和回调函数。 -将所有的Request对象（任务）放到调试器中，用于以后被下载器下载 -下载器云调试器中获取 ...
分类：
其他好文 时间：
2020-06-14 16:35:50
阅读次数：
66
考虑给一个根。记 \(B\) 是有根联通图，\(D\) 是点双连通图。 现在考虑有根无向图： \[ B(x) = x*\exp(\sum_i D_{i+1}/i! B^i) \\ \frac{B(x)}{\exp(D'(B(x)))}=x \] 扩展拉格朗日反演： \[ [x^n] H(\frac{ ...
分类：
其他好文 时间：
2020-06-14 16:23:01
阅读次数：
66
#include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace std; typedef long long ll; const int p=1e8+7; int ans1; int ans2; int ans3 ...
分类：
其他好文 时间：
2020-06-14 12:57:25
阅读次数：
164
https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text ...
分类：
其他好文 时间：
2020-06-13 23:27:24
阅读次数：
76
This blog is meant to give a very high level and generalized introduction into the workflow behind creating games. It is not meant to be a strict guid ...
分类：
其他好文 时间：
2020-06-13 21:29:05
阅读次数：
79
来一个O(nlogn)做法，跑得挺快。 假设点集S包含点X，Y，Z，红色链长度为a，黄色链长度为b，绿色链长度为c。 如果|a-b|>1，那么有|dis(X,Z)-dis(Y,Z)|=|(a+c)-(b+c)|=|a-b|>1，不符合题目要求。 所以a=b或|a-b|=1。所以存在一个点A，到S中每 ...
分类：
其他好文 时间：
2020-06-13 21:06:31
阅读次数：
92
链接：https://leetcode-cn.com/problems/4sum/ 代码 class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> ans = n ...
分类：
其他好文 时间：
2020-06-13 21:04:30
阅读次数：
53
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面，最后取出$k$次即是最终答案。 写法上类似于树链剖分： /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类：
其他好文 时间：
2020-06-13 12:45:36
阅读次数：
60
题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类：
其他好文 时间：
2020-06-13 11:25:28
阅读次数：
56
##渲染类Render ####私有成员 int color;//颜色色号 int hposition;//存入地图在窗口上的横坐标 int zposition;//存入地图在窗口上的纵坐标 char g_bg[ROWS][COLS];//背景数组 ####成员函数 Render(int h, in ...
分类：
其他好文 时间：
2020-06-13 09:12:19
阅读次数：
76
