摘要：
树链剖分 马上就省选了，是时候好好的再把以前遗失的知识点，拾回来一点了。 什么是树链剖分 树链剖分是一种对树形结构的划分算法，它可以将一棵树通过轻重链的不同划分为最多 logn 条链，并且一个点有且只会出现在一条链中，然后再通过某些神奇的数据结构来维护每条链，来维护树上的某些与树链有关的信息~~链上 阅读全文
摘要：
# 根据实时流交互图分析技术的未知加密有害流量检测 ## 背景 ### 现有技术的不足 目前的加密流量检测大多基于根据已知攻击的先验知识的监督学习，对于未知类型的攻击难以检测 加密性： DPI检测和传统的基于签名的方法失效 多样性： 现有机器学习方法无法检测未知模式攻击，泛化能力差 ### 论文目的 阅读全文
摘要：
点分治 拾知识点了！！！ 点分治是什么 点分治，是一种处理树上路径问题的工具，举个经典的点分治例子 给定一棵树和一个整数k，求树上长度等于k的路径有多少条 先来考虑暴力 枚举不同的两个点，然后dfs计算距离统计一下$O(n^3)$ 复杂度有点爆表 ~~大概10分？~~ 枚举不同的两个点，然后用倍增求 阅读全文
摘要：
SG函数入门 必胜点与必败点 概念 P点：必败点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必败。 N点：必胜点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必胜。 性质 1.所有的终结点都是必败点P。 2.从任意的必胜点N进行操作，至少有一种方式到达一个必败点。 3. 阅读全文
摘要：
博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ 阅读全文
摘要：
YY的GCD "原题链接" 题目 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000100 define ll long long using namespace std; inline int read() { int n=1,num=0;char ch=ge 阅读全文
摘要：
整除分块 问题提出 最近在学习 莫比乌斯反演 ，发现基本上所有有关 莫比乌斯反演 的题目，都会涉及一个小知识点 整除分块 所以在学习~~毒瘤莫比乌斯~~之前学习一下 整除分块 是很有必要的 然后我们就先来学习这个问题 我们来讨论一个~~有趣~~的问题 求$\sum_{i=1}^N \lfloor \ 阅读全文