摘要：
初学网络流 这个主题以前没接触过，觉得有点抽象，算法有点不太清楚，看了一些博客，下面，对这些博客做些总结。 引入： 具体参考这篇博客的背景知识讲解部分（具体到代码之前），首先对网络流有了一个初步的印象 https://blog.csdn.net/wzw1376124061/article/detai 阅读全文
posted @ 2019-08-03 11:13
小张人
阅读(197)
评论(0)
推荐(0)
摘要：
输入输出优化： 最近遇到一个题，照我的思路差100ms才能过，于是想尽一切办法做微小优化试图卡过去，最后虽然过去了，但要是会优化输入就更好了，于是学习一下这个模板备用 以下模板，具体讲解参考参考文章 代码： 参考文章： Felix Lee，C++ 读入优化与输出优化 模板，https://blog. 阅读全文
posted @ 2019-07-31 10:50
小张人
阅读(628)
评论(0)
推荐(0)
摘要：
原理： 有好的博客做讲解了（见参考文章），这里暂时略过，如果以后有新的理解和体会会再来写的。~~（应该不会）~~ 思想： 这里可以把树状数组的精妙之处提一下（我理解的） 首先，树状数组之所以叫树状数组，因为它像树一样，有类似树的父子节点关系，这点在更新和求和操作上体现的最为明显。而最终也只是数组，因 阅读全文
posted @ 2019-07-30 23:18
小张人
阅读(182)
评论(0)
推荐(0)
摘要：
题目描述： 给一个椭圆，上面有n个点，两两连接这n个点，得到的线段能把椭圆分为几个区域？ 思路： 首先想想，n个点在椭圆边缘，每两个点两两连接有$C^2_n$条线段，这些线段交于很多点，求这些线段最多把椭圆分成几个部分。 考虑到欧拉公式：在平面图中$V E+F=2$，$V$为顶点数，$E$是边数，$ 阅读全文
posted @ 2019-07-30 12:06
小张人
阅读(486)
评论(0)
推荐(0)
摘要：
题目描述： E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are g 阅读全文
posted @ 2019-07-30 10:34
小张人
阅读(347)
评论(0)
推荐(0)
摘要：
方法概述： 算法1：暴力枚举所有连续子列和，算其中最大的。复杂度$O(n^3)$。 算法2：为算法1的优化，去掉内层求连续和的循环，在之前遍历数组，预处理出前缀和，方便在$O(1)$内算出连续子列和。复杂度$O(n^2)$。 算法3：分治法，当前处理区间的连续和等于左边最大连续和与右边连续和与跨区间 阅读全文
posted @ 2019-07-30 10:09
小张人
阅读(1466)
评论(0)
推荐(0)
摘要：
题目描述： C. Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you know, majority 阅读全文
posted @ 2019-07-29 10:57
小张人
阅读(350)
评论(0)
推荐(0)
摘要：
题目描述： B. Minimum Possible LCM time limit per test 4 seconds memory limit per test 1024 megabytes input standard input output standard output You are g 阅读全文
posted @ 2019-07-28 19:49
小张人
阅读(351)
评论(0)
推荐(0)
摘要：
正常文本开头 include using namespace std; int main() { cout 阅读全文
posted @ 2019-07-28 14:23
小张人
阅读(163)
评论(0)
推荐(0)
摘要：
思路：见参考文章（原理我是写不粗来了） 代码： 用到了快速幂，米勒罗宾素性检验。 其他分解质因数的方法： 朴素算法：枚举从2到n找n的因子，找到了就不断除，除到不能除为止，再找下一个因子。 为什么保证是素因子，从二开始，假设有二的因子，不断地除直到没有二就能保证二的倍数也没有了。类似于素数筛的思想。 阅读全文
posted @ 2019-07-28 12:14
小张人
阅读(1174)
评论(0)
推荐(0)
浙公网安备 33010602011771号