会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OceanLiu
上流学校的下流学生。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
2020年3月12日
【BZOJ1471】不相交路径 题解(拓扑排序+动态规划+容斥原理)
摘要: 题目描述 在有向无环图上给你两个起点和终点分别为$a,b,c,d$。问有几种路径方案使得能从$a$走到$b$的同时能从$c$走到$d$,且两个路径没有交点。 $1\leq n\leq 200,1\leq m\leq 5000$。 经过了深刻地思考,你会发现,由于这是一个$DAG$图,我们可以将其转化
阅读全文
posted @ 2020-03-12 15:42 我亦如此向往
阅读(457)
评论(0)
推荐(0)
2020年3月10日
【FZYZOJ】下片 题解(最短路+超级源点)
摘要: 题目描述 为了提高服务器的耐受能力,很多流量大的网站都会架设多台服务器,而互联网的路由能找到线路最短的一台服务器。 现在UOI想要下片,他有好多台电脑,又有好多服务器可以提供下载。UOI将给你一个网络图,告诉你点点之间的线路长度,问最短的线路长是多少,以及选择的那台用来下载的电脑和被选的服务器的编号
阅读全文
posted @ 2020-03-10 10:49 我亦如此向往
阅读(261)
评论(0)
推荐(0)
2020年3月9日
洛谷3月月赛div2 题解(模拟+数学+贪心+数学)
摘要: 由于本人太蒻了,div1的没有参加,胡乱写了写div2的代码就赶过来了。 T1 苏联人 题目背景 题目名称是吸引你点进来的。 这是一道正常的题,和苏联没有任何关系。 题目描述 你在打 EE Round 1,发现第一题非常无聊。于是你不打了,去下国际象棋了。 结果你发现,由于神秘力量的影响,你的棋子只
阅读全文
posted @ 2020-03-09 00:49 我亦如此向往
阅读(576)
评论(0)
推荐(0)
2020年3月7日
NOI Online#1 小记
摘要: 虽然只是一个普通的模拟赛,但是毕竟是我第一次参加官方组织的比赛,所以还是写一篇小记纪念一下吧(毕竟经验少,太菜了。 上午一直颓着,随便看了两眼文化课,补了补昨天的化学作业,就当是对明天月考的复习吧(月考早完蛋了)。然后一直睡觉,因为前一天晚上的考试爆零了,熬夜查错,白天实在困得不行。发现竟然是存图写
阅读全文
posted @ 2020-03-07 21:52 我亦如此向往
阅读(247)
评论(0)
推荐(0)
【NOIP2015】斗地主 题解(DFS+贪心)
摘要: 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的AAA到KKK加上大小王的共545454张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王3<4<5<6<7<8<9<10<J
阅读全文
posted @ 2020-03-07 01:42 我亦如此向往
阅读(556)
评论(0)
推荐(0)
【FZYZOJ】细菌 题解(最短路)
摘要: 题目描述 为了研究一种新型细菌(称它为S型细菌)的性质,Q博士将S型细菌放在了一个犹如迷宫一般的通道面前,迷宫中N个站点,每个站点之间以一种单向通道的形式连接,当然,也有可能某两个站点之间是互不联通的,但是保证S型细菌不会走了一段又绕回原处。 在迷宫中,1号点为入口,N号点为出口。S型细菌被放在了入
阅读全文
posted @ 2020-03-07 01:21 我亦如此向往
阅读(275)
评论(0)
推荐(1)
上一页
1
···
10
11
12
13
14
公告