摘要: valgrind使用 valgrind --tool=memcheck --leak-check=full --log-file=valgrind-log.txt ./build/executable --args gdb使用带参数 gdb --args ./build/executable --a 阅读全文
posted @ 2021-05-16 10:01 WstOne 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 从2月底开始到今天,我终于拿到了第一个也是唯一一个offer(字节跳动)。找实习的过程告一段落,所以想记录一下这段时间的经历。 最开始找$meopass$学长内推了小马智行,很快就接到了面试通知(再次感谢$meopass$学长)。一面问了两个题,第一题问两个串$a$和$b$,问$a$中有多少字串和$ 阅读全文
posted @ 2020-04-21 15:38 WstOne 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 最近有个问题火了起来:$4$只小鸭子随机落在圆形池塘内,它们落在的同一个半圆内的概率是多少? 严格证明要用到积分,我好废物根本想不到,所以写了个$.cpp$验证下,答案是$0.5$,哥哥们可以证明试试。 #include <bits/stdc++.h> #define DBG(x) cerr << 阅读全文
posted @ 2020-01-07 20:13 WstOne 阅读(332) 评论(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 阅读(228) 评论(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 阅读(204) 评论(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 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/325913#overview A.Threehouses 题意:一直二维平面上的$n$个点中,前$e$个点落在小岛周围,并且有$p$条边已经连接,问最少花费使得所有点都可以通过一些边到达小岛,两点之间建边的花费为两点间的欧式距离。 思路:根据$ 阅读全文
posted @ 2019-09-13 20:18 WstOne 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 简介 这篇文章介绍了关于网络流的一些基本知识点,限于个人水平,本文可能存在谬误,希望发现的读者指正。 问题引入 因为一些不可描述的原因,一些水管从$Kirino$家通向了$Ayase$家,现已知每条水管能承受的水流量,问如果$Kirino$源源不断地从源头注水,$Ayase$这边会得到的最大流量是多 阅读全文
posted @ 2019-08-01 15:57 WstOne 阅读(444) 评论(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 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 思路 将题意转化为$\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$那么$ 阅读全文
posted @ 2019-04-17 19:11 WstOne 阅读(270) 评论(0) 推荐(0) 编辑