对于一些页面较多、功能复杂，组件之间交互频繁且结构复杂的App，通过修改state的方式重新渲染页面,就会出现卡到爆炸的效果，这时就要使用redux了。 下面,我们来看一下使用了redux的APP结构,下面是我按照我的理解画了一张图,多出来右边三个部分,原来container外层多了一个Provid ...
分类：
其他好文 时间：
2018-03-08 17:32:00
阅读次数：
287
A. Mines 每个点能爆炸到的是个区间，线段树优化建图，并求出SCC进行缩点。 剔除所有不含任何$n$个点的SCC之后，最小代价为每个入度为$0$的SCC中最小点权之和，用set维护即可。 时间复杂度$O(n\log n)$。 B. Balls 用set维护所有球和墙的坐标，操作1显然。 对于操 ...
Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航 ...
分类：
其他好文 时间：
2018-03-08 02:48:27
阅读次数：
178
Luogu P3952 时间复杂度 "传送门" 这个题，他又是一个大模拟。~~考场依然爆炸，我怎么那么水啊~~ ...
分类：
其他好文 时间：
2018-03-07 18:55:44
阅读次数：
149
题目描述： 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中 ...
分类：
其他好文 时间：
2018-03-07 17:04:14
阅读次数：
187
2229: [Zjoi2011]最小割 题目：传送门 题解： 一道非常好的题目啊！！！ 蒟蒻的想法：暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流？？？一看路牌....分治最小割？最小割树？ 然后开始各种%论文... 简单来说吧，根据各种本蒟蒻不会证 ...
分类：
其他好文 时间：
2018-03-07 15:09:39
阅读次数：
144
考了考试才发现自己还是个彩笔，心态爆炸 T1以为是在dfs树上求最大k条不相交路径和，但是我不会，结果正解是点双连通分量+圆方树+dp，具体怎么做还不太清楚，先学学点双连通分量和圆方树再说吧。 T2好像是一堆板子题，暴力好像有20分的样子，但是我不会求组合数取模。 T3连题面都看不太懂，心态爆炸，然 ...
分类：
其他好文 时间：
2018-03-03 14:08:46
阅读次数：
126
Hulu优秀的作者们每天和公式抗争，只为提升你们的技能，感动的话就把文章看完，然后哭一个吧。 今天的内容是 【随机梯度下降法】 场景描述 深度学习得以在近几年迅速占领工业界和学术界的高地，重要原因之一是数据量的爆炸式增长。如下图所示，随着数据量的增长，传统机器学习算法的性能会进入平台期，而深度学习算 ...
分类：
其他好文 时间：
2018-02-27 23:40:05
阅读次数：
401
今天的题目画风诡异 于是就不写详细写题解了.. 简单说一下吧 t1 是平衡树维护哈希值 我之前看过用线段树维护哈希值得 然后那题没有去补 于是这题就爆炸了 最后暴力还写挂了 吃枣药丸 t2 正解是基环外向树同构什么的 但是可以特判过去 我写了暴力 没写挂 但是CE了.. t3 提交答案题 爆搜 + ...
分类：
其他好文 时间：
2018-02-27 21:16:37
阅读次数：
202
题解：每个炸弹爆炸影响一个区间，通过二分查找找到 若A爆炸炸到B则连一条A到B的边 线段树优化建图 缩点+DP 因为每个炸弹的答案一定是一个区间，所以记录每个节点的左端点和右端点 合并时取最值 反思：思维定式，以为求解可达点个数不能合并 ...
分类：
其他好文 时间：
2018-02-26 23:15:02
阅读次数：
224
