自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

转载 2019/3/11 省选模拟总结

题面/题解:https://files.cnblogs.com/files/Harry-bh/problemset%281%29.rarT1.树上四次求和主要考察了,对计数问题的分析,动态点分治的应用。考试的时候因为边的数组开小了所以导致只得了暴力的分,以后一定要留意。掌握程度动态点分治:⭐⭐⭐⭐⭐计数问题:⭐⭐ (推的时候很不熟练,差点没想到)T2.Cubelia这是...

2019-03-11 19:58:00 188

转载 凸包总结

用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成凸多边形,它能包含点集中所有的点。构造方法需要牢记的是若 \(a × b>0\) 则 \(a\) 在 \(b\) 的顺时针方向若 \(a × b=0\) 则 \(a\) 与 \(b\) 共线若 \(a × b>0\) 则 \(a\) 在 \(b\) 的逆时针方向①极角排序选择一个点作为基础点...

2018-11-27 23:29:00 143

转载 半平面交详解

更好的阅读体验定义:半平面:顾名思义,就是平面的一半。一条直线会把平面分成两部分,就是两个半平面。对于半平面,我们可以用直线方程式如:\(ax + by >= c\) 表示,更常用的是用直线表示。半平面交:顾名思义,就是多个半平面求交集。其结果可能是一个凸多边形、无穷平面、直线、线段、点等。多边形的核:如果多边形中存在一个区域使得在区域中可以看到多边形中任意...

2018-11-22 01:09:00 629

转载 计算几何模板 ①

包含一些点与直线,线段的操作凸包的构建与判断之类的操作#include<cmath>#include<cstring>#include<vector>#include<cstdio>#include<iostream>#include<algorithm>using namespace std;...

2018-11-21 22:58:00 95

转载 NOIP2018游记

NOIP2018游记凉夜竹堂虚,小睡匆匆醒。银漏无声月上阶,满地阑干影。何处最知秋,风在梧桐井。不惜骖鸾弄玉箫,露湿衣裳冷。首先考试的时候心态有问题,考试前的目标大概是NOIP450+最后却389分滚粗D-inf平时的学习不太认真,天赋也不是很好,NOIP信心不足啊。D-1考了一次NOIP信心赛,然后我就被卡常了,难道是NOIP爆炸的前兆。D0考试前一天机房颓废,然...

2018-11-17 09:31:00 77

转载 Crime Management Codeforces107D

【原题地址】: Codeforces107D【题目大意】: 有一种长度为 \(n\) 的字符串,给定 \(m\) 种限制,即字符 \(c\) 出现的次数为 \(cnt\),若一个字符有多种限制,则满足任意一个即可,求这种字符串有多少个,所有的 $cnt $ 相乘小于等于 \(123\)。【题解】: 我们可以考虑DP的做法我们设 maxn[c] 为第 \(c\) 种字符的所有限制 \...

2018-05-04 21:04:00 98

转载 Rats codeforces 254D

【原题地址】: codeforces254D【题目大意】:你有两个炸弹,每个炸弹只能炸到与炸弹相距 \(d\) (曼哈顿距离)的老鼠,问在哪两个点放炸弹,能炸死所有老鼠(炸弹不能都放在一个位置),若不能输出 \(-1\)【题解】:我们首先可以知道,\(d\) 的范围比较小,当老鼠过多时就炸不完了,所以当老鼠个数大于 \(290\) 时直接输出 \(-1\)我们对每只老鼠所在的位...

2018-04-14 14:41:00 134

转载 Herbs Gathering HDU5887

【原题地址】: Herbs Gathering【题目大意】:有一个容量为 \(m\) 的背包,有 \(n\) 种草药,每种草药都有只有一株,每株草药都有价值 \(v\) 和体积 \(w\),问能得到的草药价值最高为多少。\(1\leq m\leq10^9,1\leq n\leq10^2\)【题解】考虑到 \(n\) 的数据范围较小所以我们使用搜索,对于每株草药我们枚举它选还是不...

2018-04-14 10:00:00 112

转载 Distinct Paths 293B/299D(搜索+剪枝)

【原题地址】: Distinct Paths 299D【题目大意】:给定一个 \(n*m\) 大小的方格,有的格子需要染色,有的格子有初始颜色,颜色种类为 \(1 \to n\) ,问有多少种染色方案可以让每一条从左上 \((1,1)\) 到右下 \((n,m)\) 的路径不经过相同颜色的点【题解】:题目上的 \(1000*1000\) 范围就是用来吓人的,其本质还是一个搜索,因...

2018-04-11 21:30:00 164

转载 Desert King POJ2728(Prim+迭代+0-1分数规划)

【原题地址】: POJ2728【题目大意】:选 \(n-1\) 条边,最小化这些边的\[\frac{\sum w_i} {\sum d_i}\]其中 \(w_i\) 为第 \(i\) 条边的花费,\(d_i\) 为这条边所连接的两个点的距离。\(w_i\) 为连接的两个点的 \(z\) 值差的绝对值, \(d_i\) 为欧几里得距离【题解】:这道题是0-1分数规划的经典题目...

2018-04-11 20:19:00 81

转载 Book of evil codeforces 337D(树形DP)

原题地址题解dp[u][1] 表示在u所在子树中且距离节点u受影响的点的距离的最大值dp[u][2] 表示次大值注意 dp[u][1] 与 dp[u][2] 保证两个值来自于两个不同的子树中dis[u] 表示不在u所在子树中的影响点距u的距离的最大值用两次dfs求得①\(dfs\) 用最大值更新次大值dp[u][1,2] 初值为 0 (当点\(u\)有\(evil\)...

2018-04-09 18:43:00 97

转载 Felicity's Big Secret Revealed codeforces 757D(状压DP)

原题地址题解算法复杂度 \(O(2^{n}*len*log_2(len))\)dp[i][S] 表示在第 \(i\) 个数后状态为 \(S\) 的时候的方案数.num[i][j] 表示 \(i\) 到 \(j\) 组成的数字.①首先预处理出 num[i][j] 根据 \(len<=75\) 得出 \(max<=20\)\(len_{max}<=5\) 所以 ...

2018-04-09 12:17:00 95

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除