AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre ...
分类：
其他好文 时间：
2020-02-14 00:40:05
阅读次数：
97
父类指针可以指向子类对象，是安全的(继承方式必须是public) 父类的只能访问部分空间，是安全的 如果是子类的，真正访问过去时父类只有一个变量。造成溢出赋值到其他空间了 多态 传进去的对象不同，调用不同对象的函数就叫做多态 我看视频，知道整个过程的发生，教的人图文并茂外加手指吸引注意力观察什么地方 ...
分类：
其他好文 时间：
2020-02-13 23:10:34
阅读次数：
79
https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三，所以答案为2^{n/2}。 如果是奇数先分成两半，中间的数为0,2,4,6,8，就是求奇数位偶数位的差分别为这些数有好多种情况，使用容斥计算。 就是计算如果任意 ...
分类：
其他好文 时间：
2020-02-13 23:03:41
阅读次数：
75
1. 总结一下tomcat 服务器里的三种监听 ServletContextListener HttpSessionListener ServletRequestListener 这是我要做的三个自定义重写 类 分别继承上面三个接口 2具体源码 （1） ServletContextListener ...
分类：
其他好文 时间：
2020-02-13 23:02:02
阅读次数：
156
按要求递归建树输出~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1014; struct node { int data; node * left; node ...
分类：
其他好文 时间：
2020-02-13 22:31:13
阅读次数：
66
Autel MaxiSys pro MS908P is an evolutionary smart solution for specialized automotive diagnosis and ECU programming. Designed with the DNA of Autel’s ...
分类：
其他好文 时间：
2020-02-13 19:34:01
阅读次数：
86
使用Android Studio制作，但发现无法进行拖拽，无法制作正确的9图，如下所示： 这几根线无法拖拽。 经分析得知，原来是png图片的问题，原本的图片是8位的png图片，这样子制作出来的9图就是无法拖拽的。 如何解决？--> 获取32位的png图片即可。 方式1：可以让UI提供32位的png图 ...
分类：
移动开发 时间：
2020-02-13 17:38:41
阅读次数：
151
暴力搜索加剪枝~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; int a[maxn]; bool visit[maxn]; vector<int> path,tmp; int N,M,L,cnt=0; void ...
分类：
其他好文 时间：
2020-02-13 13:02:20
阅读次数：
122
「JSOI2015」套娃 "传送门" 考虑贪心。 首先我们假设所有的套娃都互相不套。 然后我们考虑合并两个套娃 $i$，$j$ 假设我们把 $i$ 套到 $j$ 里面去，那么就可以减少 $b_j \times out_i$ 的花费。 我们有一种 贪心策略就是说把所有套娃按 $b$ 从大到小排序，然后 ...
分类：
Web程序 时间：
2020-02-13 10:02:39
阅读次数：
82
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 ...
分类：
Web程序 时间：
2020-02-13 09:36:00
阅读次数：
71
