D. isolation 给一个数组 a，把数组分成若干不相交的子段，使得每段“只出现一次的数”不超过 k 个 求有多少种分法，膜 998244353 $n \leq 10^5$ sol： 考虑 dp，令 $f(l,r)=[l,r]中只出现一次的数的数量$，假设可以很快的算出 $f(l,r)$ ，令 ...
分类：
其他好文 时间：
2019-02-25 18:38:37
阅读次数：
150
排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
Description Description There are n veges stand in line, Albert_s plan to punish them since they are too weak. The picture following below shows one o ...
分类：
其他好文 时间：
2019-02-24 21:30:25
阅读次数：
209
批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。 输入格式： 输入在第一行给 ...
分类：
其他好文 时间：
2019-02-22 23:00:37
阅读次数：
206
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。
分类：
其他好文 时间：
2019-02-21 09:32:31
阅读次数：
243
众所周知，从20 ,21,...,2k-1这k个2的整数次幂中选出若干相加，可以表示出0~2k-1之前的任意整数 所以我可以把Ci个物品分解成p+2个 即若干个2的幂次方为系数的体积(对下面的这些体积进行0/1背包) 20*Vi+...+2p*Vi+Ri*Vi ...
分类：
其他好文 时间：
2019-02-17 00:29:33
阅读次数：
408
//二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k) { if ($low <= $high) { $mid = intval(($low + $high) / 2); if ($array[$mid] == $k) { return... ...
分类：
Web程序 时间：
2019-02-12 23:14:36
阅读次数：
313
楔子 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66) 我们之所以用index方 ...
分类：
编程语言 时间：
2019-02-12 13:12:25
阅读次数：
199
【链接】 "我是链接,点我呀:)" 【题意】 让你把数组分成3个连续的部分 每个部分的和要一样 问你有多少种分法 【题解】 先处理出来num[i] 表示i..n这里面有多少个j 满足aft[j] = aft[i]/2 这aft[i]=a[j]+a[j+1]..+a[n] 然后for从1..n 看看p ...
分类：
其他好文 时间：
2019-02-10 12:23:58
阅读次数：
158
