Le Petit Prince

1370: [Baltic2003]Gang团伙 Time Limit: 2 Sec  Memory Limit: 64 MB Submit: 772  Solved: 424 [Submit][Status][Discuss] Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友；

4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1101  Solved: 523 [Submit][Status][Discuss] Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数

FIbonaccim <= 3e5. 询问的数字是10^12级别的.题解首先很明显肯定要log的算法. 并且由于斐波那契的性质， 树高一定是log级别的. 那么对于两个点我们只要暴力跳fa即可过. 问题就在于怎么快速求father. 比如编号i的他的fa是谁. 我们想这个树每次生成f[j]个(f是斐波那契数列). 那么i一定是某一批斐波那契数列. 那么我们知道这一批之前一共生成了多少个的话，

3674: 可持久化并查集加强版Time Limit: 15 Sec Memory Limit: 256 MB Submit: 4051 Solved: 1503 [Submit][Status][Discuss] DescriptionDescription： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ nd