MQFLLY

摘要： #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<unordered_map> #include<fstream> #inclu 阅读全文

摘要： 给你一个字符串s，共有q次操作，每个都是下面两种形式的一种。 1 i c：这个操作表示将字符串s的第i项变为字符c 2 l r y：这个操作表示输出字符串y在字符串s中以第l项为起点，以第r项为终点的子串（包括第l和第r项）中作为子串出现的次数。 考虑到有修改操作，跑KMP必然是不行的。 因此考虑暴 阅读全文

摘要： 要掌握KMP ，重点掌握两点 1.Next数组的作用 2.Next数组的求法。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> //#include<unordered_map 阅读全文

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

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

摘要： 字符串Hash可以把一个长度任意的字符串映射成一个非负整数，并且其冲突概率几乎为0 取一固定值P，把字符串看作P进制数，并分配一个大于0的值，代表每种字符。一般来说，分配的数都远小于P。例如 a = 1， b=2 ， z=26 取一个固定值M，求出该P进制对M的余数，作为Hash值。 一般来说，P取 阅读全文

摘要： 有n个盒子，每个盒子里面有一个披萨，现在进行m次放回的等概率拿取，若某一次拿到的盒子里有披萨就拿走披萨，但是空盒子仍然放回，问最后拿到披萨数目的期望数 由于正向考虑需要计算放回 ，故反向考虑 。 对于每个盒子而言，m次操作不被选中的概率是 (1 - 1/ n ) ^ m ，对于每个盒子而言，m次操作 阅读全文

摘要： 目标到达n，每次可以选择 *2，*3，或者 +1 问最少步数。 Solution 1 : 裸的的BFS ，可惜若对T组数据每次都memset会超时。 考虑离线做法。直接BFS出所有结点，存入答案。 #include<bits/stdc++.h> using namespace std; const 阅读全文

摘要： 有N个学生决定去看电影，途中有M个守卫。 学生的运行速度每秒1米，若途中正好到达守卫的地方则会停止。 守卫的作用时间只与客观时间有关。 [L，R） 下面给出M个询问，每个询问代表一个学生出发时的时间。 问该学生最终位置（可能是正无穷，输出-1） 分析： 假设学生开始的时间是0，则若 X 在区间内，则 阅读全文

摘要： 题意：f[1]=a,f[2]=b,f[i]=f[i-1]+2*f[i-2]+i^4(I>=3),求f[n]%mod 明显的矩阵快速幂。 这是我一开始的矩阵 这是结果的 还是太年轻了 struct Mat { ll m[7][7]; }; Mat E; Mat P; void init() { for 阅读全文