08 2022 档案
摘要：最近打算按照一些专题来刷，初步定调为图论、构造题、与dp。但主要还是按照比赛刷题。
阅读全文
摘要：摘要：欧拉图的应用。 题目原地址如下：https://www.luogu.com.cn/problem/P1636 题目截图如下： 一笔画问题，考察欧拉回路的定义，即所有节点的入度出度的和除了入点与出点都为偶数即可满足欧拉回路的性质。我们为方便分析可加入一条线，发现加入一条边后会改变两个点的度数和，
阅读全文
摘要：摘要：构造算法与数论的结合，巧妙之处在于我们要自己模拟一遍计算过程然后从中找出特殊点。 题目原地址如下：https://codeforces.com/problemset/problem/1542/B 题目截图如下： 关键词：构造算法，数论，*1500 简要翻译：一个无穷集合中的元素由如下规则生成：
阅读全文
摘要：摘要：构造类题目 题目原地址如下：https://codeforces.com/problemset/problem/1710/A 题目截图如下： 关键词：构造算法，递归，*1500 简要翻译： 给予k种颜料，第i种颜料可以涂满ai个格子，要求涂满所有方格，并要求要满足任意色方格要至少拥有三个同色相
阅读全文
摘要：摘要：属于构造算法，需要对问题内在的逻辑结构有一定的认识。 题目原地址如下：https://codeforces.com/problemset/problem/1647/B 题目截图如下： 关键词：构造算法，图论，*1200 简要翻译：给予一个01矩阵，其中1代表涂色部分。判断这个网格内是否不含两个
阅读全文
摘要：摘要：本题属于构造算法，虽然简单但对思维提升有一定帮助 题目原地址如下：https://codeforces.com/problemset/problem/1713/C 题目截图如下： 关键词：构造算法，动态规划，*1200 简要翻译：给定一个序列a[0,1,2，.....,n-1]，求其排列A[a
阅读全文
