每日一题Day4 题解： 还是太年轻了QAQ不知道这个OEIS是啥....先手推一下前5项： 然后放进OEIS里就有了这么一个公式： 注意最后我们的要写成 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #define me(a,b) memset(a,b,sizeof(a)) #define PII pair<int...

每日一题Day3_华华给月月准备礼物 题解：一看就是二分题，注意下上下边界的确定即可。 AC代码: #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #define me(a,b) memset(a,b,sizeof(a)) #define PII pair<int,int> #define ull unsigned...

Protecting the Flowers 题解：感觉自己还是太年轻.....这个题教会我一定要写数学式推导不然肯定WA我们考虑一下两种取法： 先取a后取b那么我们的消耗就是 先取b后取a这时候的消耗就是如果要满足先取a的方案是最优的，那需要满足，也就是所以后面的思路就是排个序然后维护一下每一个奶牛等待时间的前缀和即可. #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #defi...

每日一练Day 1 NC13221 数码 题解：题目要求找到中的所有的数的约数出现的次数，如果存在多位数则只取最高位的贡献。首先需要知道的一个数学知识是：中出现i的约数有个，那么我们就只需要考虑约数的数目。即：。但是现在要求我们对于多位数，只需要考虑他的最高位的贡献，那我们就维护一个最高位的数字，每次查询它的最大区间长度即可。AC代码： #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f ...