摘要:从2月底开始到今天,我终于拿到了第一个也是唯一一个offer(字节跳动)。找实习的过程告一段落,所以想记录一下这段时间的经历。 最开始找$meopass$学长内推了小马智行,很快就接到了面试通知(再次感谢$meopass$学长)。一面问了两个题,第一题问两个串$a$和$b$,问$a$中有多少字串和$ 阅读全文
posted @ 2020-04-21 15:38 WstOne 阅读(62) 评论(0) 推荐(0) 编辑
摘要:最近有个问题火了起来:$4$只小鸭子随机落在圆形池塘内,它们落在的同一个半圆内的概率是多少? 严格证明要用到积分,我好废物根本想不到,所以写了个$.cpp$验证下,答案是$0.5$,哥哥们可以证明试试。 #include <bits/stdc++.h> #define DBG(x) cerr << 阅读全文
posted @ 2020-01-07 20:13 WstOne 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Link 题意:一棵$2n$个点的树让你分配$n$对居民在点上求每对居民之间路径和的最小值和最大值 思路:考虑一条边$(u, v)$ 1.若要使答案尽可能大,那么这条边应该取到尽可能多次。显然,如果$u, v$的子树大小分别表示成$sz_u, sz_v$,那么这条边最多被覆盖$min(sz_u, s 阅读全文
posted @ 2019-12-20 11:25 WstOne 阅读(86) 评论(0) 推荐(0) 编辑
摘要:图像遍历的三种基本方法(效率依次提高): 1.at<typename>(i, j) void colorReduce(Mat &m, int div) { for (int i = 0; i < m.rows; i++) { for (int j = 0; j < m.cols; j++) { m. 阅读全文
posted @ 2019-11-20 17:37 WstOne 阅读(46) 评论(0) 推荐(0) 编辑
摘要:第一天没啥好记录的,就配了下环境,学了最基本的类型。 全在这个链接里 阅读全文
posted @ 2019-11-20 15:52 WstOne 阅读(35) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-07 17:07 WstOne 阅读(68) 评论(0) 推荐(0) 编辑
摘要: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)) 阅读全文
posted @ 2019-09-23 19:06 WstOne 阅读(78) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/contest/325913#overview A.Threehouses 题意:一直二维平面上的$n$个点中,前$e$个点落在小岛周围,并且有$p$条边已经连接,问最少花费使得所有点都可以通过一些边到达小岛,两点之间建边的花费为两点间的欧式距离。 思路:根据$ 阅读全文
posted @ 2019-09-13 20:18 WstOne 阅读(46) 评论(0) 推荐(0) 编辑
摘要:简介 这篇文章介绍了关于网络流的一些基本知识点,限于个人水平,本文可能存在谬误,希望发现的读者指正。 问题引入 因为一些不可描述的原因,一些水管从$Kirino$家通向了$Ayase$家,现已知每条水管能承受的水流量,问如果$Kirino$源源不断地从源头注水,$Ayase$这边会得到的最大流量是多 阅读全文
posted @ 2019-08-01 15:57 WstOne 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意 给定背包容量$w$,体积分别为$1$到$8$的物体的数量求不超过背包容量的最大体积 思路 考虑将答案转化成$840 * x + y$的形式其中$840 = lcm(1-8), y < 840 * 8$,想法是对于选定的方案所有种类的物品都可以被表示成$840 * t_i + k_i$ 阅读全文
posted @ 2019-07-14 13:28 WstOne 阅读(89) 评论(0) 推荐(0) 编辑