nofind

2020年6月4日

摘要：题目描述小 H 是一位优秀的越野赛车女选手。现在她准备在 A 山上进行赛车训练。 A 山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n−1 条双向车道直接或间接地连接在一起。对于每条车道 i，可以用四个正整数 ui,vi,li,ri 描述，表示车道连接广场 ui 和 vi，其速阅读全文

posted @ 2020-06-04 10:05 nofind 阅读(195) 评论(0) 推荐(0)

luoguP5385 [Cnoi2019]须臾幻境

摘要：题意首先联通块个数等于总点数-生成森林的边数，于是我们考虑维护原图的一棵生成树。将边依次加入，用lct维护时间的最大生成树，并记录每条边在哪条边加入时删去，没被删则为$0$，设为$f_i$。考虑一次询问，我们查询下$[l,r]$内$f_i\leqslant r$的数的个数，这样我们就能知道这个阅读全文

posted @ 2020-06-04 08:57 nofind 阅读(154) 评论(0) 推荐(0)

2020年6月3日

点点的圈圈

该文被密码保护。阅读全文

posted @ 2020-06-03 15:20 nofind 阅读(1) 评论(0) 推荐(0)

2020年3月5日

2020.3.4

该文被密码保护。阅读全文

posted @ 2020-03-05 19:54 nofind 阅读(0) 评论(0) 推荐(0)

2020年1月31日

luoguP4468 [SCOI2007]折纸

摘要：题意似乎边界上（折线上、正方形纸片边上）的点认为是$0$。由于操作次数很少，因此逆着操作，求出所有可能的点，之后正向模拟一遍判断即可。求一个点关于一个向量的对称点：用向量旋转求出方向向量即可。 code: #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2020-01-31 10:22 nofind 阅读(121) 评论(0) 推荐(0)

P3222 [HNOI2012]射箭

摘要： "题意" 考虑二分答案，我们只需要判断是否存在$(a,b)$，对于任意$i\in[1,mid]$满足$ax_i^2+bx_i\in[y_{1i},y_{2i}]$。展开可得： $\frac{y_{1i}}{x_i}\leqslant ax_i+b\leqslant\frac{y_{2i}}{x_i 阅读全文

posted @ 2020-01-31 10:21 nofind 阅读(132) 评论(0) 推荐(0)

P3297 [SDOI2013]逃考

摘要： "题意" 两个亲戚间的范围的分界线必定为两者连线的中垂线，因此我们用半平面交$O(n^2\log n)$求出每个人的范围，之后相邻的两个范围连边跑最短路即可。注意特判$n=0$的情况。 code: 阅读全文

posted @ 2020-01-31 10:18 nofind 阅读(202) 评论(0) 推荐(0)

P4250 [SCOI2015]小凸想跑步

摘要： "题意" 这题显然是暴推式子。考虑下图： $S_{ABP} using namespace std; const int maxn=1e5+10; const double eps=1e 10; const double inf=1e12; int n,m; double sum,ans; str 阅读全文

posted @ 2020-01-31 10:07 nofind 阅读(142) 评论(0) 推荐(0)

2020年1月19日

P2600 [ZJOI2008]瞭望塔

摘要： "题意" 先求出半平面交，建造塔的地方不是拐点就是半平面交点的横坐标。 code: 阅读全文

posted @ 2020-01-19 10:06 nofind 阅读(88) 评论(0) 推荐(0)

P3187 [HNOI2007]最小矩形覆盖

摘要： "题意" 考虑矩形必定满足一条边和凸包重合（意会），于是我们枚举凸包的每一条边，考虑维护据该条边的最远点$p$、最左点$l$、最右点$r$，这三个都可以旋转卡壳。首先最远点是经典的求凸包直径问题，我们移动时比较当前和下一个三角形的大小即可。之后考虑最左点和最右点，我们用点积求出投影长度来比较就好阅读全文

posted @ 2020-01-19 09:58 nofind 阅读(186) 评论(0) 推荐(0)

公告