![](https://img-blog.csdnimg.cn/20210918211336823.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
构造
文章平均质量分 91
构造
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
BZOJ 2139 road(构造,最小生成树)【BZOJ 修复工程】
【BZOJ修复计划 #8】BZOJ 2139 road 【国家集训队】原创 2021-09-10 21:20:12 · 254 阅读 · 0 评论 -
AT5198 01 Matrix(构造)
AtCoder简单构造。我们直接把矩阵按照a和b横竖切开两刀,分成四份,这样左上角全填1和右下角全填1,剩下的全填0,因为要求最小值为a/b,那么这种方法就一定可以构造成功,因为另一半要么大于a,答案就是最小值a,要么小于a,答案会更小,同样满足要求。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const原创 2020-08-24 16:13:06 · 200 阅读 · 0 评论 -
幸运数字Ⅱ(树型结构构造答案,打表)难度⭐⭐
幸运数字Ⅱ打表即可,观察数据,是一组简单的二叉树的树形结构,所以引申出这一类的题,比如题目为1,2,3,这三个数,那么就是一个三叉树 0 4 7 44 47 74 77 444 447 474 477 744 747 774 777然...原创 2020-04-10 18:47:11 · 325 阅读 · 1 评论 -
【构造】CF12E Start of the season(神奇的构造)难度⭐⭐⭐
CF12E Start of the season题目描述在伯兰的足球节开幕式中有一个奇怪的魔术秀。最有经验的魔术师会找一个n×nn×nn×n的矩阵(n为偶数)。足球节没有这个魔术秀绝对不会开始。这个矩阵应该包含0~n-1的正整数,且包含以下三条规则:1、主对角线上的数应该都是02、且整个矩阵应该都是对称的3、每行每列上的数都是不同的。魔术师很不喜欢一遍又一遍的接矩阵(魔术师真懒),于...原创 2020-03-24 22:00:55 · 308 阅读 · 0 评论 -
【每日训练】2020/11/9(Splay ?rope大法好!、数论、构造补图)
整理的算法模板合集: ACM模板目录1. 牛客Shuffle Cards2.CF992B Nastya Studies Informatics3.CF990D Graph And Its Complement(构造补图)1. 牛客Shuffle Cards题目传送门首先分析数据范围。1e51e51e5,加上是区间移动,一看就是一个数据结构问题,区间问题一般用Splay解决,但是我只会treap…。但是我们有rope这个神器!然后来分析题意。题目大意:有n个数,m次操作,每次选择从x原创 2020-11-09 22:09:38 · 277 阅读 · 0 评论