![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
看见我请叫我去学习
此人很懒
展开
-
CodeCraft-20 (Div. 2)D - Nash Matrix
D. Nash Matrix- 题目描述了一个n×nn\times nn×n,的矩阵, 给出每个格点自己终止与哪个格点, 或者自己永远不能停止, 让你构造一个矩阵满足上述要求数据范围1≤n≤10001\leq n\leq 10001≤n≤1000Face 前置技能 dfs / bfs原以为是一定要成环, 然后考虑多种环交叉的情况, 结果只用保证不会停止就行了. 首先找到所有节点...原创 2020-03-05 14:39:24 · 159 阅读 · 0 评论 -
E. Kuroni and the Score Distribution(思维构造)
题意: 给定数n,m, 让你构造一个n元数组a, 使得有m个不同的三元组满足 a[i]+a[j]=a[k]a[i] + a[j] = a[k]a[i]+a[j]=a[k]数据范围 :1≤n≤5000,0≤m≤1091\leq n \leq 5000, 0 \leq m \leq 10^91≤n≤5000,0≤m≤109Facestragety: 考虑构造 1, 2, 3, 4…的等差数列, ...原创 2020-03-04 21:09:03 · 2787 阅读 · 0 评论 -
C - Anu Has a Function(div2)
骗过我的水题题意: 定义函数 f(a,b)=a∣b−bf(a, b) = a|b - bf(a,b)=a∣b−b, 现有数组aaa表示f(f(⋯f(f(a1,a2),a3),⋯an−1),an)f(f(\cdots f(f(a_1, a_2), a_3), \cdots a_{n-1}), a_n)f(f(⋯f(f(a1,a2),a3),⋯an−1),an) 现在要求你求整个式子的最大...原创 2020-02-10 17:02:22 · 156 阅读 · 0 评论 -
牛牛的DRB迷宫II(构造)
想不到的构造系列题意:给定一个数n,(0≤n<1e9+7)n, (0\leq n< 1e9+7)n,(0≤n<1e9+7),要求构造一个n×m的矩阵使得从(1,1)走到(n,m)的路径数为nn\times m的矩阵使得从(1, 1) 走到(n, m)的路径数为nn×m的矩阵使得从(1,1)走到(n,m)的路径数为n数据范围: rtFaceTutorial:首先看...原创 2020-02-08 23:39:29 · 610 阅读 · 0 评论 -
cf(Round613)D. Dr. Evil Underscores
巧妙递归系列题意:给定一个数组ana_nan, 要求任找一个数x, 并求max1n(x&a[i])max_1^n(x\&a[i])max1n(x&a[i])的最小值>> face << 前置技能 : trie ?数据范围 : n≤1e5,a[i]≤230−1n\leq 1e5, a[i]\leq2^{30}-1n≤1e5,a[...原创 2020-01-13 21:06:02 · 197 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
A. Beautiful string>> face <<Strategy: 模拟填abc, 总有可行解#include <bits/stdc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) ...原创 2019-12-06 20:45:28 · 84 阅读 · 0 评论 -
cf1210B - Marcin and Training Camp
拦住我的好题题意:定义每个学生有两种属性a,b;aa, b; aa,b;a是一个二进制数, 代表60种算法是否掌握的状态, b是一个越高越厉害的值;定义学生x认为自己比学生y厉害是当且仅, x掌握某种y没有掌握的算法, 显然, 有可能两个学生会相互认为自己蛮吊现在定义能冷静完成任务的学生小组- 当且仅当这个组内没有一位同学认为自己比同组内所有人都厉害询问冷静完成任务的小组的b的最大...原创 2019-12-01 20:04:20 · 142 阅读 · 0 评论 -
cf1208C(div1+div2)
构造好题!题意:给定一个数n, 保证n是4的倍数现要求构造一个n×nn\times nn×n的矩阵, 且满足以下两个要求该矩阵的每行的异或值等于该矩阵的每列的异或值每个元素在range(0,n4−1)range(0, n^4-1)range(0,n4−1)内数据范围: n≤1000n \leq 1000n≤1000>> face << 前置技...原创 2019-11-22 20:30:43 · 257 阅读 · 0 评论