SUMay_wlx

摘要： LaTex源文件分为导言和正文两个部分。\begin{document}前面的部分为导言部分 导言类似c语言的头文件： \documentclass{}%文档类型（文类）article、book、report \usepackage{宏包名} 正文： \begin{document} 论文内容 \e 阅读全文

摘要： 题意： AB，CD两个二维线段，求从A到D最短用时，AB上速度为p，CD上速度为q，其他地方为r 题目链接 tips： 1.三分有两种写法，一种是均匀三分，一种是区间不均匀三分 2.写函数的时候把一些需要处理的东西，写成参数传进去 3.学习这个函数的流程，逐步分解，嵌套逐级传参，定一议一。 4.题解 阅读全文

摘要： 题意： 系统生成一个四位数，你猜n次，每次告诉你对的数字有几个，和对的位置有几个。n次之后问你能否确定这个数 题目链接 tips： 1.枚举法，正难则反，由条件去确定太繁琐时，可以枚举去验证每个条件 2.确定所有解的范围，枚举去验证是否满足所有条件 3.根据数据范围判断复杂度 //枚举法 //找到可 阅读全文

摘要： 题意： 给一个01串，一次操作可以翻转连续的K的值，求最小的操作次数m及其对应的k值 题目链接 tips： 1.考虑第i头牛来分析，它的状态跟谁和什么操作有关。 2.分析题目性质，找到问题求解的步骤，在求解中减小问题的规模。 题目问题肯定有解决流程。 3.递推的思想 4.看网上的题解还是鞥启发思路的 阅读全文

摘要： 题意： 求覆盖数组中出现过的所有元素的最小的区间长度（连续） tips： 1.刚开始左右区间都在初始零位置，然后右端点右移直到区间满足条件，再开始右移左端点，移动后判断是否满足条件，不满足，右端点向右移至再次满足条件，重复以上 2.尺取法维护的也是区间的信息 满足条件的区间的最小的信息 //尺取法， 阅读全文

摘要： tips： 1.根据实际情况交替推进两个端点得到答案的过程 2.左端点先动，右端点后动 3.还有一个nlogn的写法，前缀和+二分。 //这个尺取法真是巧妙，特别是循环 //里面两个条件 一个控制左端点，一个控制右端点 //只有当sum < S 时才进入循环，这时才改变右端点 //未进入循环前，左端 阅读全文

摘要： tips： 1.递归式返回要加return不能忘，搞懂递归树向下递归时的路径 2.单点更新，区间查询 //单点更新，区间查询 #include<cstdio> const int M=50010; int t; int n; char str[10]; struct node{ int l; int 阅读全文

摘要： tips： 1.内容主要涉及《什么是数学》中数论的部分 1.算数的基础在于：整数的加法和乘法服从某些规律（交换律、结合律、分配律）。 2.整数的表示：位置记法-数码 z=an*10n+an-1*10n-1+an-2*10n-2...a1*101+a0 用符号anan-1...a1a0表示 3.从n到 阅读全文

摘要： 书中所说的也许就是一些实验室在做的。 了解我们的世界，关注自己的生活。 序言 人类有绝对和不可推辞的义务去理解：理解所有的一切，或者尽力去理解所有的一切。 一个创新是非物质化，一个是改造人类。科学正在缩短从前不能被压缩的东西：时间。 每一代人都认为自己正在经历人类历史的极点。 食物： 1.生产一千克 阅读全文

摘要： tips： 1.用条件判断左右区间该怎么更新 2.答案在区间范围内是否是整数变化 3.这个区间变换还是没有搞的太懂 4.二分超时的原因是二分的区间更新写错了 5.最大化最小值？？ //二分超时很大一部分原因是二分时陷入了死循环 //http://zhenzxie.iteye.com/blog/144 阅读全文