摘要：
计算几何之所以难学 就是因为太抽象了 不够直观 而且情况很多 很繁琐 甚至有一些东西不清不楚。。 这道题注意到题目中的描述 一个鸽子在两个点所连直线上也算。 通过看题解 发现这个地方并非直线而是线段 这不是明摆着坑人.. 先考虑m<=10的做法 可以想到爆搜 然后 就利用直线 点 三角形来判断复杂度 阅读全文
posted @ 2020-07-02 11:09
chdy
阅读(219)
评论(0)
推荐(0)
摘要：
这是一道非常垃圾的题目 且 数据范围简直迷惑选手。。 可以发现 题目中有 边权递增 边的条数 所有边权值不同 最小边权和等条件。 看起来很难做 一个想法 边权递增+边的1的权值都不相同可以想到 关系存在于边的话应该是一张DAG. 所以 可以把边化点建图 暴力建图是$n^2$的 采用归并排序+前缀和优 阅读全文
posted @ 2020-07-01 21:34
chdy
阅读(147)
评论(0)
推荐(0)
摘要：
LINK：三维凸包 一个非常古老的知识点。估计也没啥用。 大体上了解了过程 能背下来就背下来吧. 一个bf：暴力枚举三个点 此时只需要判断所有的点都在这个面的另外一侧就可以说明这个面是三维凸包上的面了。 一个问题 ：多点共面问题。一个trick：可以利用扰动法然后 就可以解决这个问题了。 正解：$n 阅读全文
posted @ 2020-07-01 20:24
chdy
阅读(147)
评论(0)
推荐(0)
摘要：
还是可以想出来的题目 不过考场上没有想出来 要 引以为戒。 初看觉得有点不可做 10分给到了爆搜。 考虑第一个特殊情况 B排列为1~m. 容易发现A排列中前m个数字 他们之间不能产生交换 且 第k个数字要交换到后面的m+1n这些数字的时候 km的数字都要进行交换才行。 那么直接枚举有多少个数字到后面 阅读全文
posted @ 2020-07-01 18:50
chdy
阅读(216)
评论(0)
推荐(0)
摘要：
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) 阅读全文
posted @ 2020-07-01 15:19
chdy
阅读(399)
评论(0)
推荐(0)
摘要：
考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 阅读全文
posted @ 2020-06-29 07:45
chdy
阅读(205)
评论(0)
推荐(0)
摘要：
算是一道比较新颖的题目 尽管好像是两年前的省选模拟赛题目。。 对于20%的分数 可以进行爆搜，对于另外20%的数据 因为k很小所以考虑上状压dp. 观察最后答案是一个连通块 从而可以发现这个连通块必然存在一个深度最浅的点且唯一 所以随便找一个点做根然后对自己子树内寻找答案就可以是正确的。 考虑另外的 阅读全文
posted @ 2020-06-28 20:38
chdy
阅读(199)
评论(0)
推荐(0)
摘要：
LINK：Min_25筛 新版感觉有点鬼畜 而且旧版的也够用了至少. 这个并不算很简单也不算很困难的知识点 学起来还是很麻烦的。 (误入了很多dalao的blog 说的云里雾里的 甚是懵逼 这里推荐几个blog一起看 能看出很多门道 网上资源辣么多 我自然也不会去写一个非常正常的学习笔记辣.. 只会 阅读全文
posted @ 2020-06-28 20:00
chdy
阅读(113)
评论(0)
推荐(0)
摘要：
LINK：回家路线 (文化课 oi 双爆炸 对 没学上的就是我。(我错了不该这么丧的. 不过还能苟住一段时间。当然是去打NOI了 这道题去年同步赛的时候做过。不过这里再次提醒自己要认真仔细的看题目 不要理解错题目的意思 导致测大样例的时候才发现自己的漏洞。导致时间上的浪费。 题目的本身还是极好的 容 阅读全文
posted @ 2020-06-27 20:27
chdy
阅读(122)
评论(0)
推荐(0)
摘要：
想了想 我需要说点什么 我必须说点什么。 由于自己犯了很多很多 错误 导致结果一发不可收拾。 怎么说 这种失败者的感觉真的很难过 我已经体会过了很多次了 这次尤为深刻。 从day1T1的对拍失误到T2的不仔细思考 就暴露了我整个人的一个非常致命的问题。 ##过于马虎 过于粗心 过于不认真。 这是我之 阅读全文
posted @ 2020-06-22 18:42
chdy
阅读(339)
评论(2)
推荐(0)
浙公网安备 33010602011771号