摘要：
JZOJ2020年8月12日提高组反思 真·难亿一点点 T1 题目长并附带伤害…… 暴力搜 对于字符串，我选择$Pascal$ T2 概率问题，再见 T3 样例没懂，再见 T4 有史以来见过的条件最多的一道题目 而且为啥给电还要花钱？！ 看到数据 对于5%的数据满足m = 0. 你懂的 反思 加强概 阅读全文
posted @ 2020-08-12 11:40
Thunder_S
阅读(79)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月11日提高组T4 景点中心 题目 Description 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只 阅读全文
posted @ 2020-08-11 20:22
Thunder_S
阅读(175)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月11日提高组T3 页 题目 Description 战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他想让天马在广阔的天空上，举行一场精彩的天马队列变换表演。首先，战神安排n头高度不同的天马，排成一列。然后重复下面的变换：让中间的天马 阅读全文
posted @ 2020-08-11 20:10
Thunder_S
阅读(130)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月11日提高组T2 宝石 题目 Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m* 阅读全文
posted @ 2020-08-11 20:00
Thunder_S
阅读(137)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月11日提高组T1 密码 题目 Description 在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中 阅读全文
posted @ 2020-08-11 19:43
Thunder_S
阅读(199)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月11日提高组反思 T1 看到题 啊这？！ 我看错了吗？？？ 我理解错题了吗？？ 好吧没有…… 高精度模板题，不用多说 T2 看到这种矩阵的问题 以为是前缀和搞事情 结果呢 扫描线？！ 线段树？！ 眼光短浅没办法 T3 觉得暴力能打 但是边界难搞 就弄了20分 正解$BFS$ T 阅读全文
posted @ 2020-08-11 11:37
Thunder_S
阅读(87)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月10日提高组T3 玩诈欺的小杉 题目 Description 是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有$NM$个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。 小杉可以对任意一个格子进行至多一次的操作（最多进行$NM$个操作），该操作使得与该格同列的上下 阅读全文
posted @ 2020-08-10 22:03
Thunder_S
阅读(159)
评论(0)
推荐(0)
摘要：
放在前面的话 本蒟蒻因为最近的题目总是搞点奇奇怪怪的平衡树，就去学了下$Treap$ 现在来总结一下 由于本人是个蒟蒻，本文可能有部分错误，麻烦各位读者大佬在评论区提醒 什么是$Treap$ $Treap$取自两个单词，一是$tree$，一是$heap$ 也就是说，$Treap$结合了二叉搜索树和堆 阅读全文
posted @ 2020-08-10 19:22
Thunder_S
阅读(202)
评论(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
阅读(142)
评论(0)
推荐(0)
摘要：
【GDOI2007】JZOJ2020年8月10日提高组T1 夏娜的菠萝包 题目 Description 夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。 这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过 阅读全文
posted @ 2020-08-10 16:31
Thunder_S
阅读(173)
评论(0)
推荐(0)
摘要：
JZOJ8月10日提高组反思 T1 没想到怎么打 就去打暴力了 本来想拿个30不错了 结果$AC$了 话说回来，数据也挺小的 T2 不AC便爆0 就一个数据点 给不给打暴力的人活了 正解是状压DP？！ 蒙 T3 一看就很复杂的题目 手动模拟样例，一开始还模拟错了 先放放 T4 觉得可以通过$BFS$ 阅读全文
posted @ 2020-08-10 11:39
Thunder_S
阅读(92)
评论(0)
推荐(0)
摘要：
【NOIP2012模拟8.7】JZOJ2020年8月8日提高组T1 奶牛编号 题目 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。 然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 ⇐ K ⇐ 10)。 当然，每个标识数字的首位必须为“1”。 FJ按递 阅读全文
posted @ 2020-08-08 15:20
Thunder_S
阅读(155)
评论(0)
推荐(0)
摘要：
JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 阅读全文
posted @ 2020-08-08 11:37
Thunder_S
阅读(82)
评论(1)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日T4 排列 题目 描述 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k 阅读全文
posted @ 2020-08-07 22:38
Thunder_S
阅读(120)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T3 海明距离 题目 描述 对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为： 0 XOR 0 = 0 1 XOR 0 = 1 0 XOR 1 = 1 1 XOR 1 = 0 计算两个串之间的海明距离的时候，他们的 阅读全文
posted @ 2020-08-07 21:41
Thunder_S
阅读(151)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T2 树环转换 题目 描述 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。 环的定义如下： 阅读全文
posted @ 2020-08-07 21:27
Thunder_S
阅读(135)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T1 回文子序列 题目 描述 回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。 数据 对于 阅读全文
posted @ 2020-08-07 19:41
Thunder_S
阅读(127)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月7日提高组反思 T1 暴力枚举 枚举起点和$p$ 然后就 过了？！ 根据本人不严谨的推算 时间复杂度$O(\dfrac{n^7}{4})$ 数据太水就过去了QAQ T2 这一看题就不想打暴力 因为 这明显是道找规律的题目 然后我就想了想树和环之间的关系 我觉得没有反例 然后OJ 阅读全文
posted @ 2020-08-07 11:42
Thunder_S
阅读(110)
评论(0)
推荐(0)
摘要：
首先：逆元定义 我们先说明一下什么是逆元 逆元是指，在模$P$的意义下，$a$和$x$的积模$P$后等于1 式子：\(a*x≡1\) \((mod\) \(P)\) 其次：费马小定理 有了逆元的定义后，我们引入一下费马小定理 何为费马小定理？ 如果$p$是一个质数，而整数$a$不是$p$的倍数，则有 阅读全文
posted @ 2020-08-06 19:34
Thunder_S
阅读(494)
评论(0)
推荐(0)
摘要：
【NOIP2015模拟11.4】JZOJ2020年8月6日提高组T2 最优交换 题目 题解 题意 有一个长度为$n$的正整数 最多可以进行$k$次操作 每次操作交换相邻两个位置上的数 问可以得到的最大的数是多少 分析 很容易想到贪心 对于第$i$个位置 肯定要放$i$~$i+k$中最大的那个数才是最 阅读全文
posted @ 2020-08-06 16:09
Thunder_S
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号