在上一章节，跟大家介绍了拉取代码的操作，简单暴力。这一章节要介绍的是如何将现有的项目，直接提交到仓库。 现在，如果大家有一个项目要提交到GitHub仓库，安装上一张的方法，需要先在GitHub上建一个仓库并初始化，然后再用git clone拉取到本地，之后再把项目文件放到这个目录里，最后再git p ...
分类：
其他好文 时间：
2019-10-05 10:26:47
阅读次数：
95
1>保卫王国 一棵树，有点权， 树上一条边上要求至少一个点被选， 现在有好多个询问，要求一个点被选，或者没有被选 求问每个询问的最小代价 （1）很明显的树形dp， 简单的暴力，对每次询问，求一次dp，用dfs 复杂度O（nm） 前11个点，44分 （2）优化dp 因为m优化不得，离线也没什么用， 所 ...
分类：
其他好文 时间：
2019-10-05 00:27:44
阅读次数：
86
$gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b ...
分类：
其他好文 时间：
2019-10-04 23:16:40
阅读次数：
194
考前被奶了，然后没什么感觉，很冷静的水完T1，本来一直以为这会是套水题，然后才发现T2T3不可做，心态很炸地写完了，T2暴力写错了很多东西，调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法： 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类：
其他好文 时间：
2019-10-04 22:44:05
阅读次数：
91
"A." 解 1 我们发现只需要关心处于结果字符串前 $k$ 位的字符。 因此考虑从后往前处理。 对于一个询问区间，我们暴力连边，用并查集维护， $x$ 的父亲等于 $y$ 相当于位于 $x$ 的字符是从位于 $y$ 的字符处复制过来的，然后删掉这个区间，更新其他元素的排名，用线段树维护。复杂度 $ ...
分类：
其他好文 时间：
2019-10-04 21:16:55
阅读次数：
82
这大概是我目前学过的最难理解的知识点了吧( 概述 整体二分,意味着同时二分一切 这个算法适用于静态和动态区间第$k$大,以及一些区间询问问题.那么根据通常的思路,让我们先来介绍一下暴力,再来分析二者的区别. 静态区间第k大 让我们暴力地二分答案来做,应该怎么做呢?既然我们要求区间第$k$大,那么区间 ...
分类：
其他好文 时间：
2019-10-04 21:09:31
阅读次数：
77
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 ...
分类：
其他好文 时间：
2019-10-04 21:03:01
阅读次数：
101
https://loj.ac/problem/10043 题目描述 给出两个字符串A和B，求A最多同时分成几个互不重叠的B。 思路 单字符串的匹配问题，可以考虑用KMP解决，属于模板题。 首先来介绍一下KMP，KMP是单字符串的匹配算法，即只有一个母串和一个匹配串。在进行匹配时，如果暴力枚举，时间复 ...
分类：
其他好文 时间：
2019-10-04 20:47:31
阅读次数：
97
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
20分做法： 枚举二进制串，暴力枚举所有走法 复杂度：$\Theta(2^n)$ 60分做法： 对每个点开一个堆，维护从下往上的前k大值，由于只和下一层有关，可以滚动 复杂度：$\Theta(n^3\log{(n)})$ 100分做法： 可以看作IDA ，本质是有限制性的搜索 对每个第k大的值二分答 ...
分类：
其他好文 时间：
2019-10-04 20:42:11
阅读次数：
97
