摘要：
题目链接： [十二省联考2019]异或粽子 求前$k$大异或区间，可以发现$k$比较小，我们考虑找出每个区间。 为了快速得到一个区间的异或和，将原序列做前缀异或和。 对于每个点作为右端点时，我们维护出与他异或起来最大的左端点并将这组信息用结构体存起来插入堆中。 那么最大值就是堆顶那组(假设右端点为$ 阅读全文
posted @ 2019-04-10 08:51
The_Virtuoso
阅读(224)
评论(0)
推荐(0)
摘要：
题目链接： [十二省联考2019]春节十二响 可以发现每条链上的所有点都要放在不同的段里，那么最多只需要树的深度这么多段就够了。 因为这样可以保证每条链上的点可以放在不同的段中而且一个点放在这些段中一定会比新开一个段更优。 那么我们先考虑一条链的情况，显然是先将较长的一条链计入答案，然后将另一条链上 阅读全文
posted @ 2019-04-09 23:28
The_Virtuoso
阅读(335)
评论(0)
推荐(0)
摘要：
这次省选真的经历了很多，虽然最后一波三折进了省队，但还是留下了许多遗憾。 DAY1 进考场先看T1，区间线性基？想了想大概像超级钢琴那样做？但trie树上怎么查区间第k大？一时间没想出来。咦！暴力60分很好拿诶！拿完60走人！去看第二题，好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好？-1的 阅读全文
posted @ 2019-04-09 20:53
The_Virtuoso
阅读(1216)
评论(9)
推荐(3)
摘要：
题目链接： 跳伞求生 可以将题目转化成数轴上有$n$个人和$m$个房子，坐标分别为$a_{i}$和$b_{i}$，每个人可以进一个他左边的房子，每个房子只能进一个人。每个房子有一个收益$c_{i}$，每个人进房子收益为$a_{i}-b_{j}+c_{j}$，不要求所有人都进房子，求最大收益。显然可以 阅读全文
posted @ 2019-04-09 09:28
The_Virtuoso
阅读(485)
评论(0)
推荐(0)
摘要：
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其 中第 i 个 阅读全文
posted @ 2019-04-08 22:38
The_Virtuoso
阅读(223)
评论(0)
推荐(0)
摘要：
题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所 阅读全文
posted @ 2019-04-08 22:15
The_Virtuoso
阅读(221)
评论(0)
推荐(0)
摘要：
题目描述 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到 阅读全文
posted @ 2019-04-04 18:23
The_Virtuoso
阅读(242)
评论(0)
推荐(0)
摘要：
题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共 阅读全文
posted @ 2019-04-03 22:14
The_Virtuoso
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接： Codeforces741D 题目大意：给出一棵树，根为$1$，每条边有一个$a-v$的小写字母，求每个点子树中的一条最长的简单路径使得这条路径上的边上的字母重排后是一个回文串。 显然如果一条路径上的字母重排后是回文串，那么最多有一个字母有奇数个。我们用$2^{22}$的一个二进制来记录 阅读全文
posted @ 2019-04-02 22:04
The_Virtuoso
阅读(338)
评论(0)
推荐(0)
摘要：
题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入 第一行有一个整数n，表示凸多边形的个数，以下依次 阅读全文
posted @ 2019-03-31 19:11
The_Virtuoso
阅读(320)
评论(0)
推荐(0)
摘要：
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌 阅读全文
posted @ 2019-03-31 16:39
The_Virtuoso
阅读(241)
评论(0)
推荐(0)
摘要：
题目描述 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 输入 每个测试文件中最多包含100组测试数据。 每组数据中，每行包含3个正整数a,p,b。 当a=p=b=0时，表示测试数据读入完全。 每个测试文件中最多包含 阅读全文
posted @ 2019-03-30 15:22
The_Virtuoso
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输 阅读全文
posted @ 2019-03-30 12:07
The_Virtuoso
阅读(293)
评论(0)
推荐(0)
摘要：
题目大意：给出$P,B,N$，求最小的正整数$L$，使$B^L\equiv N(mod\ P)$。 $BSGS$模板题。 阅读全文
posted @ 2019-03-30 09:57
The_Virtuoso
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以下三项任务： 阅读全文
posted @ 2019-03-30 09:48
The_Virtuoso
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号