WstOne

摘要： 从2月底开始到今天，我终于拿到了第一个也是唯一一个offer（字节跳动）。找实习的过程告一段落，所以想记录一下这段时间的经历。 最开始找$meopass$学长内推了小马智行，很快就接到了面试通知（再次感谢$meopass$学长）。一面问了两个题，第一题问两个串$a$和$b$，问$a$中有多少字串和$ 阅读全文

摘要： 最近有个问题火了起来：$4$只小鸭子随机落在圆形池塘内，它们落在的同一个半圆内的概率是多少？ 严格证明要用到积分，我好废物根本想不到，所以写了个$.cpp$验证下，答案是$0.5$，哥哥们可以证明试试。 #include <bits/stdc++.h> #define DBG(x) cerr << 阅读全文

摘要： Link 题意：一棵$2n$个点的树让你分配$n$对居民在点上求每对居民之间路径和的最小值和最大值 思路：考虑一条边$(u, v)$ 1.若要使答案尽可能大，那么这条边应该取到尽可能多次。显然，如果$u, v$的子树大小分别表示成$sz_u, sz_v$，那么这条边最多被覆盖$min(sz_u, s 阅读全文

摘要： Link 题意 给$n, m, p, x$，求有多少个$n(1\leq n \leq x)$使得$n·a^{n}=b(\textrm{mod}\;p)$成立 思路 考虑一下左边的循环节长度，由于$n%p$的循环节长度为$p$，$a^{n}%p$的循环节长度为$p-1$(根据费马小定理$a^{0}=a 阅读全文

摘要： Link 题解： $ans = \sum_{i = 1}^{n}\sum_{j = 1}^{n}phi(gcd(phi(i), phi(j)))$ $=\sum_{d = 1}^{n}phi(d)\sum_{i = 1}^{n}\sum_{j = 1}^{n}[gcd(phi(i), phi(j)) 阅读全文

摘要： https://vjudge.net/contest/325913#overview A.Threehouses 题意：一直二维平面上的$n$个点中，前$e$个点落在小岛周围，并且有$p$条边已经连接，问最少花费使得所有点都可以通过一些边到达小岛，两点之间建边的花费为两点间的欧式距离。 思路：根据$ 阅读全文

摘要： 简介 这篇文章介绍了关于网络流的一些基本知识点，限于个人水平，本文可能存在谬误，希望发现的读者指正。 问题引入 因为一些不可描述的原因，一些水管从$Kirino$家通向了$Ayase$家，现已知每条水管能承受的水流量，问如果$Kirino$源源不断地从源头注水，$Ayase$这边会得到的最大流量是多 阅读全文

摘要： 题目链接 题意 给定背包容量$w$，体积分别为$1$到$8$的物体的数量求不超过背包容量的最大体积 思路 考虑将答案转化成$840 * x + y$的形式其中$840 = lcm(1-8), y < 840 * 8$，想法是对于选定的方案所有种类的物品都可以被表示成$840 * t_i + k_i$ 阅读全文

摘要： 思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ 阅读全文

摘要： 题目链接 思路 对一维排序后，使用$cdq$分治，以类似归并排序的方法处理的二维，对于满足$a[i].b \leq a[j].b$的点对，用树状数组维护$a[i].c$的数量。当遇到$a[i].b>a[j].b$时可以更新$j$的答案，因为前半部分中剩余的点的第二维必然大于$j$点的第二维（记住我们 阅读全文