摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1477 题意概括 两只青蛙，现在分别在x,y的位置，以m,n的速度在周长为L的环形跑道上面跑。 问他们什么时候可以到同一个位置。（如果永远不能，则输出Impossible） 题解 扩展欧几里德模板题。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1452 题意概括 一个n*m的矩阵，现在有2种操作： n , m ≤ 300 , 1 ≤ 元素的值 ≤ 100 , 操作次数 ≤ 200000 题解 100棵二维树状数组。维护每个值的二维前缀出现次数 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1406 题意概括 求所有数x，满足 x<n 且 x2≡1 （mod n）。 n<=2 000 000 000 题解 对于所有的数x，如果 x2 ≡ 1 （mod n）， 那么有 x2 mod n - 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1303 题意概括 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解 我们找到b的位置，比如为pos。 然后往左，逐位 阅读全文