随笔分类 -  排列组合

摘要:A. Suborrays 题解 构造一个序列使得任意区间按位或的答案大于等于区间长度,打个表发现好像啥都行,于是就瞎输出了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) type 阅读全文
posted @ 2020-08-11 20:33 小飞淙的云端 阅读(200) 评论(0) 推荐(0)
摘要:##A. Display The Number ####题解 题目要求数越大越好,并且有暗示答案会爆longlong, 于是我们就有如下策略: \(n\) 是偶数全填$1$ ,因为$1$ 只占两格,很值得 \(n\) 是奇数的话先狂填$1$ ,再还剩下$3$ 个的时候填一个$7$ 就好了 #incl 阅读全文
posted @ 2020-01-30 00:43 小飞淙的云端 阅读(362) 评论(0) 推荐(0)
摘要:目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式:如果一题所在场的 C 没做,则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
摘要:题目描述 Description 输入描述 Input Description 从标准输入读入数据。 第一行有两个整数 t,k,其中 t 代表该测试点总共有多少组测试数据,k 的意义见问题描述。 接下来 t 行每行两个整数 n,m,其中 n,m的意义见问题描述。 输出描述 Output Descri 阅读全文
posted @ 2017-09-17 23:19 小飞淙的云端 阅读(184) 评论(0) 推荐(0)
摘要:题目描述 Description 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列,当且仅当 q 满足下列条件:对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1. 阅读全文
posted @ 2017-08-13 16:43 小飞淙的云端 阅读(352) 评论(0) 推荐(0)