KyrieCUC

每日一题

/ 注册

全部文章 / 每日一题（共5篇）

每日一题Day5

每日一题Day5 题解：dp题目但是还是太菜了...我们定义状态函数为前i个元素中删去j个元素后得到的子序列数目，如果不考虑重复，就有。但是这样转移的话会有重复序列的情况出现，比如1 2 1序列，删除和删除是一样的结果。那么我们发现，出现重复的情况的前提是**当前元素有重复元素且两者之间的元素和其中...

每日一题 ACM 动态规划 dp的优化

2021-02-17

0 405

每日一题Day4

每日一题Day4 题解：还是太年轻了QAQ不知道这个OEIS是啥....先手推一下前5项：然后放进OEIS里就有了这么一个公式：注意最后我们的要写成 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #include&...

每日一题数学 ACM

2021-02-17

0 446

每日一题Day3

每日一题Day3_华华给月月准备礼物题解：一看就是二分题，注意下上下边界的确定即可。 AC代码: #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #include<bits/stdc++.h> #define ...

二分每日一题 ACM 暴力

2021-02-16

0 398

每日一题Day2

Protecting the Flowers 题解：感觉自己还是太年轻.....这个题教会我一定要写数学式推导不然肯定WA我们考虑一下两种取法：先取a后取b那么我们的消耗就是先取b后取a这时候的消耗就是如果要满足先取a的方案是最优的，那需要满足，也就是所以后面的思路就是排个序然后维护一下每一个...

每日一题贪心 ACM

2021-02-15

0 397

每日一练Day1

每日一练Day 1 NC13221 数码题解：题目要求找到中的所有的数的约数出现的次数，如果存在多位数则只取最高位的贡献。首先需要知道的一个数学知识是：中出现i的约数有个，那么我们就只需要考虑约数的数目。即：。但是现在要求我们对于多位数，只需要考虑他的最高位的贡献，那我们就维护一个最高位的数字，每...

每日一题数论分块 ACM

2021-02-13

0 514