zhangyirui

摘要： 题解：现代人（fraction） 题目分析 题目要求计算： 求a[i]=pk/__gcd(pk,i) 问题转化 因为p是素数 所以pk的因子只有，p0,p1,到,pn 对于任意整数 i=p^v(p)*i 因此经过推导得到代码 #include<bits/stdc++.h> #define ll lo 阅读全文

摘要： 题意: 给定一个由 * 和 | 组成的字符串，其中 * 必须在 | 前面。 数值是 *的数量 × 5 加上 |的数量 × 1。 每次修改将某个位置改成 ?，表示这个位置可以填 * 或 |，但要保证书写规范（即所有 * 在所有 | 前面）。 每次修改后都要输出所有可能的数字的数值和。 #include 阅读全文

摘要： Repeatedly Repainting 题意:给你一个h行w列网格,格点只有黑白，此时对所有格点进行一下操作10^100次: 将周围有黑色格点的白色格点变为黑色，将所有黑色格点变为白色。 h*w<=1e6 思路:因为是10100不可能模拟所以找规律，黑白点交换有周期。发现如果是’#’且周围有白色 阅读全文