发表了博客
2018/08/02 13:09

BIT-区间修改单点查询

  正好刷题时碰到了这个之前遇到过的问题,类似的还有区间修改区间查询,以后学了会补上。   我们知道BIT只支持单点修改区间查询,如果现在问题变成每次让一个区间的数同时变化,然后询问的是某一个点得值的时候该怎么办。 线段树当然可以,但是很麻烦,不仅是写的麻烦,复杂度也相对较高,下面介绍一下BIT的做法。   可以把原数组a转化为一个差分数组b,让b[i]=a[i]-a[i-1] ,这样的话a[i]=b[1]+b[2]+...+b[i] ,例如 a[]=...

0
0
发表了博客
2018/04/22 16:16

loj #2024. 「JLOI / SHOI2016」侦查守卫

#2024. 「JLOI / SHOI2016」侦查守卫 题目描述 小 R 和 B 神正在玩一款游戏。这款游戏的地图由 nnn 个点和 n−1n - 1n−1 条无向边组成,每条无向边连接两个点,且地图是连通的。换句话说,游戏的地图是一棵有 nnn 个节点的树。 游戏中有一种道具叫做侦查守卫,当一名玩家在一个点上放置侦查守卫后,它可以监视这个点以及与这个点的距离在 ddd 以内的所有点。这里两个点之间的距离定义为它们在树上的距离,也就是两个点之间唯一...

0
0
发表了博客
2019/07/31 21:40

高斯消元初步(Gauss算法)

Gauss算法,称为高斯消元算法,用来解决n元一次方程,在解决线性方程问题起着重要作用。 简述   运用高斯消元的方法,我们可以在O(n3)的时间求出n元线性方程,但是由于时间复杂度的原因,请注意题目数据范围的提示。   高斯消元三大定理(在小学就学过了吧):     1.两个方程互换位置,解不变;     2.一个方程进行加减乘除,解不变;     3.一个方程乘上数k加上另一个方程,解不变;   这便是我们解决的基础...

0
0
发表了博客
2014/03/31 23:21

php代码在windows下的wamp环境可以运行,但是放到linux上就不可以,是怎么回事?

php代码在windows下的wamp环境可以运行,但是放到linux上就不可以,是怎么回事? 用了stripos 函数,php可以写入文件夹,可以生成txt,但txt内容为空,这是什么原因? 我网上查过,可能是函数不支持、写入权限不够、或大小写、/ \等的问题 函数问题,我问过空间商,他说 php strpos() 函数是支持的 stripos 函数 对大小写敏感,在php4中不支持,所以我的一个空间win环境 php4也不能运行 我linux是虚拟主机,如何让php它自动报错...

0
1
发表了博客
2018/08/07 00:41

wannafly camp day1

题目描述: 恬恬的生日临近了。宇扬给她准备了一个大 蛋糕。 正如往常一样,宇扬在蛋糕上插了nnn支蜡烛,并把蛋糕分为mmm个区域。因为某种原因,他必须把第iii根蜡烛插在第aia\_iai个区域或第bib\_ibi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放xxx支蜡烛就要花费x2x^2x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。 宇扬想快些见到恬恬,你能告诉他布置蛋糕最少需要多少时间吗? 输入: 第一行包...

0
0
发表了博客
2018/03/11 19:30

交叉排序

