08 2020 档案

摘要:我是题目链接qwq 前言(概述) 这个题目对于像我这种的数论新手极其不友好,首先这个题面就很不友好,所以我们先来分解一下题面,看看他想让我们干什么qwq。 首先,我们需要判断给定的不定方程有无整数解,若无,输出-1,若有,则分类讨论: 有正整数解,则先输出解的数量,再按顺序输出x的最小正整数解,y的 阅读全文
posted @ 2020-08-18 20:15 樱洛CHANGE 阅读(742) 评论(4) 推荐(2)
摘要:持续更新ing 一、区间DP 1.for循环一般第一维枚举区间长度,第二维枚举左端点,第三维枚举中继点。 2.遇到环,将环断链复制两遍。 二、状压DP 1.用单个数表示一个集合,用这个数二进制下的1表示该元素处于集合中,0表示不再。 2.这个数二进制下1的个数就是集合中元素的个数。 3.使用lowb 阅读全文
posted @ 2020-08-15 19:24 樱洛CHANGE 阅读(170) 评论(2) 推荐(0)