题意：题意说餐馆准备了a份饺子，b份橘子汁，c份烙饼 有以下规则：1.每份游客至少得到一份菜 2.每位游客最多可以获赠一份饺子，一份橘子汁，一份烙饼 3.每位游客的菜肴不同 分析：我们可以得出最多能够接待7位顾客，我们可以采用暴力做法，枚举每种组合，2^7，也就是a b c ab ac bc abc ...
分类：
其他好文 时间：
2020-03-02 13:05:35
阅读次数：
63
本随笔的目标主要在于解决两个多项式相乘得到新多项式的问题，我们举一个例子，A(x)是n-1次的，B(x)是n-1次，那么我们用C(x) = A(x) * B(x),如果要完整的求出C(x)的系数，采取暴力手段的话一般需要N^2的量级，希望在讲完这一章的内容之后，我们都可以知道怎么样在nlogn的复杂 ...
分类：
其他好文 时间：
2020-03-02 12:31:03
阅读次数：
56
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码... ...
分类：
编程语言 时间：
2020-03-02 00:42:05
阅读次数：
80
题目链接 18年沈阳网赛的题，一直想补但一直鸽着，终于还是补上了 一棵树，点带权，支持两种操作： 1.深度d上的权值加上x 2.询问子树u下的权值和 对每个深度按结点数量分类，结点数小于$sqrt(n)$的为1类，其余的为2类 对于1类深度，修改时暴力修改每个结点的值，查询时用树状数组 对于2类深度 ...
分类：
编程语言 时间：
2020-03-01 21:30:05
阅读次数：
98
题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= a ...
分类：
其他好文 时间：
2020-03-01 11:02:47
阅读次数：
102
本文试图概括Semantic SLAM的主要思路和近年工作，?期更新。但因水平有限，若有错漏，感谢指正。 （更好的公式显示效果，可关注文章底部的公众号） Semantic SLAM 简介 至今为止，主流的 SLAM 方案 "[1]" 基于处于像素层级的 特征点 ，更具体地，它们往往只能用 角点或边缘 ...
分类：
其他好文 时间：
2020-03-01 10:57:30
阅读次数：
94
题意 每次随机一个二元组$(i, j)$，交换$(a_i, a_j)$，给定一个$1 \sim n$排列$\{a\}$，求期望交换多少次后，这个排列会变得有序。 $n \le 20$ 暴力 一个很显然的暴力是，枚举所有的排列，对每个排列枚举所有的交换方案，然后对排列康托展开一下，列方程组求解：（以下 ...
分类：
其他好文 时间：
2020-02-29 20:38:50
阅读次数：
79
DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 ...
分类：
其他好文 时间：
2020-02-29 14:56:16
阅读次数：
88
暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系，以及递归一次的时候进行的操作，合理的设置参数来达到某些目的 要能够识别暴力搜索，是有些东西看起来有规律，但是实际上不用讨论规律，直接暴力就能够实现，这种做法往往会被忽略 暴力不代表蛮力，也 ...
分类：
其他好文 时间：
2020-02-28 22:40:57
阅读次数：
68
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] 解:这道题采用暴力四层循环的方法。 class Solution { public: vector<str ...
分类：
其他好文 时间：
2020-02-28 20:42:00
阅读次数：
46
