- 博客(4)
- 收藏
- 关注
RSS订阅原创 51Nod 1484 - 猜数游戏（离散化）
【思路】把输入的每一个区间都下放到树的最后一层上，把树的最后一层看成一个序列，问题就转换成了求若干区间的交集和并集，交集比较好求，维护左右断点值即可。求并集需要将区间端点离散化后再处理，参考了大佬的代码，比较诡异，不是很懂正确性。还要注意的是，离散化完以后是一个点，对应原来的序列可能是一个区间，也可能是一个点，需要特殊判断。#include<bits/stdc++.h>usin...
2019-03-19 17:21:05
265
原创 51Nod 1405 - 树的距离之和（树DP）
【思路】假设节点标号从0开始且0为树根,设 num[u]num[u]num[u] 表示记录包含 uuu 在内 uuu 的子节点个数, dist[u]dist[u]dist[u] 记录 uuu 的所有子节点到 uuu 的距离之和, dp[u]dp[u]dp[u] 记录最终答案，先计算所有的 num[u]num[u]num[u] 和 dist[u]dist[u]dist[u]num[u]=1+∑...
2019-03-07 17:55:37
322
原创 51Nod 1350 - 斐波那契表示（找规律）
【思路】先考虑如何计算 F(n)F(n)F(n) ，如果 nnn 是斐波那契数，那么 F(n)=1F(n)=1F(n)=1 ，否则尽量把 nnn 减去最大可减的斐波那契数，并重复这一过程，也就是 F(n)={n=1,n是fib数F(n−m)+1,n 不是fib数 F(n)=\begin{cases} n=1, &amp; \text {$n$是fib数} \\ F(n-m)+...
2019-03-05 17:47:56
299
原创 最小表示法（模板）
const int maxn=100005;char s[maxn];int Get_min() {int n=strlen(s);int i=0,j=1,k=0,t;//表示从i开始k长度和从j开始k长度的字符串相同while(i&lt;n &amp;&amp; j&lt;n &amp;&amp; k&lt;n) {t=s[(i+k)%n]-s[(j+k)%n];
2019-03-01 21:25:04
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人