我颓代码了,我不是人 要是不颓代码我绝对不会想到树状数组可以这么搞 $n<=10000,m<=2500$ 题解 $2^n$算法,枚举子集 $n^4$算法,枚举四个点,这样绝对不重不漏 $n^2*log$算法,一层循环枚举$l$这一列,一层循环枚举$r$,这一列 考虑如何计算卡在$l,r$之间的值,考 ...
分类：
其他好文 时间：
2019-10-03 12:21:00
阅读次数：
72
题目链接： "atcoder" 考虑所有的洞将数轴划分成了若干个区间，则对每个机器人无论他怎么移动都不可能出这个区间，所以每个机器人至多只可能掉入两个洞中 对于最左边和最右边没有洞的机器人，显然他们的掉洞方案唯一，于是我们不去考虑它，对于剩下的机器人，我们用一个二元组$(l_i,r_i)$表示它到离 ...
分类：
其他好文 时间：
2019-10-03 00:37:36
阅读次数：
96
redis的整合 引入依赖 redis的工具类，将redis的池初始化到spring容器中 spring整合redis的配置类 application.properties 缓存击穿 是某一个热点key在高并发访问的情况下，突然失效，导致大量的并发,引起mysql数据库压力瞬间增大，造成过大压力 击 ...
分类：
其他好文 时间：
2019-10-03 00:34:02
阅读次数：
112
Description "【SCOI2010】股票交易" 在T天时间内，第$i$天股票购入价为$ap_i$，出售价为$bp_i$，每天最多购入$as_i$股，最多出售$bs_i$股 任意时刻手中的股票数不能超过$Maxp$，且两次交易至少间隔$W$天 最大化收益，初始资金视为无限大 Solution ...
分类：
其他好文 时间：
2019-10-02 20:31:18
阅读次数：
85
前段时间无聊写的 这题OOP确实好写一点 爆写12KB，写代码3h左右，调试2h左右。。。 其实还是有些不足的，有些需要使用方法的地方直接修改了，而且变量还是放在private里好一些。 代码开头写了点心路历程 应该会写琪露诺的冰雪小屋，那个写完就真该退役了（笑 1 前段时间无聊写的 2 3 这题O ...
分类：
其他好文 时间：
2019-10-02 17:14:57
阅读次数：
86
题目链接 题意： 给一个图，问其最小生成树是否唯一。 题解： 用Kruskal 算出最小生成树的值，并记录每一条边，然后枚举去掉这些边 看其是否也能构成最小生成树且值相同。 注意 在删边后，可能图构不成一棵树，得判断一下。 代码： #include<iostream> #include<stdio. ...
分类：
其他好文 时间：
2019-10-02 14:55:26
阅读次数：
103
A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo ...
分类：
其他好文 时间：
2019-10-02 14:47:53
阅读次数：
115
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using ...
分类：
其他好文 时间：
2019-10-02 10:42:52
阅读次数：
70
题目链接 题意： 把各个岛屿看成一个点，求各个岛屿之间权值最小的路径（最小生成树） 对于数据 数据输入的第一行n代表岛屿的个数，当为0时程序结束。 接着n-1行开始为岛屿的编号，用大写字母表示，接着是一个整数k，表示与该岛屿连接的岛屿个数，然后该行输入m对数据 字母表示岛屿编号 接着一个整数w表示， ...
分类：
其他好文 时间：
2019-10-02 10:31:50
阅读次数：
74
布林带(Bollinger Band)，由压力线、支撑线价格平均线组成，一般情况价格线在压力线和支撑线组成的上下区间中游走，区间位置会随着价格的变化而自动调整。布林线的理论使用原则是：当股价穿越最外面的压力线（支撑线）时，表示卖点（买点）出现。当股价延着压力线（支撑线）上升（下降）运行，虽然股价并未 ...
分类：
其他好文 时间：
2019-10-02 00:32:50
阅读次数：
85
