第二章 希腊化——罗马科学2.1希腊数理天文学的起源希腊天文学的基本动机来自于拯救现象（将纷乱的现象规整）欧多克索斯——同心球模型，一个行星做多个匀速圆周运动，叠加成为复杂的运动，同心球模型不仅解决了柏拉图的拯救现象，同时奠定了希腊天文学的基本模式2.1希腊数理天文学的起源（习题）2.2希腊数理天文... ...
分类：
其他好文 时间：
2018-10-20 12:14:53
阅读次数：
317
Portal broken qwq Description 给你一棵树，每个节点有一个权值，求树上最长的一条链上的最长上升子序列长度 数据范围：$2 include include include include using namespace std; const int N=2 (1e5)+10 ...
分类：
其他好文 时间：
2018-09-28 22:10:22
阅读次数：
211
think twice,code once 这道题一开始没想清楚，g[i]表示的是i前面的点，不包括i， 对回溯理解不清，回溯就是递归回来到这里了，再处理一些事...... ...
分类：
其他好文 时间：
2018-09-03 00:04:31
阅读次数：
166
https://cn.vjudge.net/problem/ZOJ-3261 题意 银河系各大星球之间有不同的能量值， 并且他们之间互相有通道连接起来，可以用来传递信息，这样一旦有星球被怪兽攻击，便可通过通道找到能量值最大的星球来帮忙。但是有一些通道被怪兽破坏了。 现在先给出原来的所有通道， 然后进 ...
分类：
其他好文 时间：
2018-09-01 00:50:20
阅读次数：
185
题意就是要维护并查集，切询问两个点是不是在一棵树上，如果是，输出他们间的数减一 ...
分类：
其他好文 时间：
2018-08-22 21:55:12
阅读次数：
128
题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： ...
分类：
其他好文 时间：
2018-08-03 14:37:25
阅读次数：
138
什么是并查集？ 合并！查询！集合！ 专业点说？ 动态维护若干不重叠的和，支持合并查询的数据结构！（lyd老师说的） 数据结构特点：代表元。即为每个集合选择一个固定的元素，作为整个集合的代表，利用树形结构存储，每个节点都是一个元素，树根是集合的代表元素。（还是lyd老师说的） 两大基本操作 一、合并（ ...
分类：
其他好文 时间：
2018-08-02 01:50:27
阅读次数：
234
Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河……每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起 ...
分类：
编程语言 时间：
2018-08-02 00:04:43
阅读次数：
187
ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018) B. New Assignment 有n个人(1?≤?n?≤?104)，有男有女，每个人都有一个id，现在这n个人 ...
分类：
其他好文 时间：
2018-07-29 18:53:07
阅读次数：
173
题目： 2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。Picks游遍了宇宙，雇用了n个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为1 到n，其中i 号外星人有ai 根手指。外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。Picks现 ...
分类：
其他好文 时间：
2018-07-17 14:26:59
阅读次数：
167
