第一讲：基础算法 785. 快速排序 链接：https://www.acwing.com/problem/content/787/ ...
题目链接 https://codeforces.com/contest/1004/problem/F 题解 这种水题都不会做了怎么。。 考虑一个序列的前缀 $\text{or}$ 值只会变化 $O(\log W)$ 次，于是线段树维护每个区间的前缀和后缀 $\text{or}$ 值即可。 时间复杂度 ...
分类：
其他好文 时间：
2020-04-03 21:37:57
阅读次数：
65
Evan 和 Lyra 都是聪明可爱的孩子，两年前，Evan 开始为一个被称为UOJ的神秘的OI组织工作，在 Evan 与其他小伙伴的努力下，UOJ不仅成了OI界原创比赛的典范，更是因UR这一反人类难度的存在而举世闻名。然而今年，随着 Evan 前往世界彼岸，UOJ一天天减少着他的活力，而就在OI历... ...
分类：
其他好文 时间：
2020-04-02 22:39:44
阅读次数：
94
字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字，那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字，所以期望的步数是\dfrac {n}{n i}，那么期望总步数即为\sum \lim ...
分类：
其他好文 时间：
2020-04-02 19:49:23
阅读次数：
73
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
链接：http://lx.lanqiao.cn/problem.page?gpid=T148 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个 ...
分类：
其他好文 时间：
2020-04-02 18:02:49
阅读次数：
88
https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚举顺序。 考虑把题目转换，变成分母不会变的，即对于一个已经删过的，我们不把它从分母中剔除，但是，每一次的选择需要一直选直到选了一个没有被删过的。 然后再考虑怎么计算，这 ...
分类：
其他好文 时间：
2020-04-02 15:33:23
阅读次数：
61
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 ...
分类：
其他好文 时间：
2020-04-02 12:02:31
阅读次数：
109
生命游戏 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： 如果活细胞周围八个位置的活细胞数少于两个，则该位置活 ...
分类：
其他好文 时间：
2020-04-02 11:57:31
阅读次数：
131
