/* 先对n中物品的重量排序 令dp[i][j]表示前i个物品中选j对的最小疲劳度。 则dp[i][j]可能含有第i个物品(这样的情况下,第i种物品一定是和第i-1个物品配对)。 则dp[i][j]=dp[i-2][j-1]+(val[i]-val[i-1])*(val[i]-val[i-1]) d ...
分类：
其他好文 时间：
2018-02-14 18:17:59
阅读次数：
169
关于读入优化的最终分析 摘要 身为一只以卡常为生的蒟蒻，总想着通过一些奇技淫巧来掩饰优化常数。 于是本文章就非正式地从最初的开始到最终的终止来谈谈在OI种各种主流、非主流读入的速度以及利弊。 序言 随着算法的发展各种数据结构等劲题出现，这些题除了思维难度的提高还带来者输入数据的增多(特别的有：uoj ...
分类：
其他好文 时间：
2018-02-14 17:53:59
阅读次数：
254
属性驱动模型的作用： 因为struts2与servlet API 实现了解耦，无法直接使用HttpServlet Request对象获取表单提交的参数，但Struts2提供了属性驱动模型机制来解决这个问题。 struts2的属性驱动模型指的是在JSP页面的每一个form中的name都在action中 ...
分类：
其他好文 时间：
2018-02-14 17:32:59
阅读次数：
194
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> ...
分类：
其他好文 时间：
2018-02-14 17:05:53
阅读次数：
197
题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的 ...
分类：
其他好文 时间：
2018-02-14 16:41:55
阅读次数：
185
n<=100000的数列支持以下操作：一、区间加；二、区间赋值；三、查区间最大；四、查区间历史版本最大。 恶心死我了。。可能很水，但我调了半天。 错误！调了两天。 这里有一个棘手问题：历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 ...
分类：
其他好文 时间：
2018-02-14 16:21:16
阅读次数：
163
- 题目大意 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角 ...
分类：
其他好文 时间：
2018-02-14 15:35:37
阅读次数：
166
- 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数，用隔板法， 再用费马小定理求逆元，再利用快速幂即可求出。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:34:02
阅读次数：
166
题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<= ...
分类：
其他好文 时间：
2018-02-14 15:33:42
阅读次数：
179
1。Spring的主要子项目： -1。Spring Framework(Core)：Spring项目的核心。提供IoC，AOP，MVC等核心功能。 -2。Spring Web Flow：工作流引擎。 -3。Spring BlazeDs Integration：Spring提供的与Flex通讯模块。 ...
分类：
编程语言 时间：
2018-02-14 14:39:35
阅读次数：
173
