Solution $BEST$ 定理，套用完成后，由于每一个路径都对应了 $deg_1$ 这么多的不同起始方向的情况数，乘上去就可以了。 Code cpp include using namespace std; inline void read (int&a) { a = 0; char k = ...
分类：
其他好文 时间：
2019-10-02 23:22:17
阅读次数：
176
题目链接：https://nanti.jisuanke.com/t/40255 中文题面： 解题思路：先用欧拉降幂求出A，B两个序列，定义dp【0】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一个元素为B【j】，同理dp【1】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一 ...
分类：
其他好文 时间：
2019-10-02 23:13:58
阅读次数：
106
翻译题面出处为zrt学长ppt hdu oj挂了 ...
分类：
其他好文 时间：
2019-10-02 23:09:44
阅读次数：
85
class Solution { public: int maxProfit(int k, vector<int> &prices){ int n=prices.size(),v=0,p=0,ret=0; vector<int> profits; stack<pair<int,int>> vp; w... ...
分类：
其他好文 时间：
2019-10-02 12:58:58
阅读次数：
62
An arithmetic progression is such a non-empty sequence of numbers where the difference between any two successive numbers is constant. This constant n ...
分类：
其他好文 时间：
2019-10-02 10:33:46
阅读次数：
96
在使用springboot+jpa进行部署项目时候, 因为application.yml文件配置错误,所以出现上面的异常情况.然后修改.yml配置文件为: 一切正常. ...
分类：
数据库 时间：
2019-10-01 23:05:25
阅读次数：
212
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You ...
分类：
其他好文 时间：
2019-09-30 19:55:16
阅读次数：
227
你发现每一次有意义的取模至少会把一个数减半. 所以如果没有赋值操作，每个数最多减半 $log$ 次，复杂度就是 $O(nlog^2n)$ 的. 现在考虑赋值：依次最多只会增加 $O(logn)$ 的时间复杂度，所以复杂度还是 $O(nlog^2n)$ 的. code: ...
分类：
其他好文 时间：
2019-09-30 19:42:42
阅读次数：
63
为什么要用转义字符串？HTML中<，>，&等有特殊含义（<，>，用于链接签，&用于转义），不能直接使用。这些符号是不显示在我们最终看到的网页里的，那如果我们希望在网页中显示这些符号，该怎么办呢？ 这就要说到HTML转义字符串（Escape Sequence）了。 转义字符串（Escape Seque ...
分类：
Web程序 时间：
2019-09-30 14:57:33
阅读次数：
97
