- 博客(20)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 BZOJ5293 || 洛谷P4427 [BJOI2018]求和【树上差分+LCA】
Time Limit: 20 Sec Memory Limit: 512 MBDescriptionmaster 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？...
2018-05-26 13:05:46
617
原创 BZOJ2733 || 洛谷P3224 [HNOI2012]永无乡【平衡树启发式合并】
Time Limit: 10 Sec Memory Limit: 128 MBDescription永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连...
2018-05-25 21:01:08
167
原创 BZOJ5338 || 洛谷P4592 [TJOI2018]xor【可持久化Trie】
Time Limit: 30 Sec Memory Limit: 256 MBDescription现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q 次操作，操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值Input第一行是两个数字n, Q; 第...
2018-05-24 19:11:09
413
原创 BZOJ3261最大异或和【可持久化Trie】
Description给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出最大是多少。Input第一行包含两个整数 ...
2018-05-24 18:58:24
260
原创 SPOJ 10628 Count on a tree【主席树+树上差分】
Time Limit: 12 Sec Memory Limit: 128 MBDescription给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示...
2018-05-24 18:34:41
184
1
原创 洛谷 P3567 [POI2014]KUR-Couriers【主席树】
题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar...
2018-05-24 18:23:41
254
原创 主席树—学习笔记
主席树，据说是某大神在考场忘记归并树怎么写，然后发明了%%%%%Q：主席树经典操作—求取静态区间第k小 即给定一个长度为n的数列，每次询问一个区间内的第k小数值A：主席树的名字太高大上 我们给他取个通俗点的名字—前缀线段树为什么这么说呢 因为在静态区间第k小问题中 我们要建立n棵主席树 第i棵主席树维护的是数列中1-i区间每个数出现了多少次 也就是相当于对数列每个前缀建...
2018-05-24 14:03:14
275
原创 BZOJ1452 || 洛谷P4054 [JSOI2009]计数问题【二维树状数组】
Time Limit: 10 Sec Memory Limit: 64 MBDescription一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数Input每一行有两个数字N，M 接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q，后面Q行每行描述一个...
2018-05-22 18:46:46
277
原创 BZOJ2141 || 洛谷P1975 [国家集训队]排队【线段树套treap】
Time Limit: 4 Sec Memory Limit: 259 MBDescription排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足i...
2018-05-21 13:49:31
219
原创 BZOJ3196 || 洛谷P3380 二逼平衡树【树套树】
Time Limit: 10 Sec Memory Limit: 128 MBDescription您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
2018-05-21 13:29:33
125
原创 洛谷4462 || BZOJ5301 [Cqoi2018]异或序列【莫队】
Time Limit: 10 Sec Memory Limit: 512 MBDescription已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。Inp...
2018-05-16 18:18:56
221
原创 BZOJ 2038 [2009国家集训队]小Z的袜子【莫队】
Time Limit: 20 Sec Memory Limit: 259 MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左...
2018-05-16 14:06:45
119
原创 洛谷P2709 小B的询问【莫队】
时空限制 1000ms / 128MB题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式：第一行，三个整数N、M、K。 第二行，N个整数，表示小B的序列。 接下来的M行，每行两个整数L、R...
2018-05-16 13:55:10
209
原创 莫队算法及各种莫队扩展
了解莫队之前先看一下这样一个问题 Q：有一个长为N序列，有M个询问：在区间[L,R]内，出现了多少个不同的数字。(数字范围为0到1000000之间的整数)，N ≤ 50000，M ≤ 200000。对于这个问题不难想到一个简单的暴力int L=1,R=0;void add(int x){ cnt[x]++; if(cnt[x]==1) sum++;}void d...
2018-05-15 18:59:56
465
原创 POJ3764 The xor-longest Path【Trie】
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 8331 Accepted: 1733DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xo...
2018-05-11 18:01:43
152
原创 POJ2442 Sequence【二叉堆】
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. Th...
2018-05-11 13:14:08
312
原创 洛谷 P2174 小Z的神奇数列【二叉堆】
题目描述小Z最近在研究数列，他需要知道在他所研究的数列中，最大的数是多少（Max），最小的数是多少（Min），最大的数的最小的数次幂是多少（Max^Min），所有数的乘积是多少。要知道，这样的问题是肯定难不倒小Z的。但是，最近小Z突发奇想，想要研究下这个数列的更深层的性质，所以他决定不断的从这个数列中删去一些数，每次删除后都研究下当前数列。由于数列项数很大，这给小Z带来了很大的麻烦，于是小Z请...
2018-05-11 12:49:48
526
空空如也
pyinstaller打包exe后在其他环境上无法运行
2019-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人