借此题讲一下数位dp的几个关键; 0，注意构造dp的转移方程，这也是题目的突破口 1,数据是否前后包括 （100%的数据： solve(m+1)-(n)）; 2，注意数位判断的顺序，（x00000以下的个数->x00000~xy0000的个数->xy0000~xyz000的个数......： for ...
“智能锁便宜啦，不要9999，也不要999，只要299。对，你没有听错，就是299。299你买不了吃亏，299买不了上当；299，你去不了新加坡和香港；299，也不够带情人去浪漫的土耳其；智能锁虽然不是传家宝，但男女老少都离不了；299，买把智能锁回家，出门扔掉钥匙，老婆高兴、老人稀罕、孩子喜欢，全家乐呵呵！” 这虽然只是流传于朋友圈的一个段子，但是却反映出了智能锁行业当下极其恶劣的价格战。如今
分类：
其他好文 时间：
2019-01-22 15:57:27
阅读次数：
208
双倍经验（美滋滋~~）： （1） （2） 回归正题： 本蒟蒻用的方法：动态规划$+$斜率优化$+$单调队列 其实这种斜率优化的题目大都差不多吧，这里主要讲本题的突破口： 对于每两块土地$x,y$来说，当$l[x]>l[y]$并且$h[x]>h[y]$时，我们可以得到第$y$块土地是没有价值的，因为如 ...
分类：
其他好文 时间：
2019-01-13 20:01:57
阅读次数：
152
这是一个IT技术飞速发展的时代，在硬件基础设施的不断升级以及虚拟化网络等技术的日益成熟下，云厂商也正面临着各种新技术带来的巨大挑战。从数据中心的基础建设到云平台的系统构建再到产品底层的技术改革，该如何结合最新的技术趋势和用户日新月异的需求从而取得进一步发展呢?12月21日UCloud用户大会暨ThinkinCloud2018上海站的’产品与技术专场’将会分享UCloud对这些问题的思考。极简产品，
分类：
其他好文 时间：
2018-12-14 17:20:03
阅读次数：
168
没用运用好式子。。。想想其实很简单，首先应该分析，由于每次加一个LCM是大于等于其中任何一个数的，那么我LCM加在哪个数上面，那个数就是会变成大的，这样想，我们就知道，每个（x,y）对应就一种情况。 第二个突破口是，那个式子，我们可以想一想，是不是可以把数进行拆分，我们发现 a=x*k,b=y*k; ...
分类：
其他好文 时间：
2018-10-20 23:42:54
阅读次数：
164
解题思路： 很显然突破口就是字符集比较小，分块和线段树都能A 话说线段树时间是分块5倍啊 代码（线段树）： 代码（分块）： ...
分类：
其他好文 时间：
2018-10-17 16:56:09
阅读次数：
173
自己做出来固然开心，但是越发感觉到自己写题的确是很慢很慢了……往往有很多的细节反反复复的考虑才能确定，还要加油呀~ 这道题目的突破口在于正难则反。直接求有多少不相交的不好求，我们转而求出所有相交的。我们先预处理出由 \(S\) 到 \(T\) 的最短路图（跑一边Dijkstra，所有的最短路径构成的 ...
这一讲主要讲 指令的各种用法. 如何把数据在寄存器, 内存中互相传递. 1. MOV指令格式 指令的基本格式为: 总的来说, 的作用, 其实就是把"数据", 从一个地方, 挪到另外一个地方, 这里, 数据分为三类: 0. 常量数据, 即是汇编界术语, 所谓的"立即数". 将这种数据移至某个寄存器, ...
分类：
其他好文 时间：
2018-09-23 22:21:33
阅读次数：
164
Description 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。 <! more Analysis 困难的一题。 不谈1000的数据量加上大整数会不会TLE，先分析一下转移方程。 不妨以点为突破口。显 ...
分类：
其他好文 时间：
2018-08-17 12:11:12
阅读次数：
135
题面 "传送门" 思路 首先，一个显然的结论是：Alice调整过后的序列中任意两个不互质的数的相对顺序无法改变 那么我们可以以这个性质为突破口 我们在两个不互质的权值的点之间连一条边（没错这是个图论题！！！），那么每个联通块的一个拓扑序就会是这个块最终被Bob变成的样子 显然，Alice可以贪心操作 ...
分类：
编程语言 时间：
2018-08-14 17:08:44
阅读次数：
197
