难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
题面 Description Give you two arrays $A[0..2^m 1]$ and $B[0..2^m 1]$. Please calculate array $C[0..2^m 1]$： $$ C[k]=\sum_{i~and~j=k}A[i~xor~j] B[i~or~j] ...
分类：
其他好文 时间：
2020-01-29 23:16:53
阅读次数：
73
欧拉函数 一．简介 我们定义一种函数φ(x)，它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数，x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解，对于整数x的任何一个素因子pi，在1-n中，它的倍数的个数为x/pi，剩下的数就是x* ...
分类：
其他好文 时间：
2020-01-28 22:56:38
阅读次数：
100
一道模拟题：http://poj.org/problem?id=1835 back、forward、up、down都很好搞，而left和right困扰了我很久，最后我直接打表，将所有情况的left和right都搞出来 代码如下： #include <iostream> #include <cstdi ...
分类：
其他好文 时间：
2020-01-28 09:30:00
阅读次数：
78
1.看到题首先想到的是循环，从六开始for然后到100终止，应该也不难实现，但是毕竟刚学了函数，所以考虑一下用函数怎么做（其实里面还要用循环的哈）。 2.话说计算计算多少遍都不累的，所以每个数都让计算机拆成一到它本身之间的所有数就行了，这里用两个毫不相干的变量（x,y）来实现的话，会算一万次（100 ...
分类：
其他好文 时间：
2020-01-27 21:56:18
阅读次数：
66
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, ...
分类：
其他好文 时间：
2020-01-26 20:42:12
阅读次数：
66
打表找规律吧…… 一定要记得每一步都得开long long 然后可以发现所有的森哥数每一位只可能是0,1,2,3 就可以想到最高O(3^9)的算法 枚举1e9之内的所有满足条件的数判断 枚举9位数，最后1e9整无法枚举到 特判一下 1 /* 2 Written By StelaYuri 3 */ 4 ...
分类：
其他好文 时间：
2020-01-26 17:34:19
阅读次数：
68
可以事先打表观察每个数的约数个数，观察到如果进行替换，若干次后这个数便会被替换成1。 所以我们可以直接暴力的进行区间修改，若这个数已经到达1或2，则以后就不再修改，用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用替换。 code： ...
分类：
其他好文 时间：
2020-01-23 00:20:17
阅读次数：
113
最近学校举办了一次CTF新生赛BJDCTF，很适合初学者入门，在此分享分享 ...
分类：
其他好文 时间：
2020-01-22 10:51:51
阅读次数：
1221
