上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 题面 sslOJ \(LINK\) ZOJ \(LINK\) 解析 可以考虑通过计算,算出雷达与其他的点的距离,超过半径的点判为不合法的点(因为不论怎样都无法被扫描到,贡献恒为零)。然后枚举每一个合法的点,以雷达和这个点的连线的延长线为标准,判断是属于哪个半圆的点(如果在直径上,那就是属于两个半圆的 阅读全文
posted @ 2022-01-19 08:04 unknown_future 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 51nod 题目$Link$ 题目解析 这是一道树状数组的模板题,但是请大家注意要开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 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Day -1 \(2021/8/7\) 因为新冠的原因,所以不能去纪中集训,改在 ssl 做纪中的 狗妈$OJ$ 的题了。 逃离了纪中的宿舍,饭堂和机子,真好。 明天就去集训了,于是好好地颓了一整天。 水陈二技能好刮啊,快点精二开三技能玩。 阿莫斯拉满了,接下来又可以刷圣遗物了。 晚上看书,看到 1 阅读全文
posted @ 2021-08-22 19:24 unknown_future 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 纪中集训的总结 在纪中,收益甚多 和 SSL 的几位过得又快乐(暴切)又难受(调代码) 学习 学了有点挺多东西 打了 excrt , 对 期望DP 巩固了许多。 树链剖分搞了板子,思想和原理都弄懂了。 还有网络流和费用流,有时间就去做做板子。 暴搜,贪心,特殊情况骗分技巧学的好好的 还有好多的知识点 阅读全文
posted @ 2021-07-22 16:27 unknown_future 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 「梦开始的地方」 Day 0 - 7/11晚 抒发感情 快乐,高中部的景观是真的不错。 DGSSL初二的游园团(~~纪中观光团~~)都认为这就是景点, 咳咳咳, 这并不是重点, 作为一名优秀的单身狗, 我与gyx, cxy等人也认同这这观点 这个观点也取得了两名现充的认同, 这也可以侧面说明这所学校 阅读全文
posted @ 2021-07-21 21:51 unknown_future 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 彩色圆环 感谢名单 十分感谢 JA_Ma 为我讲解了 \(T1\) 的 期望DP 的思想和推论。 十分感谢 SSL_LYF 为我解答了 \(T1\) 的 期望DP 的概率的大小问题。 十分感谢 SSL_WJ 为我讲解了 高斯消元 的一些判断及一些基础知识。 (排名不分先后) 正文 这道题已经告诉你是 阅读全文
posted @ 2021-07-15 22:38 unknown_future 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 解析 由于数据太大了, \(10^9\) 的内存绝对会炸, 所以要用离散化 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 阅读(55) 评论(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 阅读(50) 评论(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 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 解析 这道题是$Trie$树, 要求异或的值最大, 就尽可能找不同的 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 阅读(67) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页