蒜头君很无聊,现在有 NNN 个数,其中第 i(1≤i≤N)i(1 \leq i \leq N)i(1≤i≤N) 个数是 AiA_iAi。 现在他先将 Al1,Al1+1...Ar1A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。 再将 Al2,Al2+1...Ar2A_{l_2}, A_{l_2+1}...A_{r_2}Al2,Al2+1...Ar2 从大到小排序。 请输出 AAA 排序后的最终结果。 输入格式 第一行五个整数 N,l1,r1,l2,r2(l1<r1,l2<r2)N, l_1, r_1, l_2, r_2(l_1 < r_1, l_2 < r_2)N,l1,r1,l2,r2(l...

0
0
发表了博客
2018/05/11 22:17

p2661 信息传递(Tarjan模板)

传送门 题目 有 nnn 个同学(编号为 111 到 nnn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中...

0
0
发表了博客
2018/04/18 10:06

loj #2071. 「JSOI2016」最佳团体

#2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人,这些候选人从 111 到 NNN 编号。方便起见,JYY 的编号是 000 号。每个候选人都由一位编号比他小的候选人 RiR_iRi 推荐。如果 Ri=0R_i=0Ri=0,则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐,JYY 需要保证,如果招募了候选人 iii,那么候选人 RiR_iRi 也一定需要在团队中。当然了,JYY 自己总是在团队里的。每一个候选人都有一个战斗值 ...

0
0
发表了博客
2019/01/07 20:49

货币系统(dp,背包)

题目描述 在网友的国度中共有 nnn 种不同面额的货币,第 iii 种货币的面额为 a[i]a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nnn、面额数组为 a[1..n]a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)(n,a)。 在一个完善的货币系统中,每一个非负整数的金额 xxx 都应该可以被表示出,即对每一个非负整数 xxx,都存在 nnn 个非负整数 t[i]t[i]t[i] 满足 a[i]×t[i]a[i] \times t[i]a[i]×t[i] 的和为 xx...

0
0
发表了博客
2019/01/02 21:33

1014 Waiting in Line 队列

Suppose a bank has NNN windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: The space inside the yellow line in front of each window is enough to contain a line with MMM customers. Hence when all the NNN lines are full, all the customers after (and including) the (NM+1)(NM+1)(NM+1...

0
0
发表了博客
2014/04/13 11:30

SQLite 常用 SQL

SQLite 常用 SQL 主键自增 创建表时将主键列设置为 INTEGER PRIMARY KEY , 例如: 1 2 3 4 CREATE TABLE [Test] ( [Id] INTEGER PRIMARY KEY , [ Name ] NVARCHAR(20) NOT NULL ); 最后插入的行号 查看最后插入的行号是用 last_insert_rowid() 函数, 与 SQL Server 的 @@Identity 类似,例如: 1 2 3 4 INSERT INTO [Test] ( Name ) VALUES ( 'Test' ) SELECT LAST_INSERT_ROWID() 连接两个字符串 将两个字符串连接起来用 ||...

0
8
发表了博客
2018/05/02 09:17

loj #2305. 「NOI2017」游戏

#2305. 「NOI2017」游戏 题目描述 小 L 计划进行 nnn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 AAA、BBB、CCC 表示。地图一共有四种,分别用小写字母 xxx、aaa、bbb、ccc 表示。 其中,赛车 AAA 不适合在地图 aaa 上使用,赛车 BBB 不适合在地图 bbb 上使用,赛车 CCC 不适合在地图 ccc 上使用,而地图 xxx 则适合所有赛车参加。 适合所有赛车参加的地图并不多...

0
0
发表了博客
2019/04/22 19:47

Subsequence (暴力搜索)

Give a string SSS and NNN string TiT_iTi , determine whether TiT_iTi is a subsequence of SSS. If ti is subsequence of SSS, print YES,else print NO. If there is an array {K1,K2,K3,⋯ ,Km}\lbrace K_1, K_2, K_3,\cdots, K_m \rbrace{K1,K2,K3,⋯,Km} so that 1≤K1<K2<K3<⋯<Km≤N1 \le K_1 < K_2 < K_3 < \cdots < K_m \le N1≤K1<K2<K3<⋯<Km≤N and Ski=TiS_{k_i} = T_iSki=Ti, (1≤i≤m)(1 \le i \le m)(1≤i...

0
0
发表了博客
2018/08/09 18:18

#10005. 「一本通 1.1 练习 1」数列极差

题目描述 佳佳的老师在黑板上写了一个由 nnn 个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 aaa 和 bbb,然后在数列中加入一个数 a×b+1a\times b+1a×b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max\maxmax,最小的为 min\minmin, 则该数列的极差定义为 M=max−minM=\max -\minM=max−min。 由于佳佳忙于准备期末考试,现请你帮助他,对于给定的数列,计算出相...

0
0
发表了博客
2018/07/13 20:15

LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)

内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: nzhtl1477 提交提交记录统计讨论测试数据 题目描述 一共有 nnn个数,第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。 设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2,求 SSS 种类数。 输入格式 第一行一个数 nnn。 然后 nnn 行,每行两个数表示 ai,bia_i,b_iai,bi。 输出格式 输出一行一个数表示答案。 样例 样例输入 5 1...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页