随笔分类 -  数学

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)
AIsing Programming Contest 2020
摘要：##A - Number of Multiples ##B - An Odd Problem ##C - XYZ Triplets 前三题差点让我以为走错片场，正片开始 ##D - Anything Goes to Zero ####题解 设二进制1的个数为cnt 然后分别预处理原数在模cnt+1和 阅读全文
posted @ 2020-07-17 15:43 小飞淙的云端 阅读(202) 评论(0) 推荐(0)
Codeforces Round #639 (Div. 2)
摘要：前情提要 这个博客好像已经停更两个月了呢。 这段时间就算是摸鱼了吧... 在两周前刚刚比完校赛，我们队终于以rank 8,rank 9,rank 10的成绩获得了暑期集训的资格。 队名也由之前随便起的Avengers,Prevengers改成了Die_Java 队伍的 "wiki" 也搬家搬到了 " 阅读全文
posted @ 2020-05-08 22:28 小飞淙的云端 阅读(237) 评论(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)
Codeforces Round #614 (Div. 2)
摘要："A. ConneR and the A.R.C. Markland N" 题解 拍完序之后往两边搜就行，不知道为啥，最近代码写的奇丑无比 废话 这两次cf太浪了，开局rating就掉的很惨，怕不会重新开个号 另外，现在看英文题解能力还是不行，每句话能凑合看懂，但是连起来就不知道在说啥了 阅读全文
posted @ 2020-01-21 14:12 小飞淙的云端 阅读(194) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
NOIP201208同余方程
摘要：题目描述 Description 求关于x的同余方程$ax≡1(mod b)$ 的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数$ a,b$ ，用一个空格隔开。 输出描述 Output Description 输出只有一行，包含一个正整数$x0$ ，即最小 阅读全文
posted @ 2017-11-09 10:51 小飞淙的云端 阅读(242) 评论(0) 推荐(1)
NOIP模拟赛 拓展
摘要：题目描述 Description $φ$ 函数是数论中非常常用的函数。对于正整数 $x$ ，$φ(x)$ 表示不超过 $x$ 的所有正整数与 $x$ 互质的个数。 现在我们对它进行一次拓展：对于正整数 $x$ ,$y$ ，定义 $φ(x,y)$ 表示不超过 $y$ 的所有正整数与 $x$ 互质的个数 阅读全文
posted @ 2017-11-02 21:38 小飞淙的云端 阅读(391) 评论(0) 推荐(0)
NOIP模拟赛2(two)
摘要：题目描述 Description 很久很久很久以前，方方方造了一台计算机，计算机中开始有一个数 $0$ 。方方方想要让这个数变成 $a$ ，他打算每次选择一个整数，把计算机中当前的数按位或上这个数。 这时候黑恶势力 $zzq$ 出现了：为了符合题目名称，方方方选择的整数必须是三的倍数。zzq 想知道 阅读全文
posted @ 2017-10-31 15:55 小飞淙的云端 阅读(261) 评论(0) 推荐(0)
【NOIP2016】愤怒的小鸟
摘要：题目描述 Description Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx 的曲线，其中 a,b是 Kiana 指定的参 阅读全文
posted @ 2017-09-17 23:23 小飞淙的云端 阅读(229) 评论(0) 推荐(0)
【NOIP2016】组合数问题
摘要：题目描述 Description 输入描述 Input Description 从标准输入读入数据。 第一行有两个整数 t,k，其中 t 代表该测试点总共有多少组测试数据，k 的意义见问题描述。 接下来 t 行每行两个整数 n,m，其中 n,m的意义见问题描述。 输出描述 Output Descri 阅读全文
posted @ 2017-09-17 23:19 小飞淙的云端 阅读(184) 评论(0) 推荐(0)
[BZOJ2667][cqoi2012][kcoj]模拟工厂
摘要：题目描述 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选 阅读全文
posted @ 2017-03-09 21:58 小飞淙的云端 阅读(489) 评论(0) 推荐(0)