摘要：
C 题意：爬楼梯，每次爬1~2层，有些层不能爬 题解：斐波那契数列（标数法）递推 #include <iostream> #include <cstdio> using namespace std; const int maxn=100005; const int mod=1e9+7; int n, 阅读全文
posted @ 2020-10-12 17:10
wuwendongxi
阅读(200)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> using namespace std; long long n,k=0,ans; int main() { scanf("%lld",&n); if(n==0) {cout<<0<<endl; return 0;} for 阅读全文
posted @ 2020-10-07 21:03
wuwendongxi
阅读(125)
评论(0)
推荐(0)
摘要：
核心思想 **dfs1.**假设一个点为根，并以此求出问题的答案 **dfs2.**找到换根后答案的变化规律再做一次dp E.g1: 来源：【POI2008-BZOJ1131】Sta 题意：给出一个N个点的树，找出一个点来，以这个点为根的树时，所有点的深度之和最大 链接：https://www.lu 阅读全文
posted @ 2020-10-06 21:07
wuwendongxi
阅读(139)
评论(0)
推荐(0)
摘要：
负数： 原码：二进制 反码：符号位不变，其余取反 补码：反码+1 (最高位为符号位) 正数： 三码相同 E.g： 来源：NOIP 2017 提高组初赛试题第二题，答案B 补码：10101011 反码：10101010 原码：11010101 原码最高位1为符号位，即为负数，（1010101）2=（8 阅读全文
posted @ 2020-10-06 14:47
wuwendongxi
阅读(1150)
评论(0)
推荐(0)
摘要：
Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S， 在每轮游戏开始时，双方会得到一个空的字符串， 然后两人轮流在该串的末尾添加字符，并且需要保证新的字符串是 S 中某个串的前缀，直到有一方不能操作，则不能操作的一方输掉这一轮。 新的一轮由上一轮输 阅读全文
posted @ 2020-10-06 14:39
wuwendongxi
阅读(353)
评论(0)
推荐(0)
摘要：
Description 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足 a+b<=n 且 a+b 是 ab 的因子，则成为神奇的数对。请问这样的数对共有多少呢？ Input 一行一个整数 n。 Output 一行一个整数表示答案，保证不超过 64 位整数范围。 Sam 阅读全文
posted @ 2020-10-05 21:03
wuwendongxi
阅读(172)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个不小于 2 的整数 k，按照如下方式生成一个无限长的序列 S （下标从 0 开始）。 初始时序列只有一个元素 S 0 = 0。 对于 j = 1; 2; · · · ; k − 1 分别把当前序列的每个元素都加上 j，得到新的 k − 1 个 序列。 把新的 k − 1 个序列 阅读全文
posted @ 2020-10-05 21:00
wuwendongxi
阅读(252)
评论(0)
推荐(0)
摘要：
Descriptions: 这里有N只 (1 ⇐ N ⇐ 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 ⇐ A ⇐ B ⇐ 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然，没有牛想与其他奶牛分享这一时光 帮助FJ做以下事: 使每只牛都 阅读全文
posted @ 2020-10-05 20:50
wuwendongxi
阅读(164)
评论(0)
推荐(0)
摘要：
索引： 类型取值范围，lower_bound，离散化，整除，快读，对拍，测时间，随机数，随机树 类型取值范围： unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -21474836 阅读全文
posted @ 2020-10-05 17:39
wuwendongxi
阅读(191)
评论(1)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2016 思路 当前节点不放置士兵,那么它的子节点必须全部放置士兵 如果当前节点放置士兵,它的子节点随意 看似一样，实则差异巨大的题目：https://www.cnblogs.com/wuwendongxi/p/13767 阅读全文
posted @ 2020-10-04 15:57
wuwendongxi
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号