摘要: 「弎」群 一、前备知识(NOIp数论) 模运算 如果$a=qb+r$且$0\leq r$.($$是$G$中含$S$的最小子群) 右傍集:若$H\leq G$,对于$a\in G$,定义集合$Ha=\{ ha\in G \ |\ \exists h\in H\}$ 性质: $Ha=Hb$当且仅当 $a 阅读全文
posted @ 2018-11-04 17:57 卷耳猫大人 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 哈哈哈这道题实在太可爱了w "题目链接" 刚看到感觉这题好难啊,怎么可能是2级……一写发现完全没有难度,只要仔细就可以啦w 需要注意的点: ·不知道有没有人和我习惯一样,坐标系画图时的方向和日常定义数组的方向不一样orz ·保存左上角与右下角的坐标,不断更新 ·起始点要保证所有点都能画在mapp图里 阅读全文
posted @ 2018-11-04 17:42 卷耳猫大人 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 【2018QBXT刷题游记】 Day1 TEST2 T1 vote 【问题描述】 一场选举有三位选手分别编号为 1,2,3,还有两位评委 4,5。 评委打分时会给出一个{1,2,3}的排列,表示评委对选手的喜爱程度。 例如评 委给出一个排列{2,1,3},表示最喜欢 2,其次是 1,最后是 3。 两 阅读全文
posted @ 2018-11-04 17:40 卷耳猫大人 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "洛谷P4302" 一道很水的紫题,代码贼短。 基本是区间dp的板子,判断一下什么时候可以合并即可…… 需要记住的是,区间dp必须要枚举区间长度和起点,不然顺序会出错qaq(60分WA的惨痛教训) include using namespace std; define MAXN 105 define 阅读全文
posted @ 2018-11-04 17:37 卷耳猫大人 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 备注:这道题完全是qbxt老师+dalao博客做法,但代码完全手敲!!!(还调了半个小时才调出来orz) 【题目描述】(原题是英文) 给你一个数组,每个值代表一种颜色,每次选一个区间涂颜色,代价是区间内颜色种类数的平方,涂完所有数组,问你最小代价是多少。 n using namespace std; 阅读全文
posted @ 2018-11-04 17:32 卷耳猫大人 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为n的序列,选出k组不重叠且连续的m个数,使其和最大 1 using namespace std; int a[5005],n,k,m; long long dp[5005][5005],sum[5005]; int main(){ cin n m k; for(int i=1;i a[ 阅读全文
posted @ 2018-11-04 17:29 卷耳猫大人 阅读(136) 评论(0) 推荐(0) 编辑
摘要: "洛谷P2622" tag:状态压缩 【题目大意】 n个灯,m个按钮,每个按钮都可以控制所有灯,给出每个按钮对每个灯的影响,求从全开到全关的最短步数。 【题目分析】 每盏灯只有两个状态,即开与关,记为0和1,则所有灯的状态总数为2^n(n=3时,有000,001,010,100……) 对每个状态单独 阅读全文
posted @ 2018-11-04 16:59 卷耳猫大人 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 2018 04 20 21:21:03 网校的讲法+蒟蒻本兔自己的理解qwq 入门dp第三天看到这个题非常懵x 今天终于看懂了激动得来发篇题解!!! 把输入的初始数组和目标数组转化成如下格式: a 2 3 4 5 a'1 1 2 2 2 3 3 3 3 4 4 4 4 4 b 3 1 5 2 b'1 阅读全文
posted @ 2018-11-04 16:57 卷耳猫大人 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-11-04 16:54 卷耳猫大人 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1979华容道 阅读全文
posted @ 2018-11-04 16:47 卷耳猫大人 阅读(421) 评论(0) 推荐(0) 编辑