codeforces 1312E 题意 有一个序列 $a_1,a_2,\cdots,a_n$ 。你可以做如下操作任意次： 选择序列中相邻并且值相等的两个数 $a_i=a_{i+1}$。 用 $a_i+1$ 替换这两个数。 求最后序列的最短长度。 题解 如果我们知道某一区间是否可以通过操作规约为1个数 ...
分类：
其他好文 时间：
2020-03-18 09:39:37
阅读次数：
73
导读 从一开始的AlphaGo击败世界冠军、到今天的自然语言处理、自动驾驶等，这与机器学习之强化学习算法息息相关。这股技术热浪也在逐年上升中。本文通俗语言简洁强化学习原理，马尔科夫过程，以及深度强化学习的应用。 概论 随着近些年人工智能领域的发展，机器学习技术被分为监督学习、无监督学习和强化学习三大 ...
分类：
其他好文 时间：
2020-03-17 14:06:39
阅读次数：
77
"原题" 题意：给你N个点和N 1条边，每条边不相同，大小为 [ 0 , N 1 ] ,你要使任意两个节点构成的所有（u，v）的MEX（u，v）的 最大值尽可能小 ，MEX（u，v）表示从节点u到节点v的唯一简单路径上没有写在任何边上的最小非负整数（即不等于任何u 到 v 所经过的边的权值的最小自然 ...
分类：
其他好文 时间：
2020-03-16 18:57:39
阅读次数：
63
"传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n ...
分类：
其他好文 时间：
2020-03-14 16:58:58
阅读次数：
48
#include <stdio.h> int main() { int n, k; scanf("%d %d\n", &n, &k); int temp; int ans=0, com; int i; for(i=0; i<n; ++i) { scanf("%d", &temp); if(temp> ...
分类：
其他好文 时间：
2020-03-14 14:56:40
阅读次数：
50
题意 给你无根一颗树，每个节点是黑色或白色。对于每一个节点，问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意，这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先，如果是有根树的话，只需要dfs一遍就能得出根的答案。 设根为1，将无根树转为有根树 ...
分类：
其他好文 时间：
2020-03-13 01:05:27
阅读次数：
45
一、题目说明 题目128. Longest Consecutive Sequence，给定一列无序的整数，计算最大连续的整数的个数。复杂度要求是O(n)，难度是Hard！ 二、我的解答 这个题目解答方法包括，brute force、sort、hash。但brute force和sort的复杂度不符合 ...
分类：
其他好文 时间：
2020-03-12 18:50:11
阅读次数：
47
"基于类的意见" Django的基于类的意见是从旧式的观点颇受欢迎。 \ "Reinout面包车里斯" REST框架提供了一个 类，它的子类Django的 类。 类是从正规不同 类别在以下几个方面： 传递给处理方法的要求将是REST框架的 情况下，不Django的 实例。 处理方法可能返回REST架 ...
分类：
其他好文 时间：
2020-03-12 14:35:06
阅读次数：
67
题目链接：https://codeforces.com/contest/609 A USB Flash Drives 送分题。 B The Best Gift 送分题。 ...
分类：
其他好文 时间：
2020-03-11 23:52:54
阅读次数：
66
"CF::Gym题目页面传送门" 有$n$组任务，每组$m_i$个，第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$，每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类：
其他好文 时间：
2020-03-11 18:09:46
阅读次数：
64
