树链剖分 http://www.lydsy.com/JudgeOnline/problem.php?id=1036 https://oi.men.ci/tree-chain-split-notes/. 点分治 https://oi.men.ci/tree-divide-notes/ https://www.luogu.org/blog/chengni5673/dian-fen-zhi 对于一棵树,统计长度为 x 的路径的路径数. 点分治: 找到一个点为根,统计答案,然后将它的子树分离,分别进行同…

CentOS version Architectures RHEL base Kernel CentOS release date RHEL release date Delay (days) 2.1 IA-32 2.1 2.4.9 14 May 2004[1] 17 May 2002[23] 728 3.1 IA-32, x86-64, IA-64, s390, s390x 3.1 2.4.21-15 19 March 2004[24] 23 October 2003[23] 148 3.3…

[基于最新的Android4.4的源码分析] 每家公司或者每个移动团队无不想开发出一套自己的UI框架,融入自己的设计和特性,这必然会去修改android的ui.所以,学习和理解android的UI设计是最基础和非常有必要的.android ui设计最重要的就是主题和样式. 1.位置在Android的frameworks/base/core/res/res/values目录下有一下几个文件: themes.xml themes_device_defaults.xml styles.xml styl…

由于Redhat和CentOS的发行版本现在众多,所以我们应该知道CentOS和Redhat及linux内核之间版本的对应关系对维护系统还是很有帮助的.对应的列表如下: Redhat 9.0———————————————2.4.20-8 RHEL 3 Update 8————————————2.4.21-47 RHEL 4 ————————————————2.6.9-5 RHEL 4 Update 1————————————2.6.9-11 RHEL 4 Update 2————————————…

Some of the important variations that you should consider include different languages, screen sizes, and versions of the Android platform. This class teaches you how to use basic platform features that leverage alternative resources and other feature…

File an issue about the selected textFile an issue about the selected text XMLHttpRequest Living Standard — Last Updated 13 October 2017 Participate: GitHub whatwg/xhr (file an issue, open issues) IRC: #whatwg on Freenode Commits: GitHub whatwg/xhr/c…

Fix catalyst driver in Ubuntu 13.04 / 13.10(墙外文章备份) 1. Introduction I found lots of people struggling to get catalyst driver work in Ubuntu 13.04. This issue has been persistent for some laptops, ever since Ubuntu 13.04 came out, specially for Intel,…

表示时间的三种形式 # 时间模块 '''UTC(世界协调时间):格林尼治天文时间,世界标准时间,在中国来说是UTC+8DST(夏令时):是一种节约能源而人为规定时间制度,在夏季调快1个小时 时间的表示形式:1.时间戳以整型或浮点型表示时间的一个以秒为单位的时间间隔.这个时间间隔的基础值是从1970年1月1日领带开始算起2.元组一种Python的数据结构表示,这个元组有9个整型内容yearmonthdayhoursminutessecondsweekdayJulia dayflag (1 或 -1…

POJ 上的一套水题,哈哈~~~,最后一题很恶心,不想写了~~~ Rope Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7410   Accepted: 2603 Description Plotters have barberically hammered N nails into an innocent plane shape, so that one can see now only heads. Moreove…

All LeetCode Questions List 题目汇总 Sorted by frequency of problems that appear in real interviews. Last updated: October 2, 2017Google (214)534 Design TinyURL388 Longest Absolute File Path683 K Empty Slots340 Longest Substring with At Most K Distinct C…