author: lunar date: Sat 07 Nov 2020 09:48:26 PM CST location: Shanghai IPv4 & ICMPv4 Internet Protocol version 4 IPv4协议属于网络层，其每一次数据的分发都是没有记忆性的。尽管单次发送的 ...
分类：
其他好文 时间：
2020-11-17 12:52:28
阅读次数：
9
线段树or优先队列+dp E. Lunar New Year and Red Envelopes 题目大意： 题解： \(dp[i][j]\) 表示到时间 \(i\) 打扰了 \(j\) 次获得的最少的硬币数量 因为如果这个时间点有东西拿，那么必须按照策略拿，先预处理每一个时间点如果要拿的东西，然后 ...
分类：
其他好文 时间：
2020-07-29 14:52:00
阅读次数：
69
Codeforces Round #536 (Div. 2) A. Lunar New Year and Cross Counting 模拟，可以外加两行两列防止越界。 #include <bits/stdc++.h> using namespace std; int dir[4][2]={{-1, ...
分类：
其他好文 时间：
2020-03-25 23:04:29
阅读次数：
58
首先说明，这篇文章于2019年12月写下，cartographer现在还在不断更新，也许这篇文档内容会失效，但是大体是一样的安装流程。 一、硬件条件 使用平台 x86_64平台 ROS发行版 Indigo Kinetic Lunar Melodic 二、编译安装 1. 先安装一些必要的安装工具：py ...
分类：
其他好文 时间：
2019-12-30 17:42:53
阅读次数：
98
题意 设 $$f_i = \left\{\begin{matrix}1 , \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ i < k\\ \prod_{j=1}^k f_{i-j}^{b_j} \ mod \ p, \ \ \ \ \ i > k ...
分类：
其他好文 时间：
2019-09-12 13:03:03
阅读次数：
73
环境： ros lunar 1. 安装rqt (desktop 版本的已经有了) sudo apt-get install ros-lunar-rqt 2. 安装qwt sudo apt-get install libqwt-qt5-dev 3. 源码编译 variant 与 multiplot 即 ...
分类：
其他好文 时间：
2019-08-18 12:01:23
阅读次数：
95
set预处理+DP 对于每一个时间点，记录开始于此时间的红包和结束于此时间的红包 那么在$O(n)$的复杂度就可以处理出每一个时间点的红包 然后将这些红包插入$set$中，以$w$为第一关键字，$d$为第二关键字排序 每次取出$set$中最大元素即是当前父亲要选的红包 现在Alice会打扰其父亲，所 ...
分类：
其他好文 时间：
2019-07-25 23:27:36
阅读次数：
113
Problem Codeforces Round #536 (Div. 2) - D. Lunar New Year and a Wander Time Limit: 3000 mSec Problem Description Input Output Output a line containin ...
分类：
其他好文 时间：
2019-05-01 18:52:10
阅读次数：
197
词根：lun = moon, 表示“月亮” 词根：lun = moon, 表示“月亮” lunar [lun月亮，-ar形容词后缀，…的] 月亮的，太阴的，似月的，新月形的 semilunar [semi-半，lun月亮，-ar形容词后缀，…的] 半月形的，月牙形的 demilune[/'d?m?, ...
分类：
其他好文 时间：
2019-03-19 15:01:54
阅读次数：
1457
大意: 总共$n$的时间, $k$个红包, 红包$i$只能在时间$[s_i,t_i]$范围内拿, 并且拿完后时间跳到$d_i+1$,Bob采用贪心策略,每个时间点若有红包能取则取钱数$w_i$最大的, $w_i$相同则取$d_i$最大的, Alice有$m$次机会让Bob跳过一个时间, 求Alice ...
分类：
其他好文 时间：
2019-03-10 09:25:16
阅读次数：
189
