$CDQ$ 分治的神奇操作 这个问题跟偏序问题好像差的不小啊 但是就是可以转化过去 对于一个查询我们可以把它拆成四个，也就是用二维前缀和的方式来查询 我们发现其实前缀和的定义就是多少个点的横纵坐标都小于这个点 典型的偏序问题 于是直接上$cdq$了 代码 include include includ ...
分类：
其他 时间：
2019-01-01 20:40:40
收藏：
0 评论：
0 赞：
0 阅读：
190
被慎老师教育数位$dp$怎么写了 看来我数位$dp$的写法太落后了 这道题很显然就是一个$AC$自动机上的数位$dp$，按照套路 我们可以设计$dp[i][j][0/1]$表示匹配了$i$为在自动机上的$j$位置，不卡/卡上界 卡上界是一个很神奇的东西，代表这一位和之前的所有位都和上界相等 如果一个 ...
分类：
其他 时间：
2019-01-01 20:40:03
收藏：
0 评论：
0 赞：
0 阅读：
127
我好傻啊 "题目" 先来看看长度只能为$n$的情况 那么答案非常显然是$\binom{m+n 1}{n}$ 其中$m=R L+1$ 因为我们要构造一个非降序列，显然可能一个数会被选择多次，组合非常不好做，于是我们可以把每一个数的下标加上其对应的下标那么现在的值域范围就变成了$[L+1,R+n]$，从 ...
分类：
其他 时间：
2019-01-01 20:39:49
收藏：
0 评论：
0 赞：
0 阅读：
157
抄题解真开心 我真是越来越菜了 这是点双的板子题，于是求出所有点双，之后讨论 1. 如果点双里之有一个割点，那么如果这个割点炸了，这个点双就出不去了，于是我们得在这个点双内部除了这个割点位置放一个 1. 如果有两个割点，那么无论哪个割点炸了，这个点双都还有其他出口，于是不用放 1. 没有割点，那么可 ...
分类：
其他 时间：
2019-01-01 20:39:31
收藏：
0 评论：
0 赞：
0 阅读：
153
学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言） 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小，增广路径较短的图（二分图） 然后类似KM的写法是不资瓷边权为负的（懵逼）因为我尝试写了一会样例 ...
分类：
其他 时间：
2019-01-01 20:39:00
收藏：
0 评论：
0 赞：
0 阅读：
148
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 ...
分类：
其他 时间：
2019-01-01 20:38:42
收藏：
0 评论：
0 赞：
0 阅读：
232
好像很久之前就看过这道题，大概是刚学$LCA$的时候 之后当时肯定是不会的呀 现在发现这道题并不是非常难 首先我们发现这个灭绝的关系非常像一棵树，我们建出这个灭绝树求一个前缀和就可以啦 那么应该怎么建这棵树呢 我们一边拓扑排序一边建树，一个点的父亲应该是其所有食物节点的$lca$，于是一边拓扑排序一 ...
分类：
其他 时间：
2019-01-01 20:38:08
收藏：
0 评论：
0 赞：
0 阅读：
171
上一篇： "linux自学（七）之开始ccentos学习,安装jdk" 由于tomcat小，我们直接使用在线下载然后解压形式 首先，进入cd /usr/local目录下并创建tomcat目录,把tomcat下载到此目录下。 在线下载的命令是wget,此命令前面已经安装过，所有可以直接使用。如果没有安 ...
分类：
系统服务 时间：
2019-01-01 20:37:48
收藏：
0 评论：
0 赞：
0 阅读：
182
1、版本修改 命令： npm install npm@版本号 -g 2、安装淘宝镜像 npm install -g cnpm --registry=https://registry.npm.taobao.org 3、node-sass安装失败 主要是windows平台缺少编译环境。 命令： npm ...
分类：
其他 时间：
2019-01-01 20:37:33
收藏：
0 评论：
0 赞：
0 阅读：
118
1. 安装Vetur 扩展 主要是用于让vscode能识别vue文件，对vue代码进行高丽处理，并且它内置了一些代码格式化的设置 2. 安装ESLint 如果你的项目已经开启了eslint规范, 再有多余的空格,或者空行，会有红色波浪线提示。 但是光有提示还不够，还希望在ctrl + s保存的时候自 ...
分类：
其他 时间：
2019-01-01 20:37:17
收藏：
0 评论：
0 赞：
0 阅读：
166
H5新增的几个容器块元素：1、header:用户表示页面或某个区域的头部2、nav:用于表示导航栏3、aside:用于表示跟周围主题相关的附加信息4、article:用于表示一个整体的一部分主题 5、section:表示右边的侧边栏6、footer:用于表示页面或某个区域的脚注 现在这里来教大家怎么 ...
分类：
Web开发 时间：
2019-01-01 20:37:02
收藏：
0 评论：
0 赞：
0 阅读：
228
Public Bike Management There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One m ...
分类：
其他 时间：
2019-01-01 20:36:39
收藏：
0 评论：
0 赞：
0 阅读：
165
#-- Python 数据类型：哈希类型、不可哈希类型 “数字类型：int, float, decimal.Decimal, fractions.Fraction, complex" "字符串类型：str, bytes" "元组：tuple" "冻结集合：frozenset" ”布尔类型：True, ...
分类：
编程语言 时间：
2019-01-01 20:36:17
收藏：
0 评论：
0 赞：
0 阅读：
167
神仙的算法 我们如果要求 $$\sum_{i=1}^N\mu(i)$$ 应该怎么办 线筛显然是最常规的操作了，但是复杂度是$O(N)$的，如果大一点就挂了 这个时候就需要杜教筛这种神奇的东西了，可以在非线性时间内求积性函数的前缀和 比如说我们要求的是$f$吧 我们设一个函数$g$，同时还有$h=f\ ...
分类：
其他 时间：
2019-01-01 20:35:41
收藏：
0 评论：
0 赞：
0 阅读：
121
这道题挺神仙的，毕竟这个异或是需要进位的 看到区间和我们很自然的就想到了前缀和 于是处理一下前缀和答案就变成了这个样子 $$⊕\sum_{i=1}^n\sum_{j=1}^{i}pre_i pre_{j 1}$$ 众所周知异或是应该按位处理的，但是这里是减法，所以还有进位需要处理 瞬间就感觉没有办法 ...
分类：
其他 时间：
2019-01-01 20:35:25
收藏：
0 评论：
0 赞：
0 阅读：
168
一、MySQL安装 1、MySQL下载后的文件名为：mysql_installer_community_V5.6.21.1_setup.1418020972.msi，示意图如下： 2、双击后，弹出如下窗口：（如果系统有提示，选择允许） 3、安装开始界面 4、勾选 I accept the licen ...
分类：
数据库技术 时间：
2019-01-01 20:34:46
收藏：
0 评论：
0 赞：
0 阅读：
206
想贪心就是反复$hack$自己的过程 首先这很田忌赛马，但是又不完全一样 田忌赛马保证了所有马的实力不同，因此没有平局 田忌赛马的策略是当自己最强的马比不过对方最强的马的时候，就用自己最弱的马来自爆，在没有平局的情况下确实是最优的，因为我们总是要保证自己最强的马获得了胜利 但是这里有了平局 情况就变 ...
分类：
其他 时间：
2019-01-01 20:34:31
收藏：
0 评论：
0 赞：
0 阅读：
169
之前有研究过linux，后来一段时间没有操作了，现在有点陌生，而且当初也没有记录学习内容。现在想从新开始包括虚拟机安装到部署Javaweb项目，把这之间所需要的全都记录下来，以便后边学习参考使用。 虚拟机 一种特殊的软件，他可以在计算机平台和终端用户之间创建一种环境，而终端用户则是基于这个软件所创建 ...
分类：
系统服务 时间：
2019-01-01 20:34:13
收藏：
0 评论：
0 赞：
0 阅读：
175
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=3160 题解 先把问题转化一下，我们要求的是非连续对称回文子序列。 ans=回文子序列数-回文子串数。 回文子串数可以用PAM或manachar求出来。 复习了一下PAM，用它求回文子串数和 ...
分类：
其他 时间：
2019-01-01 20:33:53
收藏：
0 评论：
0 赞：
0 阅读：
177
非常无脑和码农的单调队列优化$dp$ 我们发现一个时间段内移动的情况是一样的，而时间段的数目又非常少，所以可以直接按照时间段来进行$dp$ 由于每一次$dp$的移动距离都是小于等于某一个固定值的，于是可以直接上单调队列优化 复杂度$O(nmk)$ 代码 cpp include include inc ...
分类：
其他 时间：
2019-01-01 20:33:37
收藏：
0 评论：
0 赞：
0 阅读：
153
