![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
XiWenjuan086
这个作者很懒,什么都没留下…
展开
-
HDU - 6534 Chika and Friendly Pairs (莫队 + 树状数组 + 离散化)
Chika gives you an integer sequencea1,a2,…,ana1,a2,…,anandmmtasks. For each task, you need to answer the number of "friendly pairs" in a given interval.friendly pair: for two integersaiaiandajaj, ifi<ji<jand the absolute value ofai−ajai−aj...原创 2021-05-02 11:18:44 · 153 阅读 · 0 评论 -
康托展开与逆康托展开
康托展开与逆康托展开转自https://blog.csdn.net/ajaxlt/article/details/86544074序言:本文记录康托展开与逆康拓展开的原理以及其应用。1、概述举例而言,对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1],我们知道,从字典序而言,前者是该全排列集的第一个,后者是该集的最后一个。那么,所谓康托展开,即给定一个位数的全排列,我们可以根据康托展开公式确定其应当是字典序中的第“几”个全排列。由于康托展开计算的是某个全排转载 2021-03-25 15:36:30 · 75 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 J - Matrix Subtraction(差分 + 树状数组)
链接:https://ac.nowcoder.com/acm/contest/7501/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Given a matrix MM_{}M of size n×mn\times mn×m and two integers a,ba, b_{}a,b, determine weither it is possible to mak.原创 2020-10-25 20:17:24 · 226 阅读 · 0 评论 -
洛谷 P3806 【模板】点分治1
题目背景感谢 hzwer 的点分治互测。题目描述给定一棵有nn个点的树,询问树上距离为kk的点对是否存在。输入格式第一行两个数n,mn,m。第22到第nn行,每行三个整数u, v, wu,v,w,代表树上存在一条连接uu和vv边权为ww的路径。接下来mm行,每行一个整数kk,代表一次询问。输出格式对于每次询问输出一行一个字符串代表答案,存在输出AYE,否则输出NAY。输入输出样例输入 #1复制2 11 2 22...原创 2020-10-12 15:13:52 · 163 阅读 · 0 评论 -
codeforces600 E. Lomsat gelral(启发式合并)
E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in vertex1. Each vertex is coloured in some colour.Let's call colourcdominati...原创 2020-10-05 16:08:23 · 135 阅读 · 0 评论 -
sdnu1592 easy problem(线性基)
DescriptionAlbert_s has a multiset S, this question requires you to find a subset T of S that maximizes the expression of xor xor xor .InputThe first line contains the integer indicating to the size of S.The second line contains integer 、、.原创 2020-06-25 00:02:19 · 119 阅读 · 0 评论 -
POJ - 2777 Count Color(线段树 + 状态压缩)
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board i.原创 2020-05-27 17:38:03 · 163 阅读 · 0 评论 -
codeforces 1311 F. Moving Points (树状数组 + 离散化)
F. Moving Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennpoints on a coordinate axisOXOX. Theii-th point i...原创 2020-02-25 18:44:30 · 356 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 E最小表达式(贪心 大数)
链接:https://ac.nowcoder.com/acm/contest/3005/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给出一个包含数字1-9和加号的字符串,请你将字符串中的字符任意排列,但每种字符数目不变,使得结果是一个合法的表达式,而且表达式...原创 2020-02-18 11:14:08 · 204 阅读 · 0 评论 -
hdu1251 统计难题 (字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...原创 2019-11-21 20:32:09 · 112 阅读 · 0 评论 -
HDU - 5172 GTY's gay friends (线段树+前缀和)
GTY has nn gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a characteristic value aiai , to express how manly or how gir...原创 2019-11-18 22:11:25 · 810 阅读 · 0 评论 -
波兰表达式输出原运算式结果
舍友的数据结构作业,顺道学习样例输入:一个波兰表达式,每个元素空格分隔,结束符为#。orz(手模栈真ex!D区)好是我太菜了注释写的比较多了没毛病 就是一个纯粹的令人讨厌的模拟 stack不香?总结&&发现:stack是真好使从一篇大佬的博客上学到的新函数:atof() char数组转double型 好方便%%% 不过下面没有用#inclu...原创 2019-10-26 14:16:33 · 196 阅读 · 0 评论 -
CSL 的字符串(单调栈)
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件: 原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 ...原创 2019-04-01 18:57:36 · 145 阅读 · 0 评论 -
线段树模板带取模(建树+区间修改(加&乘)+区间查询)
转载https://cloud.tencent.com/developer/article/1089880#include <bits/stdc++.h>using namespace std;const int N=5e4+20;const int mod=1e9+7;int n,m;struct node{ int mul,add,sum,l,r,siz;...转载 2019-08-17 10:59:07 · 306 阅读 · 0 评论 -
Alice's Print Service(二分+RMQ|线段树)
Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money.For example, the price when printing less than 100...原创 2019-08-27 21:08:43 · 100 阅读 · 0 评论 -
洛谷3865(区间最值 ST表 RMQ模板)
题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) O(1)题目描述给定一个长度为 N N N 的数列,和 M M M 次询问,求出每一次询问的区间内数字的最大值。输入格式第一行包含两个整数 N,M N, M N,M ,分别表示数列的长度和询问的个数。第二行包含 N N N 个整数...转载 2019-08-28 17:06:05 · 313 阅读 · 0 评论 -
hdu1559 最大子矩阵(二维树状数组 模板)
Problem Description给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0<y<=n),表示给定的矩形有m行n列。接下来这个矩阵...转载 2019-09-02 19:54:50 · 140 阅读 · 0 评论 -
2019徐州网络赛K XKC's basketball team(结构体排序+二分+RMQ)
XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdots n1⋯n from left to right.The ability of the iii...原创 2019-09-11 21:49:40 · 173 阅读 · 0 评论 -
hdu5536(01字典树)
Chip FactoryJohn is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the fact...原创 2019-05-22 20:12:06 · 162 阅读 · 0 评论 -
树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)
版权声明:本文为CSDN博主「Zars19」的原创文章,遵循CC 4.0 by-sa版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/zars19/article/details/54620021 Description分别对应的三道模板裸题:[luogu P3374]树状数组 1 [luogu P3368]树状数组 2 [CodeVS...转载 2019-08-16 19:53:50 · 318 阅读 · 0 评论