xzx9

2020年4月15日

摘要：题意：其中，$f(1)=1,f(2)=1$。 "传送门" 分析：首先先看斐波那契数列的几何意义：图中各数字为正方形的边长。可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列阅读全文

posted @ 2020-04-15 17:31 xzx9 阅读(393) 评论(0) 推荐(0) 编辑

bitset用法总结

摘要： $bitset$ 存储二进制数位，像一个 $bool$ 类型的数组一样，$bitset$ 中的一个元素一般只占$1\ bit$。可以进行与(&)、或(|)、异或(^)、左移( )等操作，可以通过下标进行访问。声明： $\text{ bitset bt; }$ 相关函数： bt.size() 返回阅读全文

posted @ 2020-04-15 15:51 xzx9 阅读(502) 评论(0) 推荐(0) 编辑

2020年4月14日

Music Problem

摘要：题意： "传送门" "一个类似的题" 分析：最开始想到的是鸽巢原理，即当 $n\geq 3600$ 时，必定存在一段连续的数之和为 $3600$ 的倍数。但是当 $n (3600 a[i])$ 来表示，最后两者相或，统计结果，然后或到 $bt$ 上。接着把 $bt[a[i]]$ 赋阅读全文

posted @ 2020-04-14 23:06 xzx9 阅读(129) 评论(0) 推荐(0) 编辑

小H和游戏

摘要：题意： "传送门" 分析：无根树变有根树。设置数组：$num[v][i]$，其中 $0\leq i \leq 2$。表示：点 $v$ 对距离点 $v$ 距离为 $i$ 的孩子节点产生的受损数。代码：阅读全文

posted @ 2020-04-14 22:50 xzx9 阅读(144) 评论(0) 推荐(0) 编辑

Boatherds POJ - 2114

摘要：题意：给出一棵 $n$ 个点的树，$m$ 次询问，每次询问长度为 $x$ 的简单路径是否存在。数据范围：$1 \leq N \leq 10^4,M \leq 100,1 \leq x_i \leq 10^7$ 分析：点分治。先把所有的询问存起来，离线处理。每次计数时，要注意。具体见 $sol 阅读全文

posted @ 2020-04-14 18:02 xzx9 阅读(57) 评论(0) 推荐(0) 编辑

Tree POJ - 1741

摘要：题意：给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。分析：点分治。代码【模板】： #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include 阅读全文

posted @ 2020-04-14 12:03 xzx9 阅读(242) 评论(0) 推荐(0) 编辑

穿越沙漠 FZU - 1076【贪心】

摘要：题意：一辆吉普车来到 $x$ 公里宽的沙漠边沿 $A$ 点，吉普车的耗油量为 $1$ 升/公里，总装油量为 $500$ 升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿 $A$ 点有充足的汽油可供使用，那么吉普车从 $A$ 点穿过这片沙漠到达终点 $ 阅读全文

posted @ 2020-04-14 10:27 xzx9 阅读(204) 评论(0) 推荐(0) 编辑

2020年4月11日

最短路变短了【最短路】

摘要：题意： "题目链接" "题解链接" 分析：首先，在原图上以点 $1$ 为起点跑一遍最短路，处理出 $dis1[i]$；然后，把所有边反向以点 $n$ 为起点跑一遍最短路，处理出 $dis2[i]$；当把第 $i$ 条边反向后，假设该边的为 $u\to v$，边权为 $c$。修改之阅读全文

posted @ 2020-04-11 23:13 xzx9 阅读(177) 评论(0) 推荐(0) 编辑

吃水果【贪心+数学】

摘要：题意： "题目链接" 分析：当 $n=m$ 时，显然只能通过不断的吃水果来达到目标，因此使两种水果的数量相等就是我们的目的。令 $n using namespace std; int main() { int t,n,m; scanf("%d",&t); while(t ) { scanf("% 阅读全文

posted @ 2020-04-11 20:48 xzx9 阅读(155) 评论(0) 推荐(0) 编辑

2020年4月10日

Shooting HDU - 4866

摘要：题意：在一个射击游戏里面，游戏者可以选择地面上 $[1，X]$ 的一个点射击，并且可以在这个点垂直向上射击最近的 $K$ 个目标，每个目标有一个价值，价值等于它到地面的距离。游戏中有 $N$ 个目标，每个目标从 $L$ 到 $R$，距离地面高度 $D$。每次射击一个目标可以得到目标价值大小的分数，阅读全文

posted @ 2020-04-10 09:02 xzx9 阅读(109) 评论(0) 推荐(0) 编辑

公告