beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

字符串 hash + poj 2774 (hash+二分）

所谓字符串hash 就是将一串字符串 hash对应的一个值，一般后续的查找，匹配等等比较常见的方法是，将字符串看作是一个p进制的值，然后对这个很大的数进行取模，得到的就是该字符串的hash值，根据前人的经验，为了减少冲突，我们将p 选择为31 ，131 这些数字，并且为了方便，我们直接把数值类型...

字符串 hash

2018-07-12

0 516

codeforces 1000C [经典题目]【排序，数据结构】

据说是一个非常经典的题目，我竟然疑似第一次做，emmmm，看来还是题目做的太少，也是学习太不系统了【毕竟靠自己摸索。。。】题目分析：给你n个区间，问你区间中被覆盖的次数恰好为K的点的个数有多少个对于每一个k 属于[1…n] 输出这样的点的个数我们随意画一个图，就可以发现，如果我们将所有点...

2018-06-28

0 429

HDU 5266 pog loves szh III [lca 倍增算法]

之前我们在面对一个查询的时候，直接采用最暴力的搜索去完成此工作，现在，当我们面对有很多组数据的时候，发现一个一个的查询效率实在是太慢了，所以我们采用了一种新的方式，那就是倍增这个题就是给定Q个查询，查询一棵树上两个点的LCA Q<3e5 and N<3e5 这时候，我们就可以采取...

lca 倍增

2018-06-26

0 448

LCA的最暴力解法—openjudge 1330

题目大意：给一棵树，给定两个点，找到他们的最近公共祖先题目分析：这个题目的查询只有一次，我们只需要用最暴力的方法去完成就可以了题目详解：给定一棵树，我们想要找到他的最近公共祖先，我们用一个数组来记录每个结点的父亲结点。那么我们要想找的最近公共祖先，一定在该结点的祖先结点及其本身之内（祖先...

lca dfs

2018-06-25

0 518

OpenJ_Bailian - 2805 正方形【map】

题目大意，给你n个点，让你判断有几个正方形 n<=1000 题目分析：这个题就简单暴力枚举任意两个点，判断剩下两个点是否在内就可，一开始试图用hash去判断是否存在，后来没有找到合适的hash方式=-= 还是太菜，这个题的话，直接用map就可以了，先对点进行排序，然后放到map里，然后再判...

2018-06-22

0 430

codeforces 992 D Nastya and a Game 【数论暴力剪枝】

题目大意: 给你一个n,k ，接着给你n个数，让你找到这样一段连续子序列，ai, ai+1,……，aj ，使得这段序列的乘积p 除以该序列的和s 的值恰好为k n的数据范围为2e5 k的数据范围 1e5 ，ai的数据范围是1e8 题目分析我们发现对于这个乘积p ，不可能无穷大，当我们取最...

2018-06-20

0 426

codeforces 992B Nastya Studies Informatics 【暴力】

题目大意，给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y a,b交换位置就是不同的数对 1≤l,r≤1e9 1 ≤ l ...

2018-06-19

0 380

codeforces 994C Two Squares

题目大意：给你两个正方形，一个平行于坐标轴，一个与坐标轴成45°角，判断是否相交坐标范围（-100 ，100）题解：一开始觉得这个判断很复杂，然后发现坐标范围很小，我就枚举，一个正方形中的每个点是否在另一个正方形中就可以判断了。 #include <bits/stdc++.h>...

计算几何

2018-06-17

0 429

2018年大学生服务外包创新创业大赛参赛感悟

服务外包大赛刚刚结束，说起来自己的贡献微乎其微，几乎差不多是在划水了吧，主要的算法部分是wyc大佬完成的，所以学到的东西说起来是很有限了。先讲一下经验吧，比赛总体的时间还是比较短的，有半年的时间来完成这个项目，但是基本上寒假之前，确立了要做这个项目，等到开学回来距离提交基本上不到一个月的...

2018-06-05

0 520

2018 ccpc 女生赛经验总结

去年拿了铜首，今年拿了银末，好了，恭喜我真的进步了一名！hhh 今年去比赛之前，往年和我组队的一个妹子要去看周杰伦的演唱会，同时，我们俱乐部只有一个学妹，于是我千辛万苦邀请了大三的学姐，横跨三个年级才组上的队。。去的时候就想，不管怎么样就去练练手了，毕竟也是一场比赛。热身赛开始的时候，凭借自己...

2018-05-27

0 1040