杂题
掀开棺材板
这个作者很懒,什么都没留下…
展开
-
大数模 逆元 矩阵
2021 济南ICPC J题意思路AC代码 题意 给一个 n×n的矩阵 并且给出此行列式的绝对值 要求给出一个此矩阵 的正负 思路 正常来讲是不行的(long long 开不了那么大) 所以可以用一个很大质数取模(/ 可以用逆元来运算) 如果结果和之前不一样 那么就是- 反正则是+ AC代码 #include<bits/stdc++.h> #define endl "\n" #define INF 0x3f3f3f3f3f3f3f typedef long long ll; const ll m原创 2021-11-18 14:03:04 · 163 阅读 · 0 评论 -
暴力 思维 Codeforces round div 2#649 C. Ehab and Prefix MEXs
思维题题意思路AC代码 题意 定义 数组MEX 为数组中 没出现过的 最小非负整数 给 一个长度n的 数组ai ai是每个前i个bi为数组 的MEX 现求b数组 思路 如果要 a[i] 和a[i-1]不同 那么必然 b[i]=a[i-1] 那么接下来考虑剩余的b[i] 只要满足 其不能是a数组有的 就可以了 剩下的可以用升序来排列 小细节是 a[n]也不能出现在b数组 AC代码 #include <bits/stdc++.h> #define endl "\n" #define INF 0x3原创 2021-11-10 11:50:14 · 241 阅读 · 0 评论 -
二维前缀和 codeforce div2 D. Compression
D. Compression题意思路AC代码 题意 给一个n 有n行16进制的数 刚好变成nn 的01矩阵 将nn矩阵划分成 n/x个x*x的矩阵(此矩阵全为1或0) 问 最大的x是多少 思路 前缀和 暴力判断 AC代码 #include <bits/stdc++.h> #define endl "\n" #define INF 0x3f3f3f3f3f3f3f3f #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) usi原创 2021-11-04 15:37:35 · 110 阅读 · 0 评论 -
codeforces #752 D Moderate Modular Mode
mod math题意思路AC代码 题意 给 X 和Y (x,y都是偶数) 求一个n使得 n mod X= Ymod n 思路 n mod X=n-(n/X)*X Y mod n=Y-(Y/n)*n 如果x>y n=x+y 两者都为0 如果x=y n=x 都为0 关键在于 x<y 如果n<x n-(n/X)*X=n Y-(Y/n)*n<n 不能相等 如果n>Y n-(n/X)*X<x Y-(Y/n)*n=y 所以 X<n<Y 其实就是 n-k1X=Y-k2n原创 2021-11-01 16:51:52 · 158 阅读 · 0 评论 -
Squares and not squares
思维题意思路AC代码 题意 给n个 数(n为偶数) 可以对一个数进行操作使其+1或-1 要求n/2个数为完全平方数 n/2个数为不完全平方数 求最小操作数完成 思路 没啥思路 直接暴力 但是有细节 0是完全平方数 且要2次操作才能变成不完全平方数 所以排序的时候慎重 是 0排最前面 AC代码 #include <bits/stdc++.h> #define endl "\n" #define INF 0x3f3f3f3f3f3f3f3f #define IO ios::sync_with_st原创 2021-10-27 16:08:20 · 112 阅读 · 0 评论 -
2019 ICPC 秦皇岛 F - Forest Program
DFS+计算环长度题意思路AC代码 题意 多组输入 n个点 m条边 可以进行删除边的操作 使图变成树有多少种方案 思路 不难想到 方案数是每个环(假设每个环有Ki个节点) (2^K1-1)* …(2K2-1)*(2(m-sum)) ps:sum 是环节点的总数 难点在于计算环的节点 可以 用DFS实现 用vis保存状态 分别为 正在run的 run完的 和还没开始run的 具体看代码 AC代码 #include <bits/stdc++.h> #define endl "\n" #define原创 2021-10-17 15:57:47 · 69 阅读 · 0 评论 -
CF#709 div 2 C. Basic Diplomacy
贪心+模拟题意思路AC代码 题意 小A将度过m天假期 他有n个朋友 每天 其中有k个朋友有空 他会和其中一个玩 但是和同一个人玩的天数超过(m+1)/2 会令其他朋友不满 安排一种情况使得其没人不满 如果可以 输出YES和每天小A和谁玩 如果不可以输出NO 思路 每天令出现的第一个先上 找一个出现超过(m+1)/2次的朋友vis 如果没有就YES 有的话 后面再遍历 使有vis和其他朋友出现的那天让其他朋友上 vis的出现次数– 直到<=(m+1)/2 AC代码 #include <bits/s原创 2021-10-16 00:06:46 · 68 阅读 · 0 评论 -
CF#681 div2 C. Extreme Subtraction
差分+思维题意思路AC代码 题意 给一个长度为n的数组 现有两个操作 1.让数组前k个值都-1 2.让数组后k个值都-1 问是否能使此数组全部的值为0 思路 先考虑操作1 和操作 2分别有什么用 那如果我们差分一下 这样子的话 操作1 就是可以使首位-1 其他任意位置+1(在差分数组中) 操作2 就是可以使末尾-1 其他任意位置-1 而我们要求的原数组就转化成了 只要差分数组中没有负数就行了!! (因为只有正数的话可以通过操作一,二 把其变成全部都是0 易证明) 又因为只有操作1可以使数+1 所以就是判断原创 2021-10-14 14:07:35 · 72 阅读 · 0 评论 -
CF #670 div2 C Link Cut Centroids
树的质心+dfs题意质心是什么?思路AC代码 题意 给一个树 有n个点 n-1条边 如果这个数有两个质心的话 通过删除一条边和增加一条边 使得树的质心只有一个 质心是什么? 树的重心也叫树的质心。对于一棵树n个节点的无根树,找到一个点,将无根树变为以该点为根的有根树时,最大子树的结点数最小。换句话说,删除这个点后最大连通块(一定是树)的结点数最小 . 1.树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个重心,他们的距离和一样。 2.把两棵树通过一条边相连,新的树的重心在原来两棵树重心的连线原创 2021-10-14 13:43:35 · 84 阅读 · 0 评论 -
D - Monopole Magnets
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 bfs+special judge题意思路AC代码 题意 复杂的题意 让我看了好久 头都看大了 有个 n×m的图 有黑白格子组成 在上面可以放 N磁针 和 S磁针(随便放) N磁针会向同一行或同一列的磁针移动 S磁针不可移动 每一行 每一列 至少有一个S磁针 要求全部黑色格子被N磁针经过 白色格子不可能被N磁针经过 如果能做到 输出最少的N磁针的数量 不能则输出-1 思路 想了一会 看了一会图就会发现以下几个规律 如果黑色格子连在一起那么原创 2021-09-16 15:04:28 · 76 阅读 · 0 评论 -
2021 牛客多校 第8场 D OR
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 OR前置知识题意二、使用步骤1.引入库2.读入数据总结 前置知识 a+b= a&b+a|b 提示:以下是本篇文章正文内容,下面案例可供参考 题意 有一个长度为n 的 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot原创 2021-09-09 15:10:38 · 91 阅读 · 0 评论 -
Make a Power of Two
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Make a Power of Tow题意思路AC代码 题意 给一个数n通过操作把其变成2的k次幂 操作: 1.删除数中任意一位数(特殊103 删除1 还剩03) 2. 在该数最右添加一位数 求最少的操作数 提示:以下是本篇文章正文内容,下面案例可供参考 思路 先预处理将1~2e18范围内的是属于2的k次幂的数求出来 将其放在 vector< string > s中 将n与各个数进行比较 如果全部变的话操作数应该是(把原创 2021-08-19 11:01:23 · 132 阅读 · 0 评论 -
hdu 7055 多次差分
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Codeforeces 733 AC代码 题意: T组实验数据 有n个人 每个人有自己想送礼物的人 a[i] 保证每个人都有礼物 和自己不能送自己 这两个前提 最多有多少人的期望可以达到 并输出情况 AC代码 #include <bits/stdc++.h> #define endl "\n" using namespace std; typedef long long ll; const ll INF = 0x3f3原创 2021-08-06 14:06:54 · 81 阅读 · 0 评论