题目链接： #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c ...
分类：
其他好文 时间：
2019-11-11 18:30:21
阅读次数：
119
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
题目 "树状数组模板1" 题目大意：给定一个序列，要求支持两种操作：1.将某个数加上 $x$，2.查询区间某部分的和。 题目 "树状数组模板2" 题目大意：给定一个序列，要求支持两种操作：1.将区间内的每个数加上 $x$，2.查询某个数。 分析 由于第一题与第二题实际上是等价的（稍后会说明），我们以 ...
分类：
编程语言 时间：
2019-11-10 10:11:09
阅读次数：
64
"传送门" 数位$Dp$模板题，也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多，但是确非常套路 而且考的题都比较裸，所以根据题意直接套模板就行 ...
分类：
其他好文 时间：
2019-11-09 09:35:42
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析：对于给出的一个很长的区间，对其进行单点更新值和区间求最大值的操作，由于查询的区间很大，且查询次数多，这里用线段树求解将是十分合适的 注意点：1.对于存放线段树的数组大小需要开大一些 2. ...
分类：
其他好文 时间：
2019-11-07 15:00:10
阅读次数：
65
~~分块我cnm~~ 我爱分块！ 今天学了点分块板子，仍然不甚熟练，其中第二题就把我卡了至少一两个小时。 题外话就不说了，把板子挂在这里，本来也不是我的，但是把码风改掉了。 把板子偷来看懂了之后去做了一下LibreOJ上的数列分块模板题。 "LibreOJ" 第一题没什么难度，很快就AC了。 然而， ...
分类：
编程语言 时间：
2019-11-07 09:40:26
阅读次数：
84
讲得很清楚的博客 推荐! 点我👍 附上一模板题 // hdu 2255(求最大权和) 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int INF = 0x3f3f3f3f; 5 const int ...
分类：
编程语言 时间：
2019-11-06 01:08:13
阅读次数：
96
在给定的$N$个整数$A1，A2……AN$中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数$A1～AN$。 输出格式 输出一个整数表示答案。 数据范围 $1≤N≤105,$ $0≤Ai3 1 2 3 输出样例 3 算是一个 树的模板题，归 ...
题面 这道题是一道数位DP的模板题； 因为窝太蒟蒻了，所以不会递推，只会记忆化搜索； 首先，咋暴力咋来； 将一个数分解成一个数组，这样以后方便调用； 数位DP的技巧：(用1~b的答案)-(1~a的答案)就是(a~b的答案)； 那么对于每个数码i，我们做两次dfs(分别以a为上界和以b为上界)； 设正 ...
分类：
其他好文 时间：
2019-11-04 21:36:19
阅读次数：
131
T1.陶陶摘苹果 线段树维护单调栈模板题。 T2.开心的金明 在每个月，生产一台电脑的代价是固定的，原料费用+造电脑费用+把电脑存到当前月费用，原料可以从任何一个月运过来，因此原料费用可以对前缀+储存费用取min，最后一个可以用类似延迟标记的方法得到，于是我们就有了在当前月，在之前某个月生产电脑的费 ...
分类：
其他好文 时间：
2019-11-04 09:46:45
阅读次数：
356
