1.流程控制 break语句:1.结束其所在的循环，如果想结束外循环，加标记，break 标记 2.结束switch case选择判断语句 continue：结束某一次循环，直接进入下一次循环 （一般应用于for循环中，遇到continue则布直接跳到for循环的i++部分，结束当前循环，执行下一次 ...
分类：
编程语言 时间：
2019-07-26 21:08:28
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路，然后再保留所有满足dis[i]+w==d ...
分类：
其他好文 时间：
2019-07-25 16:06:39
阅读次数：
140
题目链接 直接$dp$会有后效性，用高斯消元解决。 因为在这道题中列出的增广矩阵很有特点，所以用$O(M)$的时间复杂度就可以解出来。 注意$m=1$时的情况。 #include<iostream> #include<cstdio> using namespace std; double f[100 ...
分类：
其他好文 时间：
2019-07-25 00:15:24
阅读次数：
114
卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( ...
分类：
其他好文 时间：
2019-07-23 15:15:04
阅读次数：
127
上面的代码类似于： Task.Run(() => { }).ContinueWith(t => Do(LoadData())); 意思就是： loadData 如果耗时较长那么上述代码会产生阻塞，为了LoadData不阻塞 特意加了 await Task.Yield(); 意思就是： 先排个队。 再 ...
分类：
其他好文 时间：
2019-07-23 13:24:28
阅读次数：
96
题目链接： https://www.acwing.com/problem/content/357/ 题意： 给出一个树上节点的集合，动态加入或者删除节点，询问连通所有节点的最小边集的权值之和。 解法： 把集合中的节点按照时间戳排序，每相邻两个节点距离以及首尾节点距离累加，累加之和为答案的两倍。（目前 ...
分类：
其他好文 时间：
2019-07-23 13:12:09
阅读次数：
114
0. 前言 也许我们通过 jquery 的循环方法进行数组遍历，但是当不符合条件时，怎么跳出当前循环？（即用each方法内，当不满足条件时想break跳出循环体，想continue继续执行下一个循环遍历），我们经常会习惯JS中的break何continue,但是使用之后没有效果，因为在JQuery中 ...
分类：
编程语言 时间：
2019-07-23 11:40:26
阅读次数：
115
一、前言 磁盘容量统计控件，说白了，就是用来统计本地盘符占用的容量，包括但不限于已用空间、剩余空间、总大小、已用百分比等，其中对应的百分比采用进度条显示，该进度条的前景色和背景色及文字颜色可以设置，在整体换肤的时候就需要用到。 本控件的基本上没有难点可言，就是兼容WIN和LINUX操作系统，在WIN ...
分类：
其他好文 时间：
2019-07-21 22:34:47
阅读次数：
134
Gym - 100543Lhttps://vjudge.net/problem/153854/origin区间dp，要从区间长度为1开始dp ...
分类：
其他好文 时间：
2019-07-20 21:10:26
阅读次数：
101
非常有意思的一道题。 给出$n$个数$a_i$，每个数可以进行任意次乘2或除2（向下取整）的操作，问总共最少进行多少次操作能够让所有数相等。（$1 \leq n,a_i \leq 10^5$） 我们可以考虑维护出每一个数对应的所有变换状态，最后对所有数的变换状态求一个交集。枚举交集内的每个元素，一一 ...
分类：
其他好文 时间：
2019-07-20 17:20:26
阅读次数：
88
