随笔分类 - 意想不到,还须努力 && CF
摘要:题目大意:给你一个数n,把它分解为素数的幂次的乘积的形式:n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析: 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ,这样铁超时,那么1s的时间我们是可以预处理出10000以内的
阅读全文
摘要:题意 要你找一个最长的区间使得区间内每一个数出现次数都大于等于K。 题解-》https://blog.csdn.net/Ratina/article/details/97503663 #include<bits/stdc++.h> using namespace std; #define lson
阅读全文
摘要:题目大意:给出一个n个元素的数组A,A中所有元素都是不重复的[1,n]。有两种操作:1.将pos位置的元素+1e72.查询不属于[1,r]中的最小的>=k的值。强制在线。 题解因为数组中的值唯一,且在1到n的范围内,而询问的r和k也在1到n的范围内。 所以对于任意一个被操 作1修改过的值都不会成为询
阅读全文
摘要:自补图的定义: 原图为G , 补图为H (H是在G的完全图上面去掉关于G图的边得到的新图),G和H为同构 同构的定义: 关于图的同构(Isomorphic),最简单的例子就是五边形和五角星了: 上图中,G1和G2为同构的,因为: 从G1的结点到G2的结点,存在一个一对一的映上函数 f (one -
阅读全文
摘要:题目: https://codeforces.com/contest/1157/problem/F 给出一个序列 , 我们要从序列里面挑出一些数构造成一个相邻元素之间绝对值为小于1的最大环 , 挑选的数不要求连续 分析: 不要求连续 , 我们可以先排个小序 对于一个满足条件的环我们可以这样的构造 :
阅读全文
摘要:https://codeforces.com/contest/1111/problem/C 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。你是灭霸你要用以下方法消灭这k个复仇者:一开始你获取整个区间[1..2^n]假设你当前获取的区间为[l,r]mid = (l+r
阅读全文
摘要:https://codeforces.com/contest/1117/problem/D 题解:有一些魔法宝石,魔法宝石可以分成m个普通宝石,每个宝石(包括魔法宝石)占用1个空间,让你求占用n个空间的方法有几种,有不同数量的魔法宝石和不同分法的方法算不同的方法, 分析:根据一些猜想可以推出递推式f
阅读全文
摘要:https://codeforces.com/contest/1117/problem/C 你是一个船长。最初你在点 (x1,y1) (显然,大海上的所有点都可以用平面直角坐标描述),你想去点 (x2,y2) 。 你看了天气预报——一个长为 n 的字符串 s,只包含字母 U, D, L 和 R 。这
阅读全文
摘要:https://codeforces.com/contest/1132/problem/F 借鉴:https://www.cnblogs.com/chhokmah/p/10508762.html 题意 给你一个串s,每次可以花费1的代价删去一个子串,要求子串的每一位为同一个字符。求删去整个串的最小代
阅读全文
摘要:题目:https://codeforces.com/problemset/problem/1144/G 题意: 将一个序列分成两个序列,两个序列中元素的相对顺序保持和原序列不变,使得分出的两个序列一个严格上升,一个严格下降。 思路: 对于第 i 个数 , 我们应该分析什么情况可以放入升序什么情况放入
阅读全文
摘要:题意: 给一个序列和一组交换序列(a,b),当且仅当a在b的前面(不允许有间隔),这两个数才能交换,问最后一个数最多能移动多少个位置。 分析: 这题是思路是十分的巧妙呀 , 用一个数组num[x] 表示在x的后面有什么是可以于他交换的数 , 注意核心来了: 如果这个数目等于x的位置到目标位置id ,
阅读全文
摘要:Carryon 数数字 描述 Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求, 需要将 l 到 r 之间的数全部转化成 16 进制,然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。 数据范围:1<=l<=r<=10000
阅读全文
摘要:题意:连续的几个颜色相同的格子称为一个连通块。选一个点为起点,每个操作是把所在连通块变一个颜色,求把整个区间染成同色需要的最少操作数。(注意,每次只能改变所在连通块的颜色,不能任选连通块,除了最开始时) 题解: 对于区间[L,R],最优的方案要么是全变成L处的颜色,要么全变成R处的颜色 因为可以看作
阅读全文
摘要:题目:https://codeforces.com/contest/1114/problem/C 将b分解为若干素数乘积,记录每个素数含多少次方 b = p1^y1·p2^y2·...·pm^ym. 然后求n!种每个素数含多少次方n ! = p1^x1·p2^x2·...·pm^xm· 答案就是 #
阅读全文
摘要:题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度。 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最长不递增子序列。 f[i][j][0]表示区间i-j以1结尾的最长不递增子序列; f[i][j][1]表示
阅读全文
摘要:题目 给出长度为n 的A矩阵 , 按 int cursor = 0;
阅读全文
摘要:题意 给一个无向加权联通图,没有重边和环。在这个图中可能存在多个最小生成树(MST),你可以进行以下操作:选择某条边使其权值加一,使得MST权值不变且唯一。求最少的操作次数。 分系:首先我们先要知道为什么会出现多个最小生成树的情况? 因为有些边的权值是相同的 , 所以在构造最小生成树的时候 ,我们是
阅读全文
摘要:题意给定一个长度为n的序列,和m个区间。对一个区间的操作是:对整个区间的数-1可以选择任意个区间(可以为0个、每个区间最多被选择一次)进行操作后,要求最大化的序列极差(极差即最大值 - 最小值)。easy version的范围是(1≤n≤300,0≤m≤300)hard version的范围是(1≤
阅读全文
摘要:在一次被自己秀死... 飞机 题目: 给出N,K, Q; 给出一个N*N的矩阵 , 与K个特殊点 , 与Q次查询 , 每次查询给出一个C , 问 在这个N*N矩阵中 , 有多少的点是满足这样的一个关系 问题转换就是说 , 当前的坐标X,Y , 满足一个(X+Y)*cnt - sumxy ; 的关系
阅读全文
摘要:题意: 给你一个图,每个节点可以赋值1,2,3三种数字,相邻的节点的和必须是奇数,问有多少中方法。 分析: 很容易就可以发现如果这个图中是有奇数的环的话,那这是肯定不行的 ,否则这个环的贡献是为2^sumji+2^sumou , 总贡献为每个的环的贡献相乘,一个点也为环; #include<bits
阅读全文