摘要：
题意 求出由 \([A,B]\) 内数字组成的内部数字两两互质的集合的个数。$(1≤A≤B≤10^{18})$题目链接：https://atcoder.jp/contests/abc195/tasks/abc195_f 分析 首先，根据辗转相除法，有 \(gcd(a,b)=gcd(a-b,b)(a\ 阅读全文
摘要：
题意 给两个数组 a 和 b ，长度分别为 \(n\),\(m\)，每个数组中不含相同的数，且各自不断循环，问第 \(k\) 次不同是在第几天。\((1≤n,m≤5\times10^5;1≤k≤10^{12},1≤a_i,b_i≤2⋅\max(n,m))\)。题目链接：https://codefor 阅读全文
摘要：
题意 给定 \(n\) 个小球，每个小球有颜色，要将它们摆成一行 。两个方案不同，当且仅当存在某个位置，两种方案摆在这个位置的小球颜色不同。一个方案合法，当且仅当不存在任意两个位置相邻的小球颜色相同，求合法方案数对 \(10^9+7\) 取模后的值。\((n\leq 10^6)\)，每种颜色出现的次 阅读全文
摘要：
题目链接 LCS HDU-5495 题意 给两个序列：\(\{a_1,a_2,\cdots,a_n\}\)，\(\{b_1,b_2,\cdots,b_n\}\) ，都是 \(\{1,2,3,\cdots,n \}\) 的一个排列。求出一个序列 \(p\) ，使得 \(a_{p_1},a_{p_2}, 阅读全文
摘要：
题目 给出 \(n\) 个互不相同的数，求出满足要么 \(3\) 个数都两两互质，要么都不两两互质的三元组的个数。(\(3\leq n \leq 10^5,1\leq a_i \leq 10^5\)) 题目链接：https://vjudge.net/problem/HDU-5072 分析 如果直接从 阅读全文
摘要：
题目 给出两个正整数 \(a,b\)，计算满足方程 \(a*x+b*y=x*y\) 的正整数 \((x,y)\) 的组数。\((1\leq t \leq10^3,1\leq n \leq 10^6)\) 题目链接：https://ac.nowcoder.com/acm/contest/10746/E 阅读全文
摘要：
题目 https://ac.nowcoder.com/acm/contest/10746/F 分析 假设 \(\frac{(k+1)k}{2}\leq n < \frac{(1+(k+1))(k+1)}{2}\)，且 \(m=n-\frac{(1+k)k}{2}\)。每当不够减时，就要加一个 \(m 阅读全文
摘要：
题意 给出一个 \(h\times w\) 的溜冰场，其中 # 表示地面，. 表示冰，并且溜冰场周围有一圈墙壁，人可以选择向东、南、西、北 \(4\) 个方向滑动，直到遇到墙壁或地面才停止。问最少需要增加几个地面，才能使得从任意位置出发，可以到达所有其它位置。(\(2≤H,W≤1000\)) 题目链 阅读全文
摘要：
题意 给定一棵 \(n\) 个点的树，以 \(1\) 为根。开始时，每个节点都有一个硬币，两个人轮流执行以下以下操作： 如果当前节点有硬币，取走硬币，该人的操作结束； 如果当前节点没有硬币，选择该节点一个有硬币的儿子节点，结束本次操作，否则，回到其父亲节点； 求出先手最多可以得到多少个硬币。(\(2 阅读全文
摘要：
题意 给出一个序列 \(A_{1\dots n}\)，问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\)，使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\)，\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0 阅读全文