07 2021 档案

[总结]纪中集训的总结·七月篇
摘要：纪中集训的总结 在纪中，收益甚多 和 SSL 的几位过得又快乐（暴切）又难受（调代码） 学习 学了有点挺多东西 打了 excrt ， 对 期望DP 巩固了许多。 树链剖分搞了板子，思想和原理都弄懂了。 还有网络流和费用流，有时间就去做做板子。 暴搜，贪心，特殊情况骗分技巧学的好好的 还有好多的知识点 阅读全文
posted @ 2021-07-22 16:27 unknown_future 阅读(65) 评论(0) 推荐(0)
[游记]纪中集训的生活·七月传
摘要：「梦开始的地方」 Day 0 - 7/11晚 抒发感情 快乐，高中部的景观是真的不错。 DGSSL初二的游园团(~~纪中观光团~~)都认为这就是景点, 咳咳咳, 这并不是重点, 作为一名优秀的单身狗, 我与gyx, cxy等人也认同这这观点 这个观点也取得了两名现充的认同, 这也可以侧面说明这所学校 阅读全文
posted @ 2021-07-21 21:51 unknown_future 阅读(265) 评论(0) 推荐(0)
[期望DP]彩色圆环
摘要：彩色圆环 感谢名单 十分感谢 JA_Ma 为我讲解了 \(T1\) 的 期望DP 的思想和推论。 十分感谢 SSL_LYF 为我解答了 \(T1\) 的 期望DP 的概率的大小问题。 十分感谢 SSL_WJ 为我讲解了 高斯消元 的一些判断及一些基础知识。 （排名不分先后） 正文 这道题已经告诉你是 阅读全文
posted @ 2021-07-15 22:38 unknown_future 阅读(191) 评论(0) 推荐(0)
[纪中]4486. 最长公共子串
摘要：解析及代码 传送门 阅读全文
posted @ 2021-07-12 20:20 unknown_future 阅读(27) 评论(0) 推荐(0)
[纪中]3423. Vani和Cl2捉迷藏
摘要：解析及代码 传送门 阅读全文
posted @ 2021-07-12 20:18 unknown_future 阅读(22) 评论(0) 推荐(0)
[纪中]3510. 最短路径
摘要：解析及代码 传送门 阅读全文
posted @ 2021-07-12 20:17 unknown_future 阅读(25) 评论(0) 推荐(0)
[纪中]3508. 好元素
摘要：解析及代码 传送门 阅读全文
posted @ 2021-07-12 20:16 unknown_future 阅读(42) 评论(0) 推荐(0)
[并查集]B. 2.约束条件
摘要：解析 由于数据太大了, \(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 阅读(60) 评论(0) 推荐(0)
[并查集]A. 【例题1】【模板】并查集
摘要：解析 这道题是一道冰茶姬的模板题, 不必多言, 直接上代码 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 阅读(56) 评论(0) 推荐(0)