2018年10月14日
【NOIP2018】【RP++！】【神大退役记+一丢丢回忆录】
摘要： emmm初赛都完了啊，还有20多天的样子退役选手又要++++++了 所以在这里先预祝各路dalao取得好成绩！！ 手动艾特亲友$@Abyssful@阿澈说他也想好好学习@Ed\_Sheeran@歪瓜是什么@TRS\_07170@全机房的宝贝儿！！！$ 大家一起加油！ 2018.11.24 都考完两周 阅读全文
posted @ 2018-10-14 19:03 Wans_ovo 阅读(587) 评论(5) 推荐(0) 编辑
【BZOJ】4767: 两双手【组合数学】【容斥】【DP】
摘要： 4767: 两双手 Description 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便 决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让 马从(u,v)移动到(u+Bx,v 阅读全文
posted @ 2018-10-14 16:00 Wans_ovo 阅读(306) 评论(0) 推荐(0) 编辑
2018年10月12日
【BZOJ】4318: OSU!【期望DP】
摘要： 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被 阅读全文
posted @ 2018-10-12 17:31 Wans_ovo 阅读(126) 评论(0) 推荐(0) 编辑
【BZOJ】4985: 评分【DP】
摘要： 4985: 评分 Description Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排 成一排，检查队伍排头的3位评委的评 阅读全文
posted @ 2018-10-12 16:27 Wans_ovo 阅读(492) 评论(0) 推荐(1) 编辑
【洛谷】2144：[FJOI2007]轮状病毒【高精度】【数学推导？？（找规律）】
摘要： P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图 阅读全文
posted @ 2018-10-12 11:38 Wans_ovo 阅读(170) 评论(0) 推荐(0) 编辑
【洛谷】1477：[NOI2008]假面舞会【图论】
摘要： P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编 阅读全文
posted @ 2018-10-12 09:11 Wans_ovo 阅读(201) 评论(0) 推荐(0) 编辑
【洛谷】1903：[国家集训队]数颜色 / 维护队列【带修莫队】
摘要： P1903 [国家集训队]数颜色 / 维护队列 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 阅读全文
posted @ 2018-10-12 08:19 Wans_ovo 阅读(355) 评论(0) 推荐(0) 编辑
2018年10月11日
【洛谷】1494：[国家集训队]小Z的袜子【莫队】
摘要： P1494 [国家集训队]小Z的袜子 P1494 [国家集训队]小Z的袜子 P1494 [国家集训队]小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只 阅读全文
posted @ 2018-10-11 19:14 Wans_ovo 阅读(156) 评论(0) 推荐(0) 编辑
【10.11校内测试】【优先队列（反悔贪心）】【莫队】【stl的应用？？离线处理+二分】
摘要： 上次做过类似的题，原来这道还要简单些？？ 上次那道题是每天可以同时买进卖出，所以用两个优先队列，一个存买进，一个存卖出（供反悔的队列）。 这道题实际上用一个就够了？？？但是不好理解！！ 所以我还是用了俩... 和之前那道题不同的是，如果我选择了反悔，之前第二个队列的队头就完全没有用了，但是我们可以选 阅读全文
posted @ 2018-10-11 16:05 Wans_ovo 阅读(207) 评论(0) 推荐(0) 编辑
2018年10月10日
【洛谷】2324：[SCOI2005]骑士精神【IDA*】
摘要： P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间 阅读全文
posted @ 2018-10-10 20:53 Wans_ovo 阅读(172) 评论(0) 推荐(0) 编辑
2018年10月9日
【10.9校内练习赛】【搜索】【2-sat】【树链剖分】【A_star k短路】【差分约束+判负环】
摘要： 在洛谷上复制的题目！ P3154 [CQOI2009]循环赛 题目描述 n队伍比赛，每两支队伍比赛一次，平1胜3负0. 给出队伍的最终得分，求多少种可能的分数表。 输入输出格式 输入格式： 第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。 输出格式： 输出仅一行，即可能 阅读全文
posted @ 2018-10-09 22:00 Wans_ovo 阅读(208) 评论(0) 推荐(0) 编辑
【最短路Dijistra】【一般堆优化】【配对堆优化】
摘要： 突然觉得堆优化$O(log_n)$的复杂度很优啊，然而第n次忘记了$Dijistra$怎么写QAQ发现之前都是用的手写堆，这次用一下$stl$ 然而遇到了这道题... 3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=100 阅读全文
posted @ 2018-10-09 11:41 Wans_ovo 阅读(1424) 评论(1) 推荐(0) 编辑
【洛谷】3953：逛公园【反向最短路】【记忆化搜索（DP）统计方案】
摘要： P3953 逛公园 P3953 逛公园 P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去， 阅读全文
posted @ 2018-10-09 09:17 Wans_ovo 阅读(426) 评论(3) 推荐(1) 编辑
2018年10月8日
【洛谷】1608：路径统计 1144：最短路计数
摘要： P1608 路径统计 P1608 路径统计 P1608 路径统计 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注 阅读全文
posted @ 2018-10-08 21:03 Wans_ovo 阅读(172) 评论(0) 推荐(0) 编辑
【洛谷】1081：跑路【倍增】【最短路】
摘要： P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 阅读全文
posted @ 2018-10-08 17:39 Wans_ovo 阅读(141) 评论(0) 推荐(0) 编辑