摘要：
传送门 给n (2 ≤ n ≤ 100 000)个数，每次操作可以使相邻两数ai,aj变为分别ai-aj,ai+aj,求最少通过多少次操作，数列的最大公约数不为1 若d|(ai-aj)&&d|(ai+aj), 则d|[ai-aj)+(ai+aj)] && d|[(ai-aj)-(ai+aj)],即d 阅读全文
posted @ 2018-02-04 20:33
xFANx
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 N题K人，给出N行K列数据，aij为1代表i题被第j个人所了解。求是否能找出一套题（在这N题中找任意题）使得每个人了解的题不超过这套题数目的一半。(1 ≤ n ≤ 105, 1 ≤ k ≤ 4) 需要先证明要么使用一道题，要么使用两道题，如果有解，那么答案有解，否则答案无解。（一道是特殊情况 阅读全文
posted @ 2018-02-04 16:28
xFANx
阅读(225)
评论(0)
推荐(0)
摘要：
传送门 n*m维矩阵，Q次询问，查询行数为[l,r]的矩阵内是否有某一列满足自上而下数据非减 其中1 ≤ n·m ≤ 100 000 对于某一行的任一列，记录其对应能满足数据非减的最小行(B[i][j])，进而得出每一行能满足条件的最小行(bst[i]),查询时判断bst[r]与l的关系即可 显然当 阅读全文
posted @ 2018-02-04 15:14
xFANx
阅读(313)
评论(0)
推荐(0)
摘要：
传送门 在不大于100*100的地图上有星星，每个星星的亮度随时间变化，它们初始亮度不同，但能达到的最高亮度相同，为C。初始亮度为p，t时刻亮度为（p+t)%(C+1) 输入 n q c（为别代表星星数目，查询次数，最高亮度） n行 x y s(星星的横纵坐标和初始亮度) q行 t x1 y1 x2 阅读全文
posted @ 2018-02-04 00:25
xFANx
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号