\(A.\) 首先有个朴素的动态规划思路 ， 记 \(f_{i , j}\) 表示前 \(i\) 个位置 ， 最后一个位置的颜色是 \(j\) 的方案数。 转移要用到容斥原理 ， 用总方案数减去 \(j\) 连续出现 \(a_{j} + 1\) 次的方案数。 记 \(g_{i} = \sum{f_{ ...
分类：
其他好文 时间：
2020-11-07 17:32:03
阅读次数：
20
原题： 题意： 给你m个灯，每个等有一个周期ti，和一个亮度xi，第i个灯先亮ti秒，再灭ti秒，再亮ti秒，每次亮度都是xi 同一时间如果有多个灯亮，那么场地亮度是最大值 给你一个n，问你从第1秒直到第n秒的每一秒，场地的亮度是多少 朴素的想法： 对于每个灯，枚举它亮的区间，用线段树区间取max取 ...
分类：
其他好文 时间：
2020-11-01 22:21:56
阅读次数：
79
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
最近几天某公司产品提出了一个需求:"手机主题颜色随手机壳颜色变化"，但是程序猿大哥不答应了，你这个触及到我的知识盲区了！本着能动手不吵吵的原则，最终产品和程序猿双双被开除了。虽然人走了但是需求还是得完成啊，本着助人为乐，对知识不断探索的精神，互联网上各路大神纷纷支招下面看看这些大神的想法吧。1.扫描相册第一位是来自脉脉的一个选手，这个解法比较比较朴素，只能适用于自拍频率比较高的
分类：
移动开发 时间：
2020-10-30 11:50:40
阅读次数：
37
朴素做法暴力DP，O(nk)过不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 2005 6 #define ll long long 7 usi ...
分类：
其他好文 时间：
2020-10-18 16:56:48
阅读次数：
23
题目 某种疾病的患病率为 0.5%, 通过验血诊断该病的误诊率为5%(非患者中有5%的人验血结果为阳性，患者中有5%的人验血结果为阴性).现在知道某人的验血结果为阳性，求其患此病的概率 朴素贝叶斯公式如下： ...
分类：
其他好文 时间：
2020-10-10 18:00:49
阅读次数：
27
前言java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redisexpire过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF持久化原理详解及实现我们前面简单实现了redis的几个特性，j
分类：
编程语言 时间：
2020-10-05 22:03:32
阅读次数：
103
前言java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redisexpire过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF持久化原理详解及实现我们前面简单实现了redis的几个特性，j
分类：
编程语言 时间：
2020-10-05 22:03:18
阅读次数：
33
