- 博客(8)
- 收藏
- 关注
RSS订阅原创 【CF887E】Little Brother 圆反演
求解圆与圆相切考虑圆反演，如果我们以线段一个点P1为反演圆的圆心，反演，那么所求的圆变为一条直线且过线段另一个点的反演点P2。当直线垂直与P1P2时，所求圆的半径最小。但是直线不能穿过其他圆的反演，所以要么直线垂直与P1P2，要么直线是P1到某个圆的反演的切线，以P1为中心对切线极坐标排序，扫描线即可。题意：给你n个圆和一条线段，保证圆和圆、圆和线段所在直线不相交，不相切，不包含。求一个过线段两端点的圆，满足不和任何圆相交（可以相切、包含）。
2022-10-31 00:39:05
96
原创 CF568D D. Sign Posts
注意到k很小，考虑暴力枚举这k个交点，判断后续点是否包含这k个点即可。给你n条直线，问是否纯在小于k个点使每条直线至少包含一个点。
2022-10-30 01:20:48
81
1
原创 纪中学习交流总结
纪中培训总结临近省选有幸得到机会去广东中山纪念中学进行为期1个月的交流学习。中山纪念中学实力也是非常的强劲，能够在这样的强校学习我的收获也不少。就以次篇总结谈一谈我的收获和感悟。训练日常每天早上7:20 到机房，7:30-12:30一般是训练赛也有时候是杂题选讲。下午2:20-5:00是讲解和讨论上午的题目。晚上一直到10:00都是改错时间。知识点通过几次考试可以明显的发...
2019-04-02 19:16:51
163
原创 【树状数组】MZOJ1090:Crazy
CRAZY题目描述区间长度为n 设其为a[1]~a[n] 初始值均为0 请你支持如下操作： 0 l w 给a[l]a[l]加ww 1 l r w 给a[l],a[l+1]…a[r]a[l],a[l+1]…a[r]加ww 2 l r w d 给a[l],a[l+1]…a[r]a[l],a[l+1]…a[r]分别加上w,w+d,w+2d,…,w+(r−l)dw,w+d,w+2d,…...
2018-06-11 20:57:14
321
原创 状压dp常用技巧—Bitset
状压dp通常由于空间限制需要用到二进制。 这里介绍一种二进制处理方法——biset。#include<cstdio>#include<iostream>#include<bitset>#include<cstring>using namespace std;bitset<128> num(10),num1(-10);...
2018-06-11 19:53:10
974
原创 【二分】一元三次方程扩展
【二分】一元三次方程扩展题目描述众所周知，巨佬是不屑于做水题的，所以这么水的题只有交给你来完成啦。有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值&gt;=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数...
2018-05-25 11:57:47
389
原创 洛谷【p3360】偷天换日【树形dp】
洛谷【p3360】偷天换日【树形dp】题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是要耗费时间的。警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得到的价值。 输入输出格式输入格式： 第一行一个整数 n(n≤600)。 第二行若干组整数，对于每组整数...
2018-04-27 17:08:46
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人