摘要:
$$\begin{aligned}\rho = \sqrt{(\Delta x)^{2}+(\Delta y)^{2}} \\ \lim\limits_{x \rightarrow x_{0}} f(x) = f(x_{0})\\ \end{aligned} $$ 阅读全文
摘要:
和式的计算 一.什么是和式. 我们要表示一个数列的前n项之和,我们可以采用如下的方法: \( a_1+a_2+\dots+a_k \) 其中\(a_i\)表示数列中的第i项。和式中的每个元素$a_i$称为项。我们必须让它看起来清楚明白。比如说: \(1+2+\dots+2^{n-1}\) 它是表示一 阅读全文
摘要:
$$\left|\overline{A_1} \bigcap \overline{A_2} \bigcap \cdots \bigcap \overline{A_n} \right| = \left|S\right| \sum_i\left|A_i \right|+\sum_{i 阅读全文
摘要:
题目简述: 给定一棵树,n个节点,每个节点表示一个石子堆。有m个操作,操作分两种,第一种修改节点中石子数量,第二种查询两个节点路径上的所有石子堆玩nim游戏,是否必胜。 数据范围:n,m<=500000,石子堆数量<=int_max 分析: 首先需要知道,nim游戏的必胜局面是石子堆的异或和不为0。 阅读全文
摘要:
给定一个整数数组,最多100w个元素。再给一个特征数组,最多1w个元素。求特征数组在第一个数组中第一次出现的位置。如果没有出现,输出-1. 有多组数据。 kmp的模板题。 kmp有两种写法。第一种是求出nxt数组,nxt[i]表示当i失配时,则跳到nxt[i]的位置。注意设置nxt[0]=-1。 第 阅读全文
摘要:
题目描述:HDU3722 Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several cir 阅读全文
摘要:
题目描述:一个电视网络计划转播一场重要的足球比赛。网络中的传输点和接收点(即用户)可以表示一棵树。这棵树的根是一个传输点,它将转播比赛。树的叶节点是可能要接受这场比赛的用户(他当然可以选择不看比赛,这样就不要交款)。其他非根节点,非叶节点的中间节点为数据的中转站。将一个信号从一个传输点传到另一个传输 阅读全文
摘要:
以前一直以为树状数组只能处理单点查询和区间修改、单点修改和区间查询的问题。最近看到两个代码,发现自己太out了。它还能处理区间查询和区间修改(加减一个数)的问题。我们先来看一维的情况。 对$[s,t]$区间增加$x$,利用差分的思想,只需要让$delta[s]+x,delta[t+1]-x$即可。其 阅读全文
摘要:
题目: Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能 阅读全文