摘要：
[CC TRIPS]Children Trips 题目大意： $n(n\le10^5)$座城市构成一棵树，且树上的每条边的长度$l_i$满足$1\le l_i\le 2$。$m(m\le10^5)$个询问，每次询问从$u$到$v$，每天最多开$p$公里，至少需要多少天可以到达。注意，晚上必须停留在某 阅读全文
摘要：
[HDU5968]异或密码 题目大意： 数据共$T(T\le100)$组。每组给定一个长度为$n(n\le100)$的非负整数序列$A(A_i\le1024)$，$m(m\le100)$个询问，每个询问包含一个整数$x_i(|x_i|\le1024)$。求该序列的子区间异或和与$x_i$接近程度值最 阅读全文
摘要：
[CC PERMUTE]Just Some Permutations 3 题目大意： $T(T\le10^5)$次询问，每次询问有多少长度为$n(n\le10^6)$的排列，满足任意相邻两个数的和不超过$m$。 思路： 找规律。 首先打表出来是这样的： 把左边的$0$去掉，就是： 发现最上面一层斜线 阅读全文
摘要：
[HackerRank]Choosing White Balls 题目大意： 有$n(n\le30)$个球排成一行，每个球的颜色为黑或白。 执行$k$次操作，第$i$次操作形式如下： 从$[1,n−i+1]$中，等概率随机选择一个整数$x$。 移除从左往右数的第$x$个球，或从右往左数的第$x$个球 阅读全文