题目描述 "p2357 守墓人" ~~敲了一遍线段树,水过.~~ 树状数组分析 主要思路： 差分 简单介绍一下差分 (详细概念太麻烦,看下面. 给定一个数组 7 8 6 5 1 8 18 20 35 //瞎敲的emmm 7 1 2 1 3 10 2 15//对应得到差分数组. 我们发现从[1,i]求 ...
分类：
其他好文 时间：
2018-09-09 15:33:25
阅读次数：
160
以前一直只会克鲁斯卡尔，不过大部分最小生成树的题基本上用克鲁斯卡尔也能搞过去 不过对于稠密图甚至完全图来说Prim就非常高效了，尤其是我现在还记得Noip2017的宝藏是可以用Prim+退火水过去的 Prim算法之前学的时候也没怎么学会，一直就放下了，昨天复习迪杰斯特拉的时候想起来Prim和迪杰斯特 ...
分类：
其他好文 时间：
2018-09-05 11:38:31
阅读次数：
144
600A - Extract Numbers 20171106 字符串处理题，稍微注意点细节就能水过 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<vector> #include<cstring> #include<i ...
分类：
其他好文 时间：
2018-09-02 17:13:14
阅读次数：
181
/* 随机化初步 只看了一下午加一晚上 可能理解的不到位 简单说一下就是在一些情况下我们每次随机的概率^随机的次数≈1 关键是想清楚是不是≈1 然后看题 emmmmmm "我什么都不会,我连搜题目都不会" 下午找了几道随机化的题目 第一道 POJ 3318 暴力也能水过去 而且随机化比较好像 而且p... ...
分类：
其他好文 时间：
2018-09-01 00:49:36
阅读次数：
162
传送门 这道题竟然可以使用全排列暴力模拟水过…… 不过我们还是说一下正解。既然数据范围这么小，所以我们考虑状压DP。 用dp[i][j]表示状态为i时，当前选取的所有数的排列，其对d取模后结果为j有多少种情况。其中i是一个二进制数字串，每一个二进制位对应原数组中的数字有没有被选中。 简单的解释一下， ...
分类：
其他好文 时间：
2018-08-27 01:03:03
阅读次数：
194
A. 试卷 B. 果实 据说是另一道题的弱化版，原题带修改，好像需要用 set 维护节点。这题数据非常友善，可以用莫队水过（块长卡了 $n^{\frac{1}{2}}$ 但没卡 $n^{\frac{2}{3}}$ ）。 问题可以用 dfn 序转化为求区间不同元素个数。离线做。将询问根据左端点排序，然 ...
分类：
其他好文 时间：
2018-08-25 18:48:47
阅读次数：
196
博主大三（9月份开学大四），就读于成都某基大，信软学院在读，相信说到这里应该有人能知道，这段实习为期很长（半年以上），想认真做事真的可以收获很多东西，想水真的可以水过去； 首先要说的是，在深信服实习的这半年时间是很值得的，感受到了大企业对于新人的培养方式，相较于之前的小公司而言，这里很适合实习生的成 ...
分类：
其他好文 时间：
2018-08-22 11:04:35
阅读次数：
670
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
传送门 分析 我看到这个题的第一反应使用莫队水过去，于是我考虑建立一棵权值线段树，每一次从里面插入或删除一个数，然后查询，但是复杂度是O(n√nlogn)，明显不行。由于这是在一个区间查询数量，所以可以考虑用主席树来维护。建树过程不必说了，查询过程我们是在查询是不是有一个点的值大于k，所以我们每一次 ...
分类：
其他好文 时间：
2018-08-20 11:41:07
阅读次数：
124
rank 264， 三题水过 ~ hdu6380_degree #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 200005; int in[maxn]; int n,m,k; ...
分类：
其他好文 时间：
2018-08-19 12:55:00
阅读次数：
162
