随笔分类 -  计数

Codeforces Round #663 (Div. 2)
摘要：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)
Educational Codeforces Round 92 (Rated for Div. 2)
摘要：A. LCM Problem 题解 根据题意,$(l,2*l)$必是最小解了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) typedef long long LL; typed 阅读全文
posted @ 2020-07-31 10:07 小飞淙的云端 阅读(119) 评论(0) 推荐(0)
Educational Codeforces Round 83 (Rated for Div. 2)
摘要："A.Two Regular Polygons" 题解 这个结论很好猜吧，肯定是倍数关系啦。 要证明的话，你就在那个$n$ 边形的每一条边都扣出$n/m$ 个角就可以了 "B.Bogosort" 题解 既然是个构造，让$j a_j≠i a_i$，那么由于第一项单增，我们只需要让$a_i$ 递减排列就 阅读全文
posted @ 2020-03-10 01:02 小飞淙的云端 阅读(649) 评论(0) 推荐(0)
Educational Codeforces Round 81 (Rated for Div. 2)
摘要：##A. Display The Number ####题解 题目要求数越大越好，并且有暗示答案会爆longlong, 于是我们就有如下策略： \(n\) 是偶数全填$1$ ，因为$1$ 只占两格，很值得 \(n\) 是奇数的话先狂填$1$ ，再还剩下$3$ 个的时候填一个$7$ 就好了 #incl 阅读全文
posted @ 2020-01-30 00:43 小飞淙的云端 阅读(362) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
NOIP模拟赛three(3)
摘要：题目描述 Description 很久很久以前，有两个长度为 $n$ 的排列 $a$ 和 $b$ 以及一个长度为 $n$ 的由 $1$ 和$2$ 组成的序列 c。对于 $1 include include include include include using namespace std; ty 阅读全文
posted @ 2017-11-02 21:13 小飞淙的云端 阅读(236) 评论(0) 推荐(0)
BZOJ4563[Haoi2016]放棋子
摘要：题目描述 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋的限制，求有多少种方案。 给你一个N*N的矩阵，每行有一个障碍 阅读全文
posted @ 2017-05-29 17:16 小飞淙的云端 阅读(258) 评论(0) 推荐(0)