Loading

摘要: 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)