摘要：
分块 暴力 暴力1：修改O（1），查询O(m)，总O(km) 暴力2：修改O(n)，查询O（1），总O(kn) 分块——把两种暴力合二为一 根据点的度数差别对待 定义常数S = sqrt(N)，把所有的点分成2种，如果一个点的度数 = S , 叫做大点，反之为小点 把所有的边分成3 3 = 9种，（ 阅读全文
摘要：
所谓只有偶环，是指无奇环,也就是二分图 由于n只有20,直接爆搜。枚举每个点在左或右，然后判断即可。 代码 阅读全文
摘要：
HDU3592 World Exhibition 因为求的是第一个数减去第n个数，所以我们让所有的差的形式都变为一个小的数减去一个大的数，从而使用差分约束系统。 有x个(a, b, c） 其中保证a = w 则q = w + p,不好， p = w q,p include include inclu 阅读全文
摘要：
题目描述 Once upon a time there lived a good fairy A. One day a fine young man B came to her and asked to predict his future. The fairy looked into her ma 阅读全文
摘要：
我又来反刍了。。。 图的概念，图的特殊类型，图的最短路算法 特殊图的类型 1）树 无环 无向 连通图 2）森林 无环 无向 3）有向图的树 无环 连通 a)外向树 所有的边由浅向深（由上向下指） b)内向树 所有的边由深向浅指 c)其他普通的有向图的树 注：有向图 阅读全文
摘要：
清北学堂DP营考试 共4题，全部为DP题，AC第一题，第二题60，第三题骗到10，第4题骗到20 T1签到题 超 【问题描述】 你是能看到第一题的 friends呢。 ——hja 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没 什么关系。 给定𝑁个数a1, a2,⋯, a𝑁， 阅读全文
摘要：
例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。 给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢 f[i]=true，则赢 f[i]=false,则输 转移 当先手A操作 阅读全文
摘要：
基础知识 动态规划实质 动态规划是图论的子问题 图论中 点 状态 边 转移 最优值 最短路 方案数 路径统计 动态规划的概念 题 场景（有好多种场景） 动态规划三要素： 状态 用来表示在哪一种场景，是描述场景的变量的集合 转移方程 状态之间的关系 初始化 动态规划的三种写法 用别人的状态转移到我 贡 阅读全文
摘要：
"题目" 题目描述 给出一个有理数 $c=\frac{a}{b}$,求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。 第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 "Angry!"。 输入输出样例 输入 233 666 输出 18 阅读全文
摘要：
"题目" 题目描述 小 X 想探究小道消息传播的速度有多快，于是他做了一个社会实验。 有 n 个人，其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律：当一个衣服上的数为 i 的人在某一天知道了一条信息，他会在第二天把这条信息告诉衣服上的数为 j 的人，其中 gcd(i,j)=1（即 阅读全文