我真的好喜欢图论啊。 （虽然可能理解的并不深hhh） 上一次（暑假）我们初探了强联通分量，这一次我们再探。（特别感谢pku-lyc老师的课件。有很多引用） 上次我们忘记讨论复杂度了。tarjan老爷爷的算法都很strong as flash。这次是O（N）。 强联通分量中任何两个点可互相到达。（显然 ...
分类：
移动开发 时间：
2018-09-30 23:22:56
阅读次数：
313
supermemo bzoj-1895 Pku-3580 题目大意：给定一个n个数的序列，需支持：区间加，区间翻转，区间平移，单点插入，单点删除，查询区间最小值。 注释：$1\le n\le 6.1\cdot 10^6$。 想法： 这数据范围给的我真是醉了。 显然用平衡树，这里用非旋转Treap，题 ...
分类：
其他好文 时间：
2018-09-28 00:02:47
阅读次数：
215
访问Git官网 https://git-scm.com/ ...
Description The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this ...
分类：
其他好文 时间：
2018-09-01 20:29:34
阅读次数：
129
转自张飞实战电子公众号 许多初学者对二极管很“熟悉”，提起二极管的特性可以脱口而出它的单向导电特性，说到它在电路中的应用第一反应是整流，对二极管的其他特性和应用了解不多，认识上也认为掌握了二极管的单向导电特性，就能分析二极管参与的各种电路，实际上这样的想法是错误的，而且在某种程度上是害了自己，因为这 ...
分类：
其他好文 时间：
2018-08-20 23:02:31
阅读次数：
5235
1. eclipse配置tomcat https://jingyan.baidu.com/article/e4d08ffdabb0710fd2f60de9.html https://blog.csdn.net/bnna8356586/article/details/51218950 2.eclips ...
分类：
Web程序 时间：
2018-08-10 23:11:41
阅读次数：
156
eclipse环境下如何配置tomcat https://www.cnblogs.com/Leo_wl/p/4769760.htmleclipse环境下如何配置tomcat，并且把项目部署到Tomcat服务器上https://blog.csdn.net/yerenyuan_pku/article/d ...
分类：
Web程序 时间：
2018-07-15 00:50:12
阅读次数：
208
一 ：准备工作 1）中文的 LaTeX - CTEX 2）LaTeX 的*.tex 的编辑工具-Texmarker 3）TEXshade宏包 二：安装 1） 直接双击运行下载的CTEX，安装过程中，可以不安装Ghostscript、GSview和WinEdt三个组件 2）双击安装Texmaker，直 ...
分类：
其他好文 时间：
2018-07-08 11:15:12
阅读次数：
601
题目：http://poj.openjudge.cn/campus2018/A 有正规的差分约束做法，用到矩阵转置等等。 但也有简单(?)的dp做法。 有一个结论(?)：一定要么在一天一点也不选，要么在一天选了7个小时。 于是dp[ i ]表示第 i 天选了7个小时、之前合法 的方案数。可以从i-1 ...
分类：
其他好文 时间：
2018-07-07 20:34:09
阅读次数：
198
思路： 题目链接http://poj.openjudge.cn/practice/C17K/ 状压dp。dp[i][j]表示第i - k人到第i人的状态为j的情况下前i人中最多有多少好人。 实现： ...
分类：
其他好文 时间：
2018-06-09 15:28:21
阅读次数：
200
