CF1575 K 思维

最新推荐文章于 2022-03-25 20:17:27 发布
最新推荐文章于 2022-03-25 20:17:27 发布
阅读量247 收藏
点赞数
分类专栏： 思维 codeforces 文章标签： c语言 算法 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qqqingyi/article/details/121456523
版权

链接

题意就是 给你一个大矩阵 和两个大小相同的子矩阵 但是 左上角的点可能不同 然后矩阵种得点的颜色要相同 问一共有多少种方案
我们很容易进入一个误区
在这里插入图片描述
这种情况里4个点是需要相同颜色的 我们就会想要去找 有多少个点和当前点颜色相同 但是其实 我们只需要考虑第一个矩阵不重叠的部分 因为矩阵2的部分一定会和矩阵1不重叠的部分一一对应 所以我们只需要 qpow(k,nm-rc)就行了

Lqingyyyy
关注
专栏目录
思维，CF1575K - Knitting Batik
EQUINOX1的博客
06-08 302
由于两个矩形同构，所以黄色部分对应的另一个矩形的红色部分，所以红色部分也确定了，而红色部分在左上角矩形中的部分又对应了右下角矩形的蓝色部分，所以蓝色部分也确定了，而蓝色部分在左上角矩形的部分又对应了右下角矩形的绿色部分，所以我们发现，只要黄色部分确定，两个矩形就全都确定了。如果有部分重合，不妨就看上图的情况，黄色部分由于不重合所以可以随便染色。对于两个矩形如果完全重合，那么情况就是(n * m) ^ k。时间复杂度： O(log N * M)空间复杂度：O(1)
CF思维题： K-beautiful Strings
qq_49120553的博客
11-13 439
题目链接：https://codeforces.com/contest/1493/problem/C 分析： 此题是一道构造类的思维题目： 思路实际上就是 按照题目的要求，最后要么输出的是-1，要么输出一个字符串，并且如果输出的是一个字符串的话有要求，必须在字典序上大于等于给出的字符串。 所以首先，答案为输出原字符串的情况，很简单，直接算所有的字符是否是k的倍数即可。 输出-1的情况，也简单，字符串长度不是k的整数倍就是输出-1. 最麻烦的就是输出的结果是字典序大于原字符串的情况。 即
[思维]CF1423K
柴春阳的博客
04-11 214
[思维]CF1423K Lonely Numbers题目翻译解析 题目翻译 题目大意 我们规定对于两个不同的数字 a,ba,ba,b ,如果gcd⁡(a,b),agcd⁡(a,b),bgcd⁡(a,b)\gcd(a,b),\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)}gcd(a,b),gcd(a,b)a​,gcd(a,b)b​可以构成一个三角形,那么 a,ba,ba,b 便是一组好朋友. 我们进一步规定,如果在一个集合中中,有一数字KKK和这个集合中任意一个数字都不是朋友,那
cf思维题
m0_51690407的博客
04-06 620
一 Balance the Bits 传送门 A sequence of brackets is called balanced if one can turn it into a valid math expression by adding characters ‘+’ and ‘1’. For example, sequences ‘(())()’, ‘()’, and ‘(()(()))’ are balanced, while ‘)(’, ‘(()’, and ‘(()))(’ a
CF 1656D K-good(思维)
weixin_43823753的博客
03-25 756
题目链接:点击跳转 题意： 给你一个数n(2 <= n <= 1e18), 问n是不是k-good数(及分成k个数，k个数的和为n，这k个数取模k的结果均不相同),如果存在多个k成立，输出任意一个即可 思路： 如果一个数能被拆成一个奇数和一个偶数的积(奇数不能为1)，该数就是k-good数。 取奇数个，如40 = 5 * 8， 取中间数为8，剩余的数可以依次改为 6 7 9 10。 取偶数个， 如102 = 6 * 17， 则中间数为 8 9，两边依次为3 4 5 6 7 10 11 12 1
CF思维题
weixin_45956597的博客
05-04 383
HIST校内选拔训练赛（纯思维题）A.Almost RectangleB.A-B PalindromeC.Corrupted ArrayD. Double-ended Strings A.Almost Rectangle 原题链接 思路：题目大概意思是在二维矩阵里给出你两个点，有可能在同一行同一列，然后让你枚举出另外两个点，使他们成为一个矩形。这里除了需要特判的同一行同一列，要考虑边界情况外，其余都是 ch[x1][y2],ch[x2][y1] 。 import java.util.Scanner; p
cf思维 专题1
cosx_的博客
04-29 448
纪录思维题 A. Array and Peaks
cf思维专题3
cosx_的博客
06-26 220
C. Challenging Cliffs 将绝对值差最小的两个数，较小的放第一个，另一个最后一个 然后我们要尽量让这个数列递增的多 把 p+2 到 n 都放在 p 的后边，然后把 1 到 p -1放到 p+1前边 这样能保证只有 n 和 1的交界地没有递增 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 9; const int inf = 0x3f3f3f3f; in
CF1221C Perfect Team（数学/思维）
shamansi99的博客
09-25 385
定义一个Perfect Team为一个由3个人组成的队伍中，至少有一个人是coder，和至少一个是mathematician。有q次询问，每次询问给定c,m,x，分别表示coder, mathematician, 无特长的队员的数目，问你最多能组成多少个perfect team。 思路： 首先分析一个perfect team的可能组成： 1.1c+1m+1x； 2.2c+1m / 1c+2m； 第...
cf 375b 思维，双端队列
TheSunspot的博客
06-29 180
题目链接 https://codeforces.com/problemset/problem/375/B 题意 给出01矩阵，可以交换行，问可求得纯1子矩阵最大面积 思路 对于每个1，预处理出向右最大能到达的1的位置r。双端队列可以实现。 左到右枚举每一列，将这一列每一行的r插入数组，排序，之后遍历更新答案即可。 代码 #include<cstdio> #include<iostream> #include<iomanip> #include<map> #in
cf1181D Irrigation[思维+权值线段树求第k小]
MekakuCityActors的博客
10-08 298
传送门 题意：给一个长为n的数组，q次询问(n,q<=5e5)，每次给一个k(k<=1e18)，求第k次填数是填第几个数(每次填数选择最小的数进行+1操作，如果有多个优先加下标最小的那个) 题解：离线，又由于每次改变都是成块地改变，同时用权值线段树求第k小 #include<bits/stdc++.h> using namespace std; typedef long ...
CF1322B - Present 思维
流水
03-14 254
CF1322B - Present 题意 NNN个数a1,a2,...,ana_1,a_2,...,a_na1​,a2​,...,an​，现在求(a1+a2)⊕(a1+a3)⊕⋅⋅⋅⊕(an−1+an)(a_1+a_2)⊕(a_1+a_3)⊕···⊕(a_{n-1}+a_n)(a1​+a2​)⊕(a1​+a3​)⊕⋅⋅⋅⊕(an−1​+an​)，N≤400000N\leq400000N≤40000...
CF1326E Bombs 思维+线段树
流水
03-22 359
CF1326E Bombs 题意 NNN个数的全排列ppp，现在将NNN个数依次加入集合AAA，如果这个位置iii上有炸弹，那么在加入这个数pip_ipi​后删除集合AAA中最大的数，当所有数加入集合后，集合中最大的数为当次花费 现在给出NNN个数qiq_iqi​，对于每一个iii，求第q1,q2,...,qi−1q_1,q_2,...,q_{i-1}q1​,q2​,...,qi−1​个位置上是炸...
【打CF，学算法——三星级】CF Gym 100548K Last Denfence
David_Jett
07-07 1235
题目链接：Last Denfence 题面：  Last Defence Description     Given two integers A and B. Sequence S is defined as follow:     • S0 = A     • S1 = B     • Si = |Si−1 − Si−2| for i ≥ 2     Count the
CF1600E 博弈论 思维
qqqingyi的博客
11-09 2597
Alice 和 Bob 正在玩一个游戏。他们得到了一个长度为 NN 由整数组成的数组 AA。 他们正在一起建立一个序列。在开始的时候，这个序列是空的。 在一个回合中，玩家可以从数组的左边或右边移出一个数字，并将其添加到序列的右侧。 规则是：他们所建立的序列必须是单调递增的。赢家就是是做出最后一步的玩家。 Alice 是第一个玩的。假设他们都以最佳方式进行游戏的情况下，谁能赢得游戏？ 题目链接 首先能考虑到的就是 最大前缀递增 和最大后缀递减 分别设他们大小为 C1 C2 若 C1 C2都为奇数的话 无论怎么
P2825 [HEOI2016/TJOI2016]游戏
qqqingyi的博客
05-27 570
思路是从左到右 从上到下 把 每一个连续的***XXX当作一个区域 然后 从上到下 从左到右 把 连续的 ***xxx当作一个区域 然后 区域对区域连边 跑最大流即可 #include<iostream> #include<cstring> #include<algorithm> #include<queue> #define INF 0x3f3f3f3f using namespace std; const int N = 2650,M = N * N
AtCoder Regular Contest 129 D题
qqqingyi的博客
11-25 330
题目 题意是给你一个数组 有一个操作 是对于 i - 1 i i + 1 分别 -1 + 2 -1 若选 i == n i + 1 = 1 首先我们就知道一个思路 -1 +2 -1 是 很明显的 一个差分数组后的一个方案 但是我有点nt 我进行了两次前缀和 使得最后得题意转化成了 给你个数组 每次操作可以让其中一个数 -1 最后得数组要变为递增 所以。。完全搞不来了 但是只前缀和一次的话 就是个经典问题 每次 操作 -1 +1 使得数组变为0 那就只要进行两次循环 暴力即可 #include<
51nod1656 合并trie树
qqqingyi的博客
09-15 235
给每个子树存一个 size 因为 我们只需要每个字符出现一次 所以如果x 或者 y一个没有的话才能返回 不然的话 就会重复 #include<iostream> #include<cstring> #define x first #define y second using namespace std; const int N = (3e5 + 10) * 2,M = N * 2; typedef pair<int,int> PII; typedef long lo
基于CF树的k-medoids聚类算法研究
一种基于CF树的k-medoids聚类算法 摘要：该论文研究提出了一种基于CF树的k-medoids聚类算法，该算法结合了k-medoids算法和CF树的优点，解决了k-medoids算法在大数据集上的计算代价高的问题。该算法首先使用数据集...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值