wfj_2048

2017年3月25日

bzoj4568 [Scoi2016]幸运数字

摘要： Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条阅读全文

posted @ 2017-03-25 22:31 wfj_2048 阅读(538) 评论(1) 推荐(0) 编辑

bzoj1975 [Sdoi2010]魔法猪学院

摘要： Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的阅读全文

posted @ 2017-03-25 15:47 wfj_2048 阅读(176) 评论(0) 推荐(0) 编辑

2017年3月24日

bzoj1079 [SCOI2008]着色方案

摘要： Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。有n个木块排成一行，从左到阅读全文

posted @ 2017-03-24 21:13 wfj_2048 阅读(161) 评论(0) 推荐(0) 编辑

bzoj1996 [Hnoi2010]chorus 合唱队

摘要： Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 正解：区间$DP$。比较简单的区间$DP$，但是因为是$HNOI$所以必须留版面。。设$f[0][l][r]$表示已经处理完区间$l, 阅读全文

posted @ 2017-03-24 20:15 wfj_2048 阅读(168) 评论(0) 推荐(0) 编辑

bzoj2326 [HNOI2011]数学作业

摘要： Description 正解：DP+矩阵快速幂。这道题，我们可以写出递推方程：$f[i]=f[i-1]*10^{k}+i$，然后我们可以画出$3*3$的初始矩阵和转移矩阵。初始矩阵： $f[n]$ $n$ 1 0 0 0 0 0 0 转移矩阵： $10^{k}$ 0 0 1 1 0 1 1 1 阅读全文

posted @ 2017-03-24 16:10 wfj_2048 阅读(187) 评论(0) 推荐(0) 编辑

bzoj4652 [Noi2016]循环之美

摘要： Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在k进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数n和m，在k进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示,其中 1≤ 阅读全文

posted @ 2017-03-24 14:56 wfj_2048 阅读(767) 评论(2) 推荐(0) 编辑

bzoj3139 [Hnoi2013]比赛

摘要： Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻阅读全文

posted @ 2017-03-24 10:22 wfj_2048 阅读(169) 评论(0) 推荐(1) 编辑

2017年3月23日

ZJOI2017 day1滚粗记

摘要：这几天去温州作为外省选手参加了$ZJOI day1$。打了几天的酱油，考试也滚粗了。。 $day -2$ 中午从学校出发，坐飞机去温州。到了温州以后吃完晚饭就回宾馆。把一直想做的糖果公园做完了以后就堕落了一晚。。玩了好久。。 $day -1$ 上午听周子鑫大佬讲搜索。前几题还挺简单的，开始讲$dan 阅读全文

posted @ 2017-03-23 22:28 wfj_2048 阅读(847) 评论(0) 推荐(2) 编辑

2017年3月21日

uoj #58 【WC2013】糖果公园

摘要：题面：http://uoj.ac/problem/58 正解：树上带修改莫队。首先Orz vfk大神，树上莫队的套路还是很厉害的。。http://vfleaking.blog.163.com/blog/static/174807634201311011201627/ 我们考虑普通的树上莫队。我们要阅读全文

posted @ 2017-03-21 00:07 wfj_2048 阅读(190) 评论(0) 推荐(0) 编辑

2017年3月19日

bzoj1086 [SCOI2005]王室联邦

摘要： Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的阅读全文

posted @ 2017-03-19 21:17 wfj_2048 阅读(141) 评论(0) 推荐(0) 编辑

AFO

公告