Description Link. 对于一棵树，选出一条链 \((u,v)\)，把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组，使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大，\(a\) 是点权。 Solution 可以发现那个式 ...
分类：
其他好文 时间：
2021-05-24 08:58:59
阅读次数：
0
在开发高并发系统时有三把利器用来保护系统：缓存、降级和限流 缓存：缓存的目的是提升系统访问速度和增大系统处理容量 降级：降级是当服务器压力剧增的情况下，根据当前业务情况及流量对一些服务和页面有策略的降级，以此释放服务器资源以保证核心任务的正常运行 限流：限流的目的是通过对并发访问/请求进行限速，或者 ...
分类：
其他好文 时间：
2021-05-24 08:39:02
阅读次数：
0
给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1～n。 有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 ...
分类：
其他好文 时间：
2021-05-24 08:31:37
阅读次数：
0
'''什么是元类：元类是类的类，是类的模板；元类是用来控制如何创建类的，正如类是创建对象的模板一样；元类的实例为类，正如类的实例为对象(f1对象是Foo类的一个实例，Foo类是type类的一个实例)；type是python的一个内建元类，用来直接控制生成类，python中任何class定义的类其实都 ...
分类：
其他好文 时间：
2021-05-24 08:13:39
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
<style type="text/css"> <!-- @import url(E:/mashibin/html/TP0002/v2/demo1/node_modules/@fortawesome/fontawesome-free/css/all.css);/*这里是通过@import引用CSS的 ...
分类：
其他好文 时间：
2021-05-24 07:48:28
阅读次数：
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
CF1392H - ZS Shuffles Cards 题目大意 给定$n$张卡和$m$个终止符，初始时随机打乱成排列，每次操作选出最前面的卡$x$拿走 1.如果$x$不是终止符，将$x$放入集合 2.如果$x$是终止符，那么重新打乱$n+m$张卡 求期望多少步$S$变成全集 分析 令$dp_i$表 ...
分类：
其他好文 时间：
2021-05-24 06:43:39
阅读次数：
0
前缀和： 例如原数组 a1 , a2 , a3 , ..... an 前缀和：Si = a1 + a2 + a3 + ... + ai 1、如何求Si for i = 1; i ? n; i++ s[i] = s[i-1] + ai 2、作用：求数组中某段的合 [l, r] 普通方法时间复杂度是O( ...
分类：
其他好文 时间：
2021-05-24 06:40:51
阅读次数：
0
说明 Android 的防劫持是门大学问。涉及到众多高深的知识。本文不会阐述这些。本文只是会讨论其中的一个小部分 如何检测界面被覆盖，或者说如何检测用户离开了应用。 功能目的 最近需要实现一个功能：当用户退出 APP 时，如果用户处于某些特定的界面(比如登录、注册、修改密码界面)，需要提示用户退出了 ...
分类：
移动开发 时间：
2021-05-24 06:28:54
阅读次数：
0
