摘要：
题目链接 50分做法 挺显然的一个做法，因为金币量是单调的（如果你花i枚金币可以得到最优解，i+1枚也一定可以），所以可以二分答案 然后对于二分出来的每个答案，都做一遍dp，效率$O(n^2logn)$ #include <cstdio> #include <cstring> using names 阅读全文
摘要：
题目链接 毒瘤题 卡spfa 可能dij也卡，没试过 然后放floyd过了 但其实spfa很好打，虽然只有60 让我们来分析一下spfa的效率，假设这个出题人极其毒瘤，出网格图 又因为是在线询问，所以对于每次询问都得跑一次spfa 所以效率上界为$O(n*m*Q)$ 代入一下最坏情况，$200*19 阅读全文
摘要：
题目链接 数论好（难）题 题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数 那么我们可以化简一下 很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用 在这个基础上再化简一下 因为$x,y$均为正整数且均$>n!$ 所以可以设$y=n!+k 阅读全文
摘要：
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 阅读全文
摘要：
题目描述 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不 阅读全文
摘要：
如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会啊 更新概要： 无良博主终于想起来要更新辣 upd1:更新5.2.2-对于该子目所阐述的操作“用两个堆来 阅读全文
摘要：
写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些） 会大概讲一下思路，不会事无巨细地讲 另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个玩意更新 阅读全文
摘要：
顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补 目标50道题啦~~，目前50/50 1.合唱队形 题目链接 LIS模板题，这道题只要正着求一遍LIS，倒着求一遍LIS，然后 阅读全文
摘要：
大概算是一道模板题吧？ 就是细节有点多 罗列一下： 这些细节都处理好后就是一个树剖模板了 转载请注明出处：https://www.cnblogs.com/henry-1202/p/9152370.html 阅读全文
摘要：
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文