$$\frac{2}{\frac{1}{a}+\frac{1}{b}} \le \sqrt{ab} \le \frac{a+b}{2} \le \sqrt{\frac{a^2+b^2}{2}}$$ ${ \mathrm{Example\enspace 1}} $ 问题描述 已知 $x >0, y > 0$ 且 $2x + 8y - xy = 0$ …

Day 1 开幕式开着开着就下雨了，听老师说每年cd2z的运动会都要下雨，这么神奇的吗？ -2023/10/19 08:20 好耶，雨停了，可以去参加开幕式了awa。 =2023/10/19 10:14 因为马上就要考 CSP 的缘故，没有去成 Day 2 没去成QAQ

按照重要性递减 注意事项 **适用于四川* 考试时要在 D 盘 csp 目录下作答，不能建立子文件夹。 代码中记得加freopen，考试结束前记得删注释。 检查“地球”的路径和准考证号是否正确。 注意数据范围选择合适的变量类型，若无法判断变量类型则一律开long long。 防止乱开 long long 出现的 MLE，TLE等问题。 若一个测试点…

2025.01.11 因为是两天前做的梦，大体是记不太清楚了。 就只记得沙滩，朋友，以及莫名其妙烂掉的大脚趾。还记得在海上的迷茫，出去寻找的勇气。写着写着关于那个梦的印象就越发深刻。 每次梦醒时我都会强迫自己把梦快速的过一遍，趁着自己还未遗忘，能够留下不属于这个世界的独有的经历，但这一次留下的就只有梦中的心情。激动，不安，愤恨，迷茫，孤独，害怕，幸…

割点 什么是割点 在无向图中所有能够互通的点构成了连通分量，其中有一些关键的点，如果删除它，如果这个联通分量被分成了两个或者更多，则称这个点为割点。 通俗的讲，现在有很多个主机连在一起构成网络，但是如果有一个主机烂掉了,你就无法访问洛谷，则称则称这个主机是一个割点。 求割点 在通过 DFS 遍历个图的时候，很容易发现如果一个点是割点，则它的儿子们都…

祖孙询问 此问题可以用 LCA 来解决，但是 LCA 的码量大，而且可能容易写挂，~~尤其是像我这种蒟蒻~~ 如果卡时间的话有可能倍增/重链剖分 LCA 都要挂掉，这时候就是 DFS 序发挥作用的时候了。 拿一个计数器。在遍历到每一个节点的时候，我们在进入它的时候记录一下，在离开它的时候也记录一下，在记录完成后就得到了一个树的 DFS 序 代码如下…

sort 算法竞赛中的每一毫秒都是珍贵的 而 sort 的不恰当使用会浪费很多额外的时间，尤其是在数据量较大的时候。 平时阅读题解的时候发现很多大佬都会这样子写 sort : sort(a + 1, a + 1 + n, [](const int& x, const int& y) { return x > y; }); 或者…

题目传送门 在编写代码的时候多写写注释！！ 多写十秒钟注释少调试十分钟程序！！ 记忆化搜索 /* problem:[USACO17JAN] Hoof, Paper, Scissor G URL:https://www.luogu.com.cn/problem/P3609 time:2023-10-03 记忆化搜索 */ #include <i…