J - Assign the task HDU - 3974 J - Assign the task HDU - 3974 J - Assign the task 思路:一眼秒思路<(* ̄▽ ̄*)/ dfs序+线段树。 通过dfs序把树上问题转化成线段上的问题。然后用线段树解决。 错因:都是些zz的 ...
分类:
其他好文 时间:
2018-02-25 20:45:44
阅读次数:
294
模板 公式:Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p) Lucas定理保证了求C时逆元存在 注意逆元存在条件 不会证明 ...
分类:
其他好文 时间:
2018-02-25 20:45:38
阅读次数:
241
传送门 题目大意 给你n,k,A,B四个数,x=n,有两种操作: 1.将x-1,需支付A个金币 2.将x÷k,需支付B个金币,当且仅当k能整除x时可进行此操作 问将x修改为1至少要花几个金币 分析 模拟两个过程,如果k能整除x则判断一个一个将x减到想x/k和将x除以k哪个花费的金币少,否则如果x大于 ...
分类:
其他好文 时间:
2018-02-25 20:45:31
阅读次数:
244
Question: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, ...
分类:
其他好文 时间:
2018-02-25 20:45:24
阅读次数:
226
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 ...
分类:
其他好文 时间:
2018-02-25 20:45:14
阅读次数:
245
磁盘阵列磁盘阵列(RedundantArraysofIndependentDisks,RAID),有“独立磁盘构成的具有冗余能力的阵列”之意。磁盘阵列是由很多价格较便宜的磁盘,组合成一个容量巨大的磁盘组,利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能。分类磁盘阵列其样式有三种,一是外接式磁盘阵列柜、二是内接式磁盘阵列卡,三是利用软件来仿真。外接式磁盘阵列柜最常被使用大型服务器上,具可热交换
分类:
其他好文 时间:
2018-02-25 20:44:52
阅读次数:
283
引用自http://blog.csdn.net/wh211212/article/details/54285921 命令:curl 在Linux中curl是一个利用URL规则在命令行下工作的文件传输工具,可以说是一款很强大的http命令行工具。它支持文件的上传和下载,是综合传输工具,但按传统,习惯称 ...
分类:
Web程序 时间:
2018-02-25 20:44:43
阅读次数:
354
[APIO2009]会议中心 题目大意: 原网址与样例 "戳我!" 给定n个区间,询问以下问题: 1.最多能够选择多少个不相交的区间? 2.在第一问的基础上,输出字典序最小的方案。 数据范围:$n \leq 2\times 10^5$ 前言:几个小 $tips$ 对于字典序最小的构造题,一个套路: ...
As iron sharpens iron, so a friend sharpens a friend. 铁磨铁,可以磨砺出刀刃,朋友相交,亦应如此。 When making friends with others, please be a little more careful. Hold yo ...
分类:
其他好文 时间:
2018-02-25 20:44:30
阅读次数:
225
方法一 cpp include using namespace std; void qs(int R[],int l,int r){ int p=R[l]; int i=l,j=r; while (ip) j ; if(i ...
分类:
编程语言 时间:
2018-02-25 20:44:22
阅读次数:
290
直播类的app大部分都是以rtmp hls播放为主。目前主流的app解决方案大部分是引入ijkplayer 这个是基于ffmpeg中的ffplayer实现的。 众所周知ffmpeg的解码能力是一流的。暴风xx xx解码之类都是基于ffmpeg魔改出来的。七牛的直播就是基于Ijkplayer实现的 下 ...
分类:
其他好文 时间:
2018-02-25 20:44:14
阅读次数:
1906
安装过程 按照 "图文教程" ,进行操作,遇到如下问题。 1.安装ubuntu时从官网下载不成功。 最后在同学的帮助下,通过中文版网址入口进入,完成下载。 2.BIOS未恢复出厂设置,导致不能选择64 bit,最终出现如下问题。 通过百度得知联想笔记本BIOS "恢复出厂设置的方法" ,才解决了此问 ...
分类:
系统相关 时间:
2018-02-25 20:44:06
阅读次数:
232
传送门 题目大意 给出两个长度为N的数组A,B,以及一种计算规律: 若t[i]=1,需满足t[i-1]=t[i-2]=t[i-3]=t[i-4]=0,以及max{A[i],A[i-1],A[i-2],A[i-3],A[i-4]} < l 若t[i]=0,需满足t[i-1]=t[i-2]=t[i-3] ...
分类:
其他好文 时间:
2018-02-25 20:43:48
阅读次数:
252
自定义元类来创建类 python中的类也是对象,是type类的对象 在编译器运行到class Foo的时候自动运行Foo = type('Foo',{object,},{})来创建类对象并放入内存中 下面的例子展示了实例创建的过程 ...
分类:
其他好文 时间:
2018-02-25 20:43:41
阅读次数:
242
1、# uname -a (Linux查看版本当前操作系统内核信息) Linux localhost.localdomain 2.4.20-8 #1 Thu Mar 13 17:54:28 EST 2003 i686 athlon i386 GNU/Linux 2、# cat /proc/versi ...
分类:
系统相关 时间:
2018-02-25 20:43:32
阅读次数:
249
0 前言 系统:win7 64bit IDE : python(x,y) 2.7.6.1 IDE集成的解释器:Python 2.7.6 (default, Nov 10 2013, 19:24:18) [MSC v.1500 32 bit (Intel)] on win32 1 单继承 1.1 定义 ...
分类:
编程语言 时间:
2018-02-25 20:43:21
阅读次数:
283
BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始,每行一个询问l,r。 Output 一行一个数, ...
分类:
其他好文 时间:
2018-02-25 20:43:12
阅读次数:
252