![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm in Sports Programming
文章平均质量分 92
hyj53
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #714 (Div. 2) C题
题目链接 Codeforces Round #714 (Div. 2) Problem C 分析 首先,可以想到一种能够保证正确性的方法:按照题意模拟。这种方法下,每个案例复杂度为O(m)O(m)O(m)即10510^5105数量级;但由于还有最多2×1052\times 10^52×105个测试案例,总复杂度为O(tm)O(tm)O(tm)即101010^{10}1010数量级,而且其中每步操作也较为复杂,需要维护每个数字(0∼90\sim 90∼9)的计数,所以应该会超时 ,实验证明确实如此。 发现任何原创 2021-04-18 14:12:02 · 125 阅读 · 0 评论 -
BNUZOJ#1451 - XOR的性质
来源 BNUZOJ (WeJudge) 1451 目标 输入正整数N(1≤N≤1010)N(1\leq N\leq 10^{10})N(1≤N≤1010),找出所有满足1≤M≤N1\leq M\leq N1≤M≤N以及gcd(N,M)=N⊕M(1)\gcd(N,M)=N\oplus M\tag{1}gcd(N,M)=N⊕M(1)的整数MMM1. 程序运行的时间限制1s. 初步复杂度分析 由于NN...原创 2020-04-24 12:24:49 · 202 阅读 · 0 评论 -
UVa1560与XOR方程组
abcd[1,2] abcd ↩︎ ↩︎原创 2020-04-13 17:11:26 · 225 阅读 · 0 评论 -
二进制串“翻转”成全零所需的操作次数之分析
问题来源 洛谷 问题的数学描述 以0-9以及A-F为表示字符,输入一个字符串SSS,代表一个十六进制数,其对应的二进制数的位串为SBS_BSB,长度为nnn(去除前导零)。 定义操作L(i)L(i)L(i):将SBS_BSB的第iii位1、第(i−1)(i-1)(i−1)位、第(i+1)(i+1)(i+1)位取反,若其中某位不存在则忽略(即i−1<0∨i+1>n−1i-1<0...原创 2020-04-12 16:01:34 · 969 阅读 · 1 评论