猫宁！！！ 课程导学 北京理工大学 国家精品在线开放课程 零基础、大学水平 100行左右的python可以做很多事情 编程是基本技能，体会思维 时间成本和收益的关系 每周5个小时 https://python123.io，实践项目 在线课程、在线实践、离线资料 完整的python基础语法体系 16个 ...
分类：
编程语言 时间：
2019-10-04 09:47:24
阅读次数：
101
我好菜啊 $T1：Divisors$ 枚举每个a的约数，sort并统计就好了 $T2：Market$ 感觉经常做这种题啊 由于价格太大，而收益很小，考虑以收益为下标 设dp[i]表示当前收益为i时的最小花费 离线跑个背包就好了 $T3：Dash Speed$ 题意就是统计某些边构成的森林中最大的直径 ...
分类：
其他好文 时间：
2019-10-04 00:20:24
阅读次数：
108
看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 ...
分类：
其他好文 时间：
2019-10-03 20:01:54
阅读次数：
84
又到了喜闻乐见的写博客清醒时间了233，今天做的依然是 线段树分治 这题算是经典应用了吧，假的 动态图 （可离线）问题 首先不难想到对于询问的时间进行线段树分治，这样就可以把每一条边出现的时间区间扔进线段树里，考虑如何维护答案 初步的想，图上两点间异或最小值，和最大值类似。先求出一棵生成树，然后把环 ...
分类：
其他好文 时间：
2019-10-03 00:57:37
阅读次数：
72
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为 O(nn??√+mn??√) O(n\sqrt n+m\sqrt ...
分类：
其他好文 时间：
2019-10-03 00:33:14
阅读次数：
103
这个数据库驱动，不是python的链接包 而是打开pycharm pro版后的数据库浏览器驱动。 也就是专业版比社区版方便的一个地方，可以直接边写代码，边看数据库结构，还可以拖动一些变量。 在线安装挺简单的。 直接点击Download就可以下载好了。 离线怎么安装呢？ 去哪下我也找不到，但是可以在互 ...
分类：
数据库 时间：
2019-10-02 18:48:03
阅读次数：
178
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a ...
分类：
其他好文 时间：
2019-10-02 18:33:02
阅读次数：
89
题意 求一段区间中的元素种类, 同一个元素可能有多个，但是只记 一次, 多组询问 长度 没有修改，我们不妨离线 我们将询问按照左端点排序, 然后维护一个当前的左指针和询问的左指针, 再维护一个 next 数组表示该物品的下一个相同元素物品的位置 维护一个 ans 数组, 每次当 l 移继续即可，询问 ...
分类：
其他好文 时间：
2019-10-02 10:50:29
阅读次数：
65
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 ...
分类：
其他好文 时间：
2019-10-01 20:54:39
阅读次数：
104
T1 union 一开始我被这个题目带进去了，以为真的是并查集，但实际上此题与并查集毫无半毛钱关系。 其实我们可以先离线建好所有的图，然后把建边的时间作为他们的边权。因为两个点什么时候联通取决于它们路径上的点最晚的链接时间，也就是最大边权。而题目明摆了是一棵树，所有考虑树剖维护边权和查询最大值。 代 ...
分类：
其他好文 时间：
2019-10-01 09:49:02
阅读次数：
68
