多点求值 给出 $n$ 次多项式 $A(x)$ ，求出 $m$ 个 $x_i$ 对应的 $A(x_i)$ 考虑分治，设 $L(x)=\prod_{i=1}^{\frac{n}{2}}(x-x_i)$ ， $R(x)=\prod_{i=\frac{n}{2}+1}^n(x-x_i)$ 对于 $i \i ...
分类：
其他好文 时间：
2020-01-29 23:53:56
阅读次数：
134
题目大意：给定 $T$ 个字符串, 分别求出这 $T$ 个字符串中所有恰好出现 $k$ 次的子串中 , 出现过最多次数的长度的最大值 ...
分类：
其他好文 时间：
2020-01-28 22:50:13
阅读次数：
56
一道模拟题：http://poj.org/problem?id=1835 back、forward、up、down都很好搞，而left和right困扰了我很久，最后我直接打表，将所有情况的left和right都搞出来 代码如下： #include <iostream> #include <cstdi ...
分类：
其他好文 时间：
2020-01-28 09:30:00
阅读次数：
78
"传送门" 题目 某人在玩一个非常神奇的游戏。这个游戏中有一个左右各$n$个点的二分图，图中的边会按照一定的规律随机出现。 为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组 （这样的边一定不会出现），或者只属于一个组。 有且仅有以下三类边的分组： 这类组每组只有一条边，该条边恰好 ...
分类：
其他好文 时间：
2020-01-27 22:02:10
阅读次数：
67
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。输入描述:输入N个字符，字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。解法（C语言版）：#include<stdio.h>#include<stdlib.h>intmain(){charch;intfl
分类：
其他好文 时间：
2020-01-26 14:36:04
阅读次数：
81
「luogu3380」【模板】二逼平衡树（树套树） "传送门" 我写的树套树——线段树套平衡树。 线段树上的每一个节点都是一棵 $\text{FHQ Treap}$ ，然后我们就可以根据平衡树的基本操作以及线段树上区间信息可合并的性质来实现了，具体细节看代码都懂。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 15:55:28
阅读次数：
70
「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础，没什么好说的。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:34:56
阅读次数：
102
「APIO2012」派遣 "传送门" 当预算超过限制时，优先丢掉薪水高的忍者（左偏树维护一下），然后答案取合法答案的最大值。 参考代码： ...
题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉（如果这个点不是叶子就删所有叶子）。 对于任何一棵点数不少于$3$的树，一定存在一个点（比 ...
分类：
其他好文 时间：
2020-01-22 11:16:11
阅读次数：
99
