qfxl

摘要： Ⅰ. 串串串 问题描述： 你有两个长度分别为 n,m 的 01 串 S,T 。 有 Q 次询问，每次询问给出 l1,r1,l2,r2 ，满足 r1−l1+1=r2−l2+1 。令 a=S[l1…r1] ， b=T[l2…r2] ，你需要求出 ai≠bi 的位置个数对 2 取模的结果。 输入格式： 第 阅读全文

摘要： 问题描述： 为了防止秘密情报泄露，Kiana决定在基地内加装n道密码门，每道密码门可以对输入的数字做一定计算，并将结果输出给下一道密码门作为输入。只要Kiana对比入口处输入的数字经过所有密码门后的结果，就可以判断出来者是否掌握真正的密码。 具体而言，第 i 道密码门有一个操作符 OPi 和一个参数 阅读全文

摘要： （本篇博客不含题面(但有连接)、详解，主要是关键点和总结） Ⅰ. Paperfolding 很容易推出答案为： 然后用二项式定理化简，二项式定理如下： 化简之后可得： 最后快速幂+逆元。 Ⅱ. Divisors 观察范围：我们只需要输出前100000项，所以直接大法师。 注意预先 √n 处理因数，并 阅读全文

摘要： 题目描述： 给定正整数 n 和整数序列 a1, a2,…,a2n，在这 2n 个数中，1, 2,…,n 分别各出现恰好 2 次。现在进行 2n 次操作，目标是创建一个长度同样为 2n 的序列 b 1,b2,…,b2n，初始时 b 为空序列，每次可以进行以下两种操作之一： 将序列 a 的开头元素加到 阅读全文

摘要： 感谢€€£，谢谢宁嘞！ 第一题，€€£给了很多限制条件，什么“先到先得”、“只有一个跑道”，让它看起来很好做，然后来骗，来偷袭，广大“消费者”！ 好了好了，说实在的，当时看到这题就莫名想到了 priority_queue ：优先队列维护时间，分别求出国内、国外区每增加一个廊桥产生的贡献，最后求个类似 阅读全文

摘要： Ⅰ. 自描述序列 问题描述： 序列 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,... 看似毫无规律，但若我们将相邻的数字合并 ： 1,22,11,2,1,22,1,22,11,2,11,22,1,... 再将每组替换为组内数字的个数，可以得到： 1,2,2,1, 阅读全文

摘要： Able was I ere I saw Elba. Napoléon Bonaparte(拿破仑) 一、回文串&回文子串 这个很好理解。 如果一个字符串正着读和反着读是一样的，那它就是回文串。 eg. abba ； 如果一个字符串 S 的子串 SS 为回文串，那么 SS 即为 S 的回文子串；若 阅读全文

摘要： 问题描述： PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到 阅读全文

摘要： 两个字总结：安详 T1: NKOJ-6179 NP问题 问题描述： p6pou在平面上画了n个点，并提出了一个问题，称为N-Points问题，简称NP问题。 p6pou首先在建立的平面直角坐标系，并标出了这n个点的坐标。这n个点的坐标都是正整数，任意三个点都不共线。然后，p6pou选择其中一个点A， 阅读全文

摘要： 一、最小生成树 & Kruskal 最小生成树：将无向连通图的一些边删掉，使得剩下的点和边构成一棵树，且这棵树的边权总和最小，这样的树称为最小生成树。 Kruskal：每次选不属于同一生成树的且权值最小的边的顶点，将边加入生成树，并将所在的2个生成树合并，直到只剩一个生成树。复杂度 O( m log 阅读全文