"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答 ...
分类：
其他好文 时间：
2019-08-19 09:51:06
阅读次数：
85
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 ...
分类：
其他好文 时间：
2019-08-18 15:56:51
阅读次数：
86
[TOC] 题目地址 "hdu1276" 题干 代码和解释 本题使用了STL中的list，STL的list是双向链表。它的内存空间不必连续，通过指针来进行数据的访问，高效率地在任意地方删除和插入，插入和删除操作时常数时间。list和vector的优缺点正好相反，它们的应用场景不同： （1）vecto ...
分类：
其他好文 时间：
2019-08-17 09:15:24
阅读次数：
107
真kx 之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了! 我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s 今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉 主席树可以在线回答,而且复杂度和正解一样,但是这个常数........ ...
分类：
其他好文 时间：
2019-08-16 23:17:50
阅读次数：
159
（搭配手写swap） 系统自带的常数很大。 il void swap(int &x,int &y){x^=y^=x^=y;} ...
分类：
其他好文 时间：
2019-08-16 22:30:28
阅读次数：
95
算法总结 详细十大排序算法：https://www.cnblogs.com/WindSun/category/1375215.html 图片名词解释： n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 算法的分类 比较和非比较的 ...
分类：
编程语言 时间：
2019-08-16 00:21:25
阅读次数：
86
《光速与真空介电常数以及真空磁导率的关系》 https://baijiahao.baidu.com/s?id=1620801625866231703&wfr=spider&for=pc 《再说一次，麦克斯韦方程组并不成立》 http://tieba.baidu.com/p/5310170466 《真 ...
分类：
其他好文 时间：
2019-08-15 21:17:03
阅读次数：
118
差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看 ...
分类：
其他好文 时间：
2019-08-14 12:42:24
阅读次数：
95
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,3... ...
分类：
其他好文 时间：
2019-08-13 21:11:02
阅读次数：
102
定义全局组件 Vue.component("name",{...}) 定义局部组件 let Com = {....} new Vue({ data : ..., ..., components : { Name : Com } }) 定义组件时 对象内的属性 data : 数据模型(除了初始化 该属 ...
分类：
其他好文 时间：
2019-08-13 00:54:04
阅读次数：
163
