题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 这个题，如果正着考虑，也就是先考虑放在前面的再考虑放在后面的，决策时会有矛盾；也就是，如果要求 pos[a] < pos[b]，则先考虑放 a，因为许多点放在 a 后面，所以 a 尽量往 ...
分类：
其他好文 时间：
2018-12-17 23:48:33
阅读次数：
265
1.显示需要选择的数据时,一定先要此数据是否为海量数据.例如:选择下拉框中加100条记录.你的用户不骂死你.2.尽量不要限制用户的输入内容.对输入内容进行验证(正则表达式)分割及处理返回为空的项(String.split(new String[]{' ',';'},StringSplitOption ...
分类：
Web程序 时间：
2018-12-17 14:43:54
阅读次数：
213
1、背景资料： 1、有一个存放商品的仓库，每天都有商品出库和入库。 2、每种商品都有名称、生产厂家、型号、规格等。 3、出入库时必须填写出入库单据，单据包括商品名称、生产厂家、型号、 规格、数量、日期、时间、入库单位（或出库单位）名称、送货（或提货）人 姓名。 2.系统要求与功能设计 2.1 页面要 ...
分类：
其他好文 时间：
2018-12-16 23:37:30
阅读次数：
253
询问的化我们可以建主席树。然后修改？，树套树。。。，最后插入？炸了。 所以我们对操作进行分块。 我们先对整棵树建一个主席树。修改，插入我们先记录下来。然后询问的时候先对主席树查询，然后暴力遍历我们记录下来的修改插入操作。每$\sqrt{m}$次操作后我们重新构建一个主席树。这样我们保证了重建主席树和 ...
分类：
其他好文 时间：
2018-12-15 19:47:59
阅读次数：
173
SP3871 GCDEX GCD Extreme 题目让我们求 $$\sum_{i=1}^n\sum_{j=i+1}^{n}gcd(i,j)$$ $$\sum_{i=1}^n\sum_{j=1}^{i 1}gcd(i,j)$$ 设$g(n) = \sum_{i=1}^{n 1}gcd(i,n)$ $ ...
分类：
其他好文 时间：
2018-12-15 13:55:22
阅读次数：
180
题面https://www.luogu.org/problemnew/show/P3425 题面说赢的最多的人最少赢几场，肯定是向二分的方向思考 建立源点向每一场比赛连容量为1的边，从每场比赛向参赛两个人各连一条容量为1的边，表示一场比赛有一个人赢 二分一个最多的人赢的场数，从每个人向汇点连容量为m ...
分类：
其他好文 时间：
2018-12-15 12:06:39
阅读次数：
134
"传送门" 做过上一道题之后，这个题就没啥难度了。就是加了个枚举的下界。 就像维护二维前缀和一样，直接把结果加加减减即可，具体方法和上一题一样。直接看代码。 cpp include include include include include include include include inc ...
分类：
其他好文 时间：
2018-12-15 10:31:26
阅读次数：
133
可持久化trie树？好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想，多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了，我们在树上二分的时候 ...
分类：
其他好文 时间：
2018-12-14 21:05:40
阅读次数：
125
问题 B: Podzielno 题目描述 B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 输入 第一行包含两个正整数 ...
分类：
其他好文 时间：
2018-12-13 22:18:31
阅读次数：
222
stl迭代器,prev函数,next函数, ...
分类：
其他好文 时间：
2018-12-13 20:53:40
阅读次数：
219
