摘要:
JZOJ2020年8月10日提高组T3 玩诈欺的小杉 题目 Description 是这样的,在小杉的面前有一个N行M列的棋盘,棋盘上有$NM$个有黑白棋的棋子(一面为黑,一面为白),一开始都是白面朝上。 小杉可以对任意一个格子进行至多一次的操作(最多进行$NM$个操作),该操作使得与该格同列的上下 阅读全文
posted @ 2020-08-10 22:03
Thunder_S
阅读(155)
评论(0)
推荐(0)
摘要:
放在前面的话 本蒟蒻因为最近的题目总是搞点奇奇怪怪的平衡树,就去学了下$Treap$ 现在来总结一下 由于本人是个蒟蒻,本文可能有部分错误,麻烦各位读者大佬在评论区提醒 什么是$Treap$ $Treap$取自两个单词,一是$tree$,一是$heap$ 也就是说,$Treap$结合了二叉搜索树和堆 阅读全文
posted @ 2020-08-10 19:22
Thunder_S
阅读(195)
评论(0)
推荐(0)
摘要:
JZOJ8月10日提高组T2 Fix 题目 Description There are a few points on a plane, and some are fixed on the plane, some are not. We want to connect these points by 阅读全文
posted @ 2020-08-10 16:43
Thunder_S
阅读(141)
评论(0)
推荐(0)
摘要:
【GDOI2007】JZOJ2020年8月10日提高组T1 夏娜的菠萝包 题目 Description 夏娜很喜欢吃菠萝包,她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份,RC又要去商场进货买菠萝包了。 这次RC总共买了N种菠萝包,每种一个。每个菠萝包都有一个初始美味值Ti,每过 阅读全文
posted @ 2020-08-10 16:31
Thunder_S
阅读(171)
评论(0)
推荐(0)
摘要:
JZOJ8月10日提高组反思 T1 没想到怎么打 就去打暴力了 本来想拿个30不错了 结果$AC$了 话说回来,数据也挺小的 T2 不AC便爆0 就一个数据点 给不给打暴力的人活了 正解是状压DP?! 蒙 T3 一看就很复杂的题目 手动模拟样例,一开始还模拟错了 先放放 T4 觉得可以通过$BFS$ 阅读全文
posted @ 2020-08-10 11:39
Thunder_S
阅读(91)
评论(0)
推荐(0)

浙公网安备 33010602011771号