09 2019 档案

摘要:https://atcoder.jp/contests/abc142/tasks/abc142_d 题意 求满足互素条件下的A和B的因子最多有几个 思路: 分解gcd(A,B)的质因子,再加上1; 阅读全文
posted @ 2019-09-29 19:55 晴天要下雨 阅读(362) 评论(0) 推荐(0)
摘要:异或用法(转) 转自:https://www.lijinma.com/blog/2014/05/29/amazing-xor/ 什么是异或? Wikipedia的解释: 在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言 阅读全文
posted @ 2019-09-13 21:10 晴天要下雨 阅读(416) 评论(0) 推荐(0)
摘要:There are nn points in an array with index from 11 to nn, and there are two operations to those points. 1: 1 \ x1 x marking the point xx is not availa 阅读全文
posted @ 2019-09-09 17:36 晴天要下雨 阅读(178) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/1083/C 题目描述 给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。 输入描述: 一个整数n。 输出描述: 另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法 阅读全文
posted @ 2019-09-07 11:19 晴天要下雨 阅读(318) 评论(0) 推荐(1)