辣鸡elijahqi

细节决定成败 心态决定一切

Wannafly挑战赛18

比赛地址:https://www.nowcoder.com/acm/contest/129#question BLOG:http://www.elijahqi.win/archives/3836 A.序列 发现0.5和-2是一对 共同出现偶数次即可抵消影响 1是凑数的 于是暴力dp dp[i...

2018-06-23 09:51:13

阅读数:69

评论数:0

codeforces 992 C Nastya and a Wardrobe

http://www.elijahqi.win/archives/3768 Nastya received a gift on New Year — a magic wardrobe. It is magic because in the end of each month the number...

2018-06-19 07:29:07

阅读数:287

评论数:0

poj3744 Scout YYF I

http://www.elijahqi.win/archives/3628 Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s...

2018-06-09 12:22:00

阅读数:27

评论数:0

poj2888 Magic Bracelet

http://www.elijahqi.win/archives/3409 Description Ginny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfr...

2018-05-18 22:57:07

阅读数:21

评论数:0

bzoj 2553 [BeiJing2011]禁忌

http://www.elijahqi.win/archives/3222 Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说...

2018-04-26 12:17:16

阅读数:22

评论数:0

bzoj4000 [TJOI2015]棋盘

http://www.elijahqi.win/archives/3150 题目描述 为了提高智商,ZJY去新世界旅游了。可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题。谜题是这样的:有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列...

2018-04-21 13:51:26

阅读数:58

评论数:0

bzoj1444 [Jsoi2009]有趣的游戏

http://www.elijahqi.win/archives/2894 #include<queue> #include<cstdio> #include<cct...

2018-04-04 01:51:20

阅读数:27

评论数:0

poj2778 DNA Sequence

http://www.elijahqi.win/archives/2886 Description It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful...

2018-04-02 23:48:53

阅读数:20

评论数:0

bzoj4870&luogu3746 [六省联考2017]组合数问题

http://www.elijahqi.win/archives/622 题目的大意就是要求我们从n*k个数字中选择%k余r的方案数 定义f(i,j)=∑∞t=0Cj+tki f(i,j)=f(i−1,j)+f(i−1,(j−1) mod k) 这道题我们转移是用状态转移因为每次都是前...

2018-03-29 21:23:58

阅读数:49

评论数:0

BJ 集训测试12 coin

http://www.elijahqi.win/archives/2822 题意: 有n种货币,每种货币有一个价值vi,并且满足任意两种货币的价值成倍数关系。 即对于第i种货币和第j种货币,有vi整除vj,或者vj整除vi。 现在给出这n种货币的价值,请你计算有多少种方案能凑出价值为m的货...

2018-03-28 19:46:00

阅读数:28

评论数:0

bzoj4870 【六省联考2017】 组合数问题

http://www.elijahqi.win/archives/531 题目描述 组合数 CnmC_n^mC​n​m​​ 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数。举个例子,从 (1;2;3) 三个物品中选择两个物品可以有 (1;2);(1;3);(2;3) 这三种选择方法...

2018-03-26 07:21:24

阅读数:45

评论数:0

bzoj1009&&luogu3193 [HNOI2008]GT考试(KMP+DP+矩阵倍增)

http://www.elijahqi.win/archives/408 题目描述 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0&amp...

2018-03-19 21:15:04

阅读数:37

评论数:0

【BZOJ2875&&luogu2044】 NOI2012随机数生成器

(http://www.elijahqi.win/2017/07/10/%E3%80%90bzoj2875luogu2044%E3%80%91-noi2012%E9%9A%8F%E6%9C%BA%E6%95%B0%E7%94%9F%E6%88%90%E5%99%A8/) Description ...

2018-03-11 23:04:26

阅读数:33

评论数:0

luogu1962

http://www.elijahqi.win/2017/07/09/luogu1962/ 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目...

2018-03-11 22:30:14

阅读数:55

评论数:0

luogu3390

http://www.elijahqi.win/2017/07/09/luogu3390/ 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式:...

2018-03-11 22:28:56

阅读数:19

评论数:0

洛谷1939 【模板】矩阵加速(数列)

(http://www.elijahqi.win/2017/07/09/%E6%B4%9B%E8%B0%B71939-%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%9F%A9%E9%98%B5%E5%8A%A0%E9%80%9F%EF%BC%88%E6%95%B0...

2018-03-09 23:00:10

阅读数:43

评论数:0

NOI2007生成树计数 状压DP+矩阵乘法

(http://www.elijahqi.win/2017/07/07/noi2007%E7%94%9F%E6%88%90%E6%A0%91%E8%AE%A1%E6%95%B0-%E7%8A%B6%E5%8E%8Bdp%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/) ...

2018-02-24 23:36:01

阅读数:35

评论数:0

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