Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2106 Solved: 1126 [Submit][Status][Discuss] Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和N ...
分类：
其他好文 时间：
2020-03-10 23:29:57
阅读次数：
70
首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
给定序列 F：$F_0 = 1, F_1 =1, F_n = F_{n-1} + F_{n-2} (n > 1)$
给定 n, k, p，保证 p 为质数且 p 除以 k 的余数为 1。求：
$$\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor}C_{n}^{ik}\... ...
分类：
其他好文 时间：
2020-03-05 13:35:49
阅读次数：
111
几何+双指针 题目大意：现在有 $n$ 个向量，请你选出来一些向量使它们的和的长度最大，输出最大值的平方。 假如我们已经知道了最终向量的方向，我们要想使长度最大，就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向，我们需要加起来的就是一段移动的区间，我们可以用双 ...
分类：
其他好文 时间：
2020-02-22 09:48:59
阅读次数：
76
求$\displaystyle{\sum_{i=1}^n m^ii^m}(x\le 10^5,n\le10^9)$ 首先转为有更一般的形式$\displaystyle{\sum_{i=1}^nm^if(i)}$其中$f(i)$是$x$次多项式 $\displaystyle{\sum m^xf(x)\ ...
分类：
其他好文 时间：
2020-02-08 17:16:42
阅读次数：
66
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 ...
分类：
Web程序 时间：
2020-02-05 00:03:47
阅读次数：
122
bzoj 3942: 注意到没有一个串被另一个串完全包含是个很好的性质，如果没有就意味着按顺序匹配的话每匹配到一个就可以直接删掉。 那就维护一个栈来搞当前在哪里，然后直接在ac自动机上匹配即可，匹配掉了就弹掉。 bzoj 4974: 首先用i per[i]求出fail[i]，并钦定第一个字符为a。 ...
分类：
其他好文 时间：
2020-02-03 13:26:31
阅读次数：
59
"bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理，容斥)" "bzoj" "Luogu" 题解时间 看一看数据范围，求生成树个数毫无疑问直接上矩阵树定理。 但是要求每条边都属于不同公司就很难直接实现。 ~~按套路~~上容斥： 如果直接将几个公司的修路列表加进矩 ...
分类：
其他好文 时间：
2020-02-02 19:44:02
阅读次数：
70
Description： 给出两个整数 n 和 d ，求出有 n 个节点并且两个节点间最长距离为d的标号树的个数。 标号树即是树上每个结点都标有一个不同的编号。 $n define fo(i, x, y) for(int i = x, _b = y; i = _b; i ) define ll lo ...
分类：
其他好文 时间：
2020-02-02 15:32:49
阅读次数：
68
