MQFLLY

摘要： B.Boundary 给定一个二维平面，以及n个点，求一个过圆心的圆，问最多有多少个点在圆上。 思路： 枚举C (n,2) 个点 ，从而得到圆心。若在在一个圆上，必然圆心也是同一个，圆心同一个也必在圆上。 要注意，枚举一个循环就计算一次，否则两次再算要考虑容斥，太麻烦了。 #include<iost 阅读全文

摘要： Tire 是一种用于实现字符串快速检索的多叉树结构。Tire的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c字符指针，走向该指针指向的方向。 基本操作： int trie[SIZE][26], tot = 1; bool End[SIZE]; void in 阅读全文