求$\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
A 旅行 题面: "bzoj" 题解：神奇的$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：更为神奇 首先直接bfs， ...
分类：
Web程序 时间：
2020-02-01 23:40:49
阅读次数：
143
"bzoj数据" emacs配置，就是我们CSP考试时用的那个 ...
分类：
系统相关 时间：
2020-01-31 18:41:06
阅读次数：
106
bzoj 4199 品酒大会 开始线段树合并学傻了直接拿线段树合并莽然后80pts滚粗 其实考虑，如果我们求出了 $ LCP(s_1,s_2) = i $ ，其中 $ s_1,s_2 $ 是后缀，的权值的和/最大值，做一遍后缀和/最大值就好了啊！ 这个东西是可以 dp 的！由于 parent 树本质 ...
分类：
其他好文 时间：
2020-01-31 14:18:17
阅读次数：
49
bzoj 2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们 ...
分类：
其他好文 时间：
2020-01-28 14:11:03
阅读次数：
78
