HocRiser

2018年4月3日

[BZOJ4824][CQOI2017]老C的键盘(树形DP)

摘要： 4824: [Cqoi2017]老C的键盘 Description 老 C 是个程序员。作为一个优秀的程序员,老 C 拥有一个别具一格的键盘,据说这样可以大幅提升写程序的速度,还能让写出来的程序在某种神奇力量的驱使之下跑得非常快。小 Q 也是一个程序员。有一天他悄悄潜入了老 C 的家中,想要看看阅读全文

posted @ 2018-04-03 15:02 HocRiser 阅读(194) 评论(0) 推荐(0) 编辑

[BZOJ3167][P4099][HEOI2013]SAO(树形DP)

摘要：题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG，含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战，或者完成了第 k 阅读全文

posted @ 2018-04-03 14:48 HocRiser 阅读(505) 评论(0) 推荐(0) 编辑

[BZOJ4013][HNOI2015]实验比较(树形DP)

摘要： 4013: [HNOI2015]实验比较 Description 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片，然后小D 需要根据他自己主观上的判断确定这两张阅读全文

posted @ 2018-04-03 09:06 HocRiser 阅读(234) 评论(0) 推荐(0) 编辑

2018年4月2日

[BZOJ4815][CQOI2017]小Q的表格(莫比乌斯反演)

摘要： 4815: [Cqoi2017]小Q的表格 Description 小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了阅读全文

posted @ 2018-04-02 18:46 HocRiser 阅读(205) 评论(0) 推荐(0) 编辑

[BZOJ2226][SPOJ5971]LCMSum(莫比乌斯反演)

摘要： 2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple 阅读全文

posted @ 2018-04-02 17:10 HocRiser 阅读(308) 评论(0) 推荐(0) 编辑

[BZOJ4813][CQOI2017]小Q的棋盘(DP,贪心)

摘要： 4813: [Cqoi2017]小Q的棋盘 Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格点出发，总能到达阅读全文

posted @ 2018-04-02 11:54 HocRiser 阅读(284) 评论(0) 推荐(0) 编辑

[BZOJ3990][SDOI2015]排序(DFS)

摘要： 3990: [SDOI2015]排序 Description 小 A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i- 阅读全文

posted @ 2018-04-02 10:21 HocRiser 阅读(209) 评论(0) 推荐(0) 编辑

[BZOJ4836]二元运算(分治FFT)

摘要： 4836: [Lydsy1704月赛]二元运算 Description 定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。定义二元运算 o 阅读全文

posted @ 2018-04-02 08:18 HocRiser 阅读(804) 评论(5) 推荐(0) 编辑

2018年4月1日

[JSOI2017]原力(分块+map(hash))

摘要：题目描述一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种，代表这条边上原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源阅读全文

posted @ 2018-04-01 19:01 HocRiser 阅读(386) 评论(0) 推荐(0) 编辑

计蒜客NOIP2018模拟1

摘要： https://www.jisuanke.com/contest/1152 T1:最失败的一道题，其实就是道水题，好几种写法，一种都没想出来。题意转化后就是：每个数可以选a[i]和a[i]-k，最后求使1,2,3,...,T都存在的最大的T+1和最多能让多少个数小于等于T。为什么第一问可以转化成阅读全文

posted @ 2018-04-01 18:52 HocRiser 阅读(519) 评论(0) 推荐(0) 编辑

公告