题号标题已通过代码题解通过率团队的状态 A meeting 点击查看 树直径 604/2055 通过 B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈 479/2755 通过 D triples I 点击查看 构造 464/2974 通过 E t ...
Description Description Problem C: Jolly Jumpers A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference betwee ...
分类:
其他好文 时间:
2019-07-27 19:53:40
阅读次数:
111
NCBI相关视频,第4波。 这次主要分享的内容有:Tutorials My NCBI,Tutorials PubMed,Tutorials Sequence Viewer NCBI的官网课程视频是开源免费的,且定期更新的。 网址: https://www.ncbi.nlm.nih.gov/home/ ...
分类:
其他好文 时间:
2019-07-27 18:34:43
阅读次数:
85
Poj AcWing Description 给定一个长度为N的序列 A,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M的前提下,让“每段中所有数的最大值”之和最小. N<=105,M<=1011,0<Ai<=106 Sol 一篇比较清楚的题解 $OvO$ $F[i]$表示把前$i$个数 ...
分类:
其他好文 时间:
2019-07-27 13:03:14
阅读次数:
76
1、配置IP地址: Switch(config)#int f1Switch(config-if)#ip add 10.1.1.1 255.255.255.0Switch(config-if)#no shuSwitch(config-if)#no shutdown Switch(config-if)# ...
分类:
其他好文 时间:
2019-07-27 12:46:01
阅读次数:
112
A题 原CF 438D The Child and Sequence 题意 给一串数字,m次操作,1.区间查询;2.区间取模;3.单点修改 基本思路 考虑到模如果大于区间的最大值,则取模没有意义。若小于则向下查询并修改,考虑到一个数每次取模最多为原数的$1/2$,则可认为修改次数不超过$\log{2 ...
分类:
其他好文 时间:
2019-07-26 19:29:40
阅读次数:
88
中文题意 一个长度为n的序列,里面的数字值不超过n(这个题面没说清楚,只说了n和$a_i$的上限都是$2×10^5$)。每次询问一个区间,问这个区间里面,从左到右第一次出现的那些数字组成的新序列,的“中位数”在原序列中出现的位置。比如,假设被询问的区间张这样$\{1,1,2,2,3,2,5,4\}$ ...
分类:
其他好文 时间:
2019-07-26 16:08:34
阅读次数:
104
作为一个IM系统,核心场景为单聊、群聊。单聊是1对1聊天;群聊是,多个人在一个群里聊天。无论是单聊还是群聊,抽象出会话确实不错,单聊就是两个人在一个会话中聊天,群聊就是多个人在一个会话中聊天。假设会话模型叫做session,则应该有如下的特征: 对于单聊场景,A发送消息给B,AB构成的会话ID由A/ ...
分类:
其他好文 时间:
2019-07-26 11:52:13
阅读次数:
100
题目链接 "传送门" 思路 首先我们对$a$正反各跑一边$LIS$,记录每个位置在前一半的$LIS$中应该放的位置$ans1[i]$,后一半的位置$ans2[i]$。 对于字典序最小的方案,我们找到第一个峰值,然后往前遍历。在$i$这个位置,如果它在$LIS$中放的位置是$pos$,那么我们先看当前 ...
分类:
其他好文 时间:
2019-07-24 19:34:45
阅读次数:
175