math：数学1.正则：描述一种字符串的表达式，用来匹配字符串 2. <script type="text/javascript"> console.log(Math.E); //E 常数：无限不循环小数，且为超越数； console.log(Math.PI); //PI 圆周率 console.l ...
分类：
其他好文 时间：
2019-01-07 23:33:01
阅读次数：
328
[COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法：枚举一个蓝点和一个红点，找出过着两个点的直线，再枚举蓝点找出这条直线最多能往两边扩展多宽，最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离，否则常数会太大，只要求竖直方向的 ...
分类：
其他好文 时间：
2019-01-07 22:39:51
阅读次数：
218
首先不可重的整数规划是fi,j=fi-1,j-i+fi,j-i的 然后现在加了一个限制，分成的数不能超过n，那么对于拼大于n的数的时候多减一个fi-1,j-n-1 接下来是优化代码暴露我自带巨大常数的时候了 拿着两份代码看来看去蒙蔽了，为啥我要跑10s人家2s就完事了。。。 //memset(f,0 ...
分类：
其他好文 时间：
2019-01-07 10:33:26
阅读次数：
160
"传送门" 比较板子的整体二分题目，时限有点紧注意常数 整体二分的过程中将时间在$[l,mid]$之间的流星使用树状数组+差分进行维护，然后对所有国家查看一遍并分好类，递归下去，记得消除答案在$[mid+1,r]$的询问中时间在$[l,mid]$的流星操作的贡献 注意：可能存在某一段时间某一个国家的 ...
分类：
编程语言 时间：
2019-01-06 12:47:59
阅读次数：
238
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 ...
分类：
其他好文 时间：
2019-01-04 22:34:05
阅读次数：
249
由于数据的不规范性，造成日期类型转换异常。通过编写函数，找出异常值。 或者： 异常数据都转换成 99991231，通过检索对比找到异常的源数据。 ...
分类：
其他好文 时间：
2019-01-04 20:25:44
阅读次数：
236
常量：对于既需要共享、又需要防止改变的数据。在程序运行期间不可改变。 1、常对象 数据成员值在对象的整个生存期内不能改变。在定义时必须初始化，而且不能被更新。 常对象，只能调用常成员函数，保证常对象的数据成员不被改变。 2、常成员变量 常数据成员，一经初始化就不可改变。构造函数对其进行初始化，只能通 ...
分类：
编程语言 时间：
2019-01-04 12:39:15
阅读次数：
186
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 ...
分类：
其他好文 时间：
2019-01-03 15:03:31
阅读次数：
174
企鹅国中有 N 座城市，编号从 1 到 N 。 对于任意的两座城市 i 和 j ，企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ，这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道，第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市，走这条通... ...
分类：
其他好文 时间：
2019-01-03 14:01:41
阅读次数：
233
"传送门" 首先，题目所求为$$n\times 2^{C_{n 1}^2}\sum_{i=0}^{n 1}C_{n 1}^ii^k$$ 即对于每个点$i$，枚举它的度数，然后计算方案。因为有$n$个点，且关于某个点连边的时候剩下的边都可以随便连，所以有前面的两个常数 所以真正要计算的是$$\sum_ ...
分类：
其他好文 时间：
2019-01-02 21:14:08
阅读次数：
145
