题目 有两条蛇(1 号蛇和 2 号蛇)在 n 行 m 列的地图上,地图上有障碍物。一条蛇碰到蛇身/障碍物/边界就会死。蛇身会不断长长——可以理解为蛇尾位置不会变,蛇只会向前伸展不会缩尾巴。两条蛇都绝顶聪明,如果自己能赢,一定会尽量快地赢;如果自己会输,一定会死得尽量晚。给出初始局面,两蛇轮流走,每次 ...
分类：
其他好文 时间：
2019-10-10 22:04:22
阅读次数：
156
题目描述 在一个大小为$N\times N$的棋盘上，放置了$N$个黑色的棋子。并且，对于棋盘的每一行和每一列，有且只有一个棋子。现在，你的任务是再往棋盘上放置$N$个白色的棋子。显然，白色棋子不能与黑色棋子重合。在此基础上，放置的方式还需要满足：对于棋盘的每一行和每一列，有且只有一个白色棋子。当然 ...
分类：
其他好文 时间：
2019-10-10 19:50:16
阅读次数：
71
题目传送门（内部题63） 输入格式 第一行有一个整数$id$，表示测试点编号。第一行有一个整数$q$，表示询问组数。然后有$q$行，每行有两个整数$n_i,m_i$。 输出格式 一共有$q$行，每行一个整数表示每组询问的答案$S_{n_i,m_i}$对$10^9+7$取模的结果。 样例 样例输入： ...
分类：
其他好文 时间：
2019-10-09 12:41:55
阅读次数：
73
最近的性质题都垮掉了 nx+my=c,x,y非负整数 求1-q内有多少个c满足 q<=1e18 60% exgcd 但别深陷其中，性质还是要找 考虑枚举x或y那么有c-m=nx,c-2*m=nx,的形式 因为n,m均为正整数，所以在c-m>=0,c-2*m>=0 下 (c-m)%n==0 ，（c-2 ...
分类：
其他好文 时间：
2019-10-09 09:16:51
阅读次数：
60
输入： 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 输出： 222 1 0 输入： 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 输出： 3 ...
分类：
移动开发 时间：
2019-10-08 12:32:33
阅读次数：
659
A.Median 这题的数据生成方式并没有什么规律，所以可以认为是随机数据。 维护一个桶，表示当前K长区间里的值域情况。 并且用变量记录中位数值域上的左侧有多少个数，当区间调整时一并调整桶和这个变量即可。 由于是随机数据，所以每次的调整幅度并不会很大，近似于常数。 复杂度$O(n)$。 B.Game ...
分类：
其他好文 时间：
2019-10-08 09:46:39
阅读次数：
110
题目描述 公园里有$n$个雕像，有$n-1$条道路分别连接其中两个雕像，任意两个雕像可以直接或间接相连。现在每个景点$i$聚集着$P_i$只鸽子，旅行家手里有$v$数量的面包屑。 一旦旅行家在雕像$i$撒下$1$单位面包屑，那么相邻的雕像的鸽子就都会飞到雕像$i$来觅食。 时间线是这样的：首先，旅行 ...
分类：
其他好文 时间：
2019-10-07 21:43:48
阅读次数：
78
题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ ...
分类：
其他好文 时间：
2019-10-07 19:14:12
阅读次数：
115
题目描述 给定一颗$n$个点的树，树边带权，试求一个排列$P$，使下式的值最大 $$\sum \limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$ 其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流，即从$s$到$t$的路径上最小的边权 输入格式 第一 ...
分类：
其他好文 时间：
2019-10-07 13:12:51
阅读次数：
81
