摘要：
题面 sslOJ ZOJ 解析 可以考虑通过计算，算出雷达与其他的点的距离，超过半径的点判为不合法的点（因为不论怎样都无法被扫描到，贡献恒为零）。然后枚举每一个合法的点，以雷达和这个点的连线的延长线为标准，判断是属于哪个半圆的点（如果在直径上，那就是属于两个半圆的 阅读全文
posted @ 2022-01-19 08:04
unknown_future
阅读(38)
评论(0)
推荐(0)
摘要：
51nod 题目 题目解析 这是一道树状数组的模板题，但是请大家注意要开long long。 有关树状数组 ll lowbit (ll n) { return n & (-n); } void update (ll x, ll y) // 修改 { for (; x <= n; x += 阅读全文
posted @ 2022-01-12 21:24
unknown_future
阅读(37)
评论(0)
推荐(0)
摘要：
Day -1 因为新冠的原因，所以不能去纪中集训，改在 ssl 做纪中的 狗妈 的题了。 逃离了纪中的宿舍，饭堂和机子，真好。 明天就去集训了，于是好好地颓了一整天。 水陈二技能好刮啊，快点精二开三技能玩。 阿莫斯拉满了，接下来又可以刷圣遗物了。 晚上看书，看到 1 阅读全文
posted @ 2021-08-22 19:24
unknown_future
阅读(57)
评论(0)
推荐(0)
摘要：
纪中集训的总结 在纪中，收益甚多 和 SSL 的几位过得又快乐（暴切）又难受（调代码） 学习 学了有点挺多东西 打了 excrt ， 对 期望DP 巩固了许多。 树链剖分搞了板子，思想和原理都弄懂了。 还有网络流和费用流，有时间就去做做板子。 暴搜，贪心，特殊情况骗分技巧学的好好的 还有好多的知识点 阅读全文
posted @ 2021-07-22 16:27
unknown_future
阅读(60)
评论(0)
推荐(0)
摘要：
「梦开始的地方」 Day 0 - 7/11晚 抒发感情 快乐，高中部的景观是真的不错。 DGSSL初二的游园团(~~纪中观光团~~)都认为这就是景点, 咳咳咳, 这并不是重点, 作为一名优秀的单身狗, 我与gyx, cxy等人也认同这这观点 这个观点也取得了两名现充的认同, 这也可以侧面说明这所学校 阅读全文
posted @ 2021-07-21 21:51
unknown_future
阅读(254)
评论(0)
推荐(0)
摘要：
彩色圆环 感谢名单 十分感谢 JA_Ma 为我讲解了 的 期望DP 的思想和推论。 十分感谢 SSL_LYF 为我解答了 的 期望DP 的概率的大小问题。 十分感谢 SSL_WJ 为我讲解了 高斯消元 的一些判断及一些基础知识。 （排名不分先后） 正文 这道题已经告诉你是 阅读全文
posted @ 2021-07-15 22:38
unknown_future
阅读(176)
评论(0)
推荐(0)
摘要：
解析 由于数据太大了, 的内存绝对会炸, 所以要用离散化 Code #include <bits/stdc++.h> using namespace std; int n, m, z, x, y; int f[10005]; int find (int x) { while (x 阅读全文
posted @ 2021-07-09 09:13
unknown_future
阅读(56)
评论(0)
推荐(0)
摘要：
解析 这道题是一道冰茶姬的模板题, 不必多言, 直接上代码 Code #include <bits/stdc++.h> using namespace std; int n, m, z, x, y; int f[10005]; int find (int x) { while (x != f[x]) 阅读全文
posted @ 2021-07-09 07:41
unknown_future
阅读(51)
评论(0)
推荐(0)
摘要：
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来， 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N 阅读全文
posted @ 2021-06-12 20:51
unknown_future
阅读(67)
评论(0)
推荐(0)
摘要：
解析 这道题是树, 要求异或的值最大, 就尽可能找不同的 code #include <bits/stdc++.h> #define N 10000005 using namespace std; int a[N][2]; int n, tag = 1, ans; void fd (in 阅读全文
posted @ 2021-06-11 21:33
unknown_future
阅读(68)
评论(0)
推荐(0)
