Esther!

摘要： 文章目录 素数定理整数的标准分解（唯一分解）互质： gcd与lcm积性函数例题 codevs6899倒数和分解 ※筛法(Sieve Method)※埃筛时间复杂度的分析 欧拉筛理解 欧拉筛求约数个数欧拉筛求约数和完结撒花 素数定理 整数的标准分解（唯一分解） #include<cstdio> int 阅读全文

摘要： 概述 A C AC AC自动机是以 T r i e Trie Trie为结构基础， k m p kmp kmp为思想基础建立的，主要用于多模式串匹配。 在 A C AC AC自动机上，所有的模式串构成一棵 T r i e Trie Trie树，而且利用 k m p kmp kmp的思想，在 T r 阅读全文

摘要： 加-Wall 和 扩栈 点工具中的第一个 编译选项 -std=c++11 -Wall -Wl,–stack=268435456 阅读全文

摘要： 传送门 题意 一棵 N N N个节点的树，初始时所有的节点都是白色，第一次可以选择任意一个把它涂成黑色。接下来，只能把与黑色节点原来相连的白色节点涂成黑色（涂成黑色的点视为被删去，与其它节点不相连）。每一次涂的分数为涂的这个白色节点所在的联通块里的白色节点的个数。要把这 N N N个节点都涂成黑色， 阅读全文

摘要： Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条 阅读全文

摘要： B a b y S t e p G i a n t S t e p BabyStepGiantStep BabyStepGiantStep 算法，缩写为 B S G S BSGS BSGS，即大步小步算法，，拔山盖世算法 用于求解同余方程 a x ≡ b ( m o d p ) a^x≡b(mod 阅读全文

摘要： （30％的那个数据 “不会有节点和超过 2 个其他节点直接相连” 意思没怎么看明白 不影响做题（小声BB ） 样例： 样例输入 1 2 1 2 3 4 样例输出 1 3/1 样例输入 2 5 1 2 2 4 1 3 5 2 2 1 1 1 3 样例输出 2 1/2 思路： 1.首先 有个结论： 乘法 阅读全文

摘要： 算是线段树里面很裸的一类题了，但是考场上忘记了怎么写qwq。 考试的题是环上的，补题的时候发现很熟悉，就想起来这一类模型之前刚学线段树老师讲过呀qwq（没有认真听讲），但是之前的板子已经被埋没在学校的老oj里面了，就还是重新写了一个模板： 小白逛公园 首先，线段树要维护这样四个域： sum：该区间的 阅读全文

摘要： 树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8] ....... 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]= 阅读全文

摘要： 离线算法 先记录所有询问，然后对树做一次dfs求出所有点对的lca 在进入u这个点的时候，把边(u,fa(u))删除，此时就形成以u为根的一棵子树，并且记录u已被访问过，然后依次遍历u的所有子节点 在遍历结束后，查找所有跟u有关的查询(u,vi)，若vi已被访问过，则lca(u,vi)是vi所在子树 阅读全文