约瑟夫真是个好题。 约瑟夫的题有模拟，递推的标签。于是有两大类算法，三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。（额，出到$10^5$仿佛还没见过） 而且一般会问整个序列。 模拟这个过程。 于是，有例子 ...
分类：
其他好文 时间：
2019-10-05 18:32:00
阅读次数：
59
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2019-10-05 16:41:35
阅读次数：
97
https://www.luogu.org/problem/P2149 算是找到了一道好题吧 看样例直接提醒我们两点间的最短路可能不止一条 看 套路 ： 如何判断一条边是否在这两点（S，T）最短路径上 solution：S跑一遍単源最短路，T跑一遍単源最短路，再枚举边，判断 ！！！！！ 至于为什么要 ...
分类：
其他好文 时间：
2019-10-05 16:21:25
阅读次数：
107
A. Divisors A. Divisors 大概平均下来每个数也就几千约数吧....，直接筛 B. Market 可以把时间离线下来， 考试没有想到将询问离线，用数组存算了算只能过200的点，拿了70 事实上背包后直接二分就好。。。 C. Dash Speed 好题，想到以前的一道题影子。 考场 ...
分类：
其他好文 时间：
2019-10-04 22:41:39
阅读次数：
124
首先，这个整数的标准分解非常的显然易见对吧： 一般我们要把一个数分解成这个样子我们可以这样写： 由于是分解质数，而且质数除了2之外都是奇数，所以可以在枚举i的时候每次i+=2 例题：ABC142D（手边没有什么好题了，只是因为最近做到了它2333） 要找互质的公因数，就相当于找最大公因数的最多互质的 ...
分类：
其他好文 时间：
2019-10-04 13:24:06
阅读次数：
161
看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 ...
分类：
其他好文 时间：
2019-10-03 20:01:54
阅读次数：
84
这个模型十分巧妙啊，好题好题~ code: ...
分类：
其他好文 时间：
2019-10-03 10:29:35
阅读次数：
54
大意: 一个$k$层完全二叉树, 每个节点向它祖先连边, 就得到一个$k$房子, 求$k$房子的所有简单路径数. $DP$好题. 首先设$dp_{i,j}$表示$i$房子, 分出$j$条简单路径的方案数, 那么最终答案就为$dp_{i,1}$. 考虑两棵$i-1$房子转移到$i$房子的情况, 分四种 ...
分类：
其他好文 时间：
2019-10-02 23:15:23
阅读次数：
123
"题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl ...
分类：
其他好文 时间：
2019-10-02 10:28:12
阅读次数：
132
原题 题意： 给一棵树 , 每一条边都有边权 , 支持四种操作 1. 将第k条边权值修改为k 2. 将节点u到v的边权都覆盖为k 3. 将节点u到v的边权都增加k 4. 询问区间边权最大值 显然树剖 边权转点权然后就是树剖裸题了 怎样边权转点权 对于一个点u , 她的父亲是 v 将 u->v 的边权 ...
分类：
其他好文 时间：
2019-09-30 23:47:15
阅读次数：
130
