巴菲特的博客

摘要： 分块 暴力 暴力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（即 阅读全文