HocRiser

2018年4月9日

[BZOJ3214][ZJOI2013]丽洁体(Hash+DP)

摘要： 3214: [Zjoi2013]丽洁体 Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B 阅读全文

posted @ 2018-04-09 16:55 HocRiser 阅读(257) 评论(0) 推荐(0) 编辑

[POJ1980]Unit Fraction Partition(搜索)

摘要： Unit Fraction Partition Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4571 Accepted: 1809 Description A fraction whose numerator is 1 and 阅读全文

posted @ 2018-04-09 11:53 HocRiser 阅读(747) 评论(0) 推荐(0) 编辑

[BZOJ1009][HNOI2008]GT考试(KMP+DP+矩阵乘法)

摘要： 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A 阅读全文

posted @ 2018-04-09 11:04 HocRiser 阅读(174) 评论(0) 推荐(0) 编辑

[BZOJ4033][HAOI2015]树上染色(树形DP)

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。阅读全文

posted @ 2018-04-09 09:47 HocRiser 阅读(264) 评论(0) 推荐(0) 编辑

2018年4月8日

[BZOJ5251][九省联考2018]劈配(网络流)

摘要： 5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。题目描述轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的：阅读全文

posted @ 2018-04-08 19:11 HocRiser 阅读(611) 评论(0) 推荐(0) 编辑

[BZOJ5250][九省联考2018]秘密袭击(DP)

摘要： 5250: [2018多省省队联测]秘密袭击 Description 【题目背景】 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（ Co 阅读全文

posted @ 2018-04-08 08:13 HocRiser 阅读(1004) 评论(1) 推荐(0) 编辑

[BZOJ5249][九省联考2018]IIIDX(线段树)

摘要： 5249: [2018多省省队联测]IIIDX Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌阅读全文

posted @ 2018-04-08 08:06 HocRiser 阅读(1405) 评论(0) 推荐(0) 编辑

[BZOJ5248][九省联考2018]一双木棋(连通性DP,对抗搜索)

摘要： 5248: [2018多省省队联测]一双木棋 Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所阅读全文

posted @ 2018-04-08 07:52 HocRiser 阅读(881) 评论(0) 推荐(0) 编辑

2018年4月6日

SNOI2017(BZOJ5015~5018)泛做

摘要： T1:礼物想错方向了，实际上很简单。我想的是：显然题目求的是$\sum_{i=1}^{n} i^{k}2^{i}$，然后或许可以通过化式子变成与n无关的复杂度？然后就不停往斯特林数反演和下降幂的方向想，最后什么都没想出来。其实想一会就应该意识到：这完全就是一个不可直接化简的式子啊。 $A[i 阅读全文

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

[BZOJ4537][HNOI2016]最小公倍数(分块+并查集)

摘要： 4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经阅读全文

posted @ 2018-04-06 13:11 HocRiser 阅读(264) 评论(0) 推荐(0) 编辑

公告