"题目传送门" 题意简述：$n$ 个人，第 $i$ 个人有 $a_i$ 个饼干，每步等概率随机在 $m=\sum_{i=1}^na_i$ 个饼干中选一个，这个饼干的持有者会在剩下的 $n 1$ 个人中，把饼干传给等概率随机的一个人，求期望多少步之后，某个人持有所有饼干，$2\le n\le 10^5 ...
分类：
其他好文 时间：
2020-05-20 20:27:31
阅读次数：
102
引言 好久没有写博客了，近期准备把 源码啃一遍。在这之前本想直接看源码，但是看到后面发现其实效率不高， 有些概念还是有必要回头再细啃的，特别是其线程模型以及 的概念。 当然在开始之前还是有务必要对 要有清晰准确的认识。 传送门 "" 事件循环机制(EventLoop) Netty线程模型中一个非常重 ...
分类：
编程语言 时间：
2020-05-19 20:55:57
阅读次数：
58
设计模式大杂烩（24种设计模式的总结及学习设计模式的几点建议）模式分类 & 传送门 & 对比维度说明 设计原则：设计模式（总纲） 创建型：单例模式 简单工厂模式 工厂方法模式 抽象工厂模式 建造者模式 原型模式 结构型：代理模式 适配器模式 装饰器模式 桥接模式 组合模式 享元模式 外观模式 行为型 ...
分类：
其他好文 时间：
2020-05-19 20:04:42
阅读次数：
57
传送门 Github地址：https://github.com/AlloyTeam/... 简介 AlloyTouch的本质是运动一个数字，把数字的物理变化映射到你想映射的任何属性上。所以带来了广泛的应用场景。不论实在应用、游戏、操作系统等许多层面，监听用户触摸，给用户真实的运动反馈是很常见的应用场 ...
分类：
移动开发 时间：
2020-05-19 14:41:26
阅读次数：
62
题目传送门 A. Sequence with Digits an+1=an+minDigit(an)?maxDigit(an)，已知a1，k，求ak。 当minDigit(an)=0时，an+1=an，对后续的答案不会产生影响了。 #include <bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-05-18 23:02:42
阅读次数：
81
"传送门" 题意： 给定序列$a_1,a_2,...,a_n$和$s$，定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in ...
分类：
其他好文 时间：
2020-05-18 19:09:27
阅读次数：
50
"传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次 ...
分类：
其他好文 时间：
2020-05-18 18:41:24
阅读次数：
60
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S ...
分类：
其他好文 时间：
2020-05-18 18:15:01
阅读次数：
66
"题目传送门" 还是 "视频题解" 。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 代码如下： A. Alarm Clock B. Ternary String C1. Simple Polygon Embedding C2. N ...
分类：
其他好文 时间：
2020-05-18 14:36:57
阅读次数：
65
"传送门传送传送值啊都数时" $首先,构造千万不要想复杂了,尽量往简单的想$ $我们构造的a[i]应该互不相同最好,因为相同不好选择$ $比其中一个大就比很多个大,不好确定排名$ $\color{Red}{既然如此,我就规定最终a[i]取[1,n]}$ $这样一来根就被唯一确定是,a[root]=c ...
分类：
其他好文 时间：
2020-05-17 17:59:15
阅读次数：
69
