题目 "传送门" 思路 很版的一道回滚莫队的题 我们如果用普通的莫队，我们发现最难维护的是最大值， 因为你无法预测缩减时最大值的变化，还要带一个线段树或者什么来维护 时间复杂度为$O(n log_n \sqrt n)$ 但是我们想，我们如果已知一个莫队的左端点和右端点以及它的最大值 那么这个莫队向外 ...
分类：
其他好文 时间：
2020-01-04 16:37:45
阅读次数：
78
题目 "传送门" 思路 首先有一点最后的情况一定是1个1000，另一个950 我们将所有的数除以50 我们设$f_i$为从i分到20分的期望步数 很容易就能得到转移的方程 $f_i=p f_{i+1}+(1 p) f_{i 2}+1$ 到这里就可以直接用gauss了 但是我们有更好的方法 设$dp_ ...
分类：
其他好文 时间：
2020-01-02 18:43:24
阅读次数：
79
Git入门 Git安装与环境配置 这一步网上有很多教程，不赘述。这里放其中一个教程的传送门，可以直接跳转过去： "[Git & GitHub] Windows安装git和环境变量配置" 入门 1. "Git之（一）Git是什么" 2. "Git之（二）基础命令" 3. "Git之（三）辅助命令" 4 ...
分类：
其他好文 时间：
2019-12-31 14:42:01
阅读次数：
95
转自 https://segmentfault.com/a/1190000020413887 前言 TF2.0 是之前学习的内容，当时是写在了私有的YNote中，重写于SF。TF2.0-GPU 安装教程传送门：https://segmentfault.com/a/11...之前接触过 TF1, 手动 ...
分类：
其他好文 时间：
2019-12-30 22:55:32
阅读次数：
68
题目 "传送门" 思路 $\begin{aligned}a_i b_i&=(a_{i 1} ax+ay) (b_{i 1} bx+by)\\&=a_{i 1} ax b_{i 1} bx+a_{i 1} ax by+b_{i 1} bx ay+ay by\end{aligned}$ $init=\b ...
分类：
其他好文 时间：
2019-12-30 21:12:03
阅读次数：
62
1. 题目链接 "传送门" 2. 题意 数独游戏大家都有玩过, 本题给出一个9 9数独棋盘, 你需要给出一个合法的终局棋盘 3. 解题思路 对每一个位置dfs搜索可行解, 81层dfs不会爆栈, 安心dfs就好, 搜索方式见代码 4. AC代码 Java class Solution { publi ...
分类：
其他好文 时间：
2019-12-30 21:07:15
阅读次数：
76
本博客系列是学习并发编程过程中的记录总结。由于文章比较多，写的时间也比较散，所以我整理了个目录贴（传送门），方便查阅。 "并发编程系列博客传送门" 前言 之前的文章中讲到，JMM是内存模型规范在Java语言中的体现。JMM保证了在多核CPU多线程编程环境下，对共享变量读写的原子性、可见性和有序性。 ...
分类：
编程语言 时间：
2019-12-30 16:00:50
阅读次数：
94
人生苦短，我用 Python 前文传送门： "小白学 Python 爬虫（1）：开篇" "小白学 Python 爬虫（2）：前置准备（一）基本类库的安装" "小白学 Python 爬虫（3）：前置准备（二）Linux基础入门" "小白学 Python 爬虫（4）：前置准备（三）Docker基础入门" ...
分类：
编程语言 时间：
2019-12-30 09:21:34
阅读次数：
102
POJ2352题解（树状数组） 2019-12-29 Powered by Gauss 1.题目传送门：POJ2352 2.题目大意： 这是一道非常经典的树状数组的模板题。 题目大意是说，给出N颗星星，每个星星都有一个二维坐标，要求出位于每颗星星左下方的星星的数量。 3.算法思路： 这道题被给出之后 ...
分类：
编程语言 时间：
2019-12-29 14:59:47
阅读次数：
105
POJ2299题解 2019-12-28 Powered by Gauss 1.题目传送门：POJ2299 2.理解题意： 做题的时候，第一步也是最重要的就是理解题意。记住这句话。 POJ2299是一道标准的树状数组模板题。题意大致如下： 快速排序是一种非常优秀的排序方式，其精华在于循环比较和swa ...
分类：
编程语言 时间：
2019-12-28 23:08:37
阅读次数：
92
