小坏蛋_千千

I was caught in a heavy rain!

【重大通知】本博客已停止更新……

  年事已高,无力维护(同步),故停更……   Flag: 如果 CSDN 的界面回到两年前我就回来 博客准专家已经当了整整一年多还没有升级呢 >︿<   若想继续关注,请留意千千的个人网站哦~:http...

2018-04-29 17:29:35

阅读数:302

评论数:0

Nowcoder 105G 又见斐波那契 (矩阵快速幂)

题目描述 这是一个加强版的斐波那契数列,给定递推式 F(i)=⎧⎩⎨F(i−1)+F(i−2)+i3+i2+i+101i>1i=0i=1F(i)={F(i−1)+F(i−2)+i3+i2+i+1i>10i=01i=1 F(i)= \be...

2018-04-28 11:15:57

阅读数:116

评论数:0

HDU 3949 XOR (线性基,模板)

Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, w...

2018-04-27 19:47:46

阅读数:73

评论数:0

Nowcoder 105D Fibonacci 进制 (数论)

题目描述 Fibonacci 数是非常有名的一个数列,它的公式为 f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2 。 我们可以把任意一...

2018-04-27 11:21:06

阅读数:68

评论数:0

BZOJ 2115 [Wc2011] Xor (线性基)

Description 考虑一个边权为非负整数的无向连通图,节点编号为 1 到 N,试求出一条从 1 号节点到 N 号节点的路径,使得路径上经过的边权值的 XOR 和最大。 路径可以重复经过某些点或边,当一条边在路径中出现了很多次时,其权值在计算 XOR 和时也要被计算相应多的次...

2018-04-26 17:13:49

阅读数:61

评论数:0

codevs 2498 IncDec Sequence (差分数组)

Description 给定一个长度为 n 的数列 {a1,a2…an} ,每次可以选择一个区间 [l,r] ,使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 &nbs...

2018-04-24 16:18:58

阅读数:66

评论数:0

TopCoder TCO 2018 Round 1A 500 (思维)

Problem Statement The Resistance is a multiplayer board game. During the game each player belongs into one of two groups: some are resistance mem...

2018-04-22 10:01:25

阅读数:114

评论数:0

Codeforces 963 A. Alternating Sum (逆元)

Description You are given two integers aaa and bbb. Moreover, you are given a sequence s0,s1,…,sns0,s1,…,sns_0, s_1, \dots, s_{n}. All values in ...

2018-04-19 20:47:09

阅读数:62

评论数:0

Codeforces 908 F. New Year and Rainbow Roads(思维)

Description Roy and Biv have a set of n points on the infinite number line. Each point has one of 3 colors: red, green, or blue. Roy an...

2018-04-13 15:23:18

阅读数:40

评论数:0

51nod 1042 数字0-9的数量 (数位dp)

Description 给出一段区间 a-b ,统计这个区间内 0-9 出现的次数。 比如 10-19,1 出现 11 次(10, 11, 12, 13, 14, 15, 16, 17, 18, 19,其中 11 包括 2 个 1 ),其余数字各出现 1 次。 &am...

2018-04-10 17:19:36

阅读数:49

评论数:0

Leetcode 813 Largest Sum of Averages (区间dp)

Description We partition a row of numbers A into at most K adjacent (non-empty) groups, then our score is the sum of the average of each group. W...

2018-04-08 15:14:53

阅读数:322

评论数:0

LOJ 6160 二分图染色 (dp,组合数学)

题目描述 给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 109+7109+710^9+7 取模。   输入格...

2018-04-06 21:56:38

阅读数:90

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