摘要：
最近复习lca，布置的三道题中最后一道就是这个紫题。当时看到是紫题吓了一跳（果然是我太弱了QAQ）然后仔细读了几遍题，发现这就是普通的lca嘛 （太水了） 其中变化的只有要分别求三者的lca。 阅读全文
摘要：
难度相当于普及-的一道水题，然而我只得了40分QAQ。 题目描述 输入： 输入一个字符串，以“；”结束，“；”本身不是代数表达式中字符，仅作为结束）； 输出： 若表达式正确，则输出“OK”；若表达式不正确，则输出“Error”，及错误类型。 错误类型约定： 1．式了中出现不允许的字符； 2．括号不配 阅读全文
摘要：
lxl出的又一道毒瘤题，题目本身让人读不懂，然而实际上题面用一句话就可以总结： 给你n个数,m次询问区间[l,r]中众数的出现次数 然后就用普通的莫队就好啦~~（数据也没有那么毒瘤） 我竟然因为在原先模版中的flag[0] = 1;没有删去只得了20分QAQ。 阅读全文
摘要：
素数筛，用普通的筛法肯定是会超时的，所以用欧拉筛，也就是在函数里多加了一个 if（i % prime[j] == 0） break; 阅读全文
摘要：
题目描述 Kikok 得到了一块比萨，他迫不及待地想与妹妹 Kik 子和 koko 美一同享用它。 比萨是一种圆形的食物。为了将它分给三个人，Kikok 需要沿着半径方向切三刀。可是，由于这个比萨太硬了，Kikok 只能沿着划好的刀痕把它切开。比萨上一开始有 n 条刀痕，沿顺时针将它们按照从 1到 阅读全文
摘要：
扩展gcd 在原有的gcd算法上改进（肯定的），公式就是：gcd（a, b）=ax + by; 并先求出其特殊值，当 b=0，gcd（a，b）=a。此时 x=1，y=0； 接着就是直接计算，根据欧几里德原理gcd(a,b) = gcd(b,a mod b)，列出两个方程， 即ax1+ by1= gc 阅读全文