12 2018 档案
摘要：链接：https://ac.nowcoder.com/acm/contest/308/D来源：牛客网 题目描述 tokitsukaze给你一个长度为n的序列，这个序列是1到n的一种排列。 然后她会进行q次操作。每次操作会给你L R k这三个数，表示区间[L,R]往右移动k次。 移动一次的定义是：一个
阅读全文
摘要：Q~ 抛一枚硬币 n 次，每次可能是正面或者反面向上，求没有连续超过 k 次硬币向上的方案数 A ： dp[ i ] 表示到 i 位置的方案数， 1 . 当 i < k 时， dp[i] = dp[i-1]*2 2 . 当 i = k 时， dp[i] = dp[i-1]*2 - 1 3. 当 i
阅读全文
摘要：题意 ： 可以选择操作一串区间，将区间内的某一个数全部变成一个新的数字，询问整个区间中某个数字的出现次数总共有多少个？ 思路分析 ： 首先最后选的一定是一个区间，然后 ans = cnt(1, l-1, c)+cnt(r+1, n, c)+cnt(l, r, d) ans = cnt(1, n, c
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/272/B来源：牛客网 题目描述 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 输入描述: 第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之
阅读全文
