摘要： " 题目链接 " Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points no 阅读全文

摘要： " 题目链接 " Problem Description Alice and Bob are playing a game called 'Gameia ? Gameia !'. The game goes like this : 0. There is a tree with all node u 阅读全文

摘要： " 题目链接 " Problem Description We define the distance of two strings A and B with same length n is disA,B=∑i=0n−1|Ai−Bn−1−i| The difference between the 阅读全文

摘要： " 题目链接 " Problem Description The school set up three elective courses, assuming that these courses are A, B, C. N classes of students enrolled in thes 阅读全文

摘要： " 题目链接 " Problem Description Give an array A, the index starts from 1. Now we want to know Bi=maxi∤jAj , i≥2. Input The first line of the input gives 阅读全文

摘要： 首先简要介绍一下AC自动机：Aho Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配 阅读全文

摘要： " 题目链接 " Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. 阅读全文

摘要： " 题目链接 " Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. 阅读全文

摘要： " 题目链接 " Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. 阅读全文

摘要： 题目描述： 请输出（3+√5）^n整数部分最后3位。如果结果不超过2位，请补足前导0. 分析： 我们最容易想到的方法肯定是直接计算这个表达式的值，但是这样的精度是不够的。朴素的算法没有办法得到答案。但是我们根据分析可以发现这个问题不用求出√5的值也可以得到答案。 我们可以发现，将（3+√5）^n这个 阅读全文