yjjr's blog

Stay Hungry, Stay Foolish

Codeforces847a union ofdoubly linked lists

标签:模拟,链表 Doublylinked list is one of the fundamental data structures. A doubly linked list i...

Codeforces841b godsend

标签:博弈论 Leha somehow found an array consisting of n integers. Looking at it, he cam...

Codeforces#449 div 2 题解

A 题面传送门 题意 给定长度为N的字符串,进行m次操作,每次将$l->r$范围内为$C_1$的字符改成$C_2$,输出操作完的字符串 数据范围 $1\le n,m\le 100...

Bzoj4403 序列统计

标签:Lucas定理,逆元 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。...

Bzoj4300 绝世好题

标签:DP,递推 Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 I...

Bzoj4173 数学

标签:欧拉函数,数学,数论 Description   Input  输入文件的第一行输入两个正整数 。  Output &...

Bzoj4027 [heoi2015]兔子与樱花

标签:树形DP Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到...

Bzoj4008 [hnoi2015]亚瑟王

标签:数学期望,DP Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是...

Bzoj3884 上帝与集合的正确用法

标签:欧拉函数,数学,数论,快速幂 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天,    ...

Bzoj3876 [ahoi2014&jsoi2014]支线剧情

标签:网络流,费用流,有上下界网络流 题目 题目传送门 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似...


Page 30 / Total 46