很好的题解链接，学到了懒标记和线段树的更容易写的版本。https://llkabs.blog.luogu.org/xian-duan-shu 本题主要解决区间修改，而不是单点修改。 ac代码如下 #include<bits/stdc++.h> using namespace std; typedef ...
分类：
其他好文 时间：
2020-05-16 19:08:30
阅读次数：
49
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
https://loj.ac/problem/6279 vector+块内二分。 修改时需要重构，查询时可以二分查出来。 不要忘记 add 标记！ ...
分类：
其他好文 时间：
2020-05-16 15:13:10
阅读次数：
55
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 ...
分类：
其他好文 时间：
2020-05-15 20:26:38
阅读次数：
116
luogu AC通道！ (官方数据） 题目描述 小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小 ...
分类：
其他好文 时间：
2020-05-15 20:15:49
阅读次数：
116
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类：
编程语言 时间：
2020-05-15 17:39:42
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
最近帮女朋友做毕业设计的时候用到了 PAML这个软件的codeml功能，发现网上相关的资料很少，于是把自己踩的一些坑分享一下，希望能帮到其他有相同困难的人 一、下载与安装 PAML软件下载地址 http://abacus.gene.ucl.ac.uk/software/paml4.9j.tgz DA ...
分类：
其他好文 时间：
2020-05-15 16:00:19
阅读次数：
272
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题； 我们只要求出该数字由多少个质因素组成，然后判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai ...
分类：
其他好文 时间：
2020-05-13 21:50:19
阅读次数：
79
