2023社招hc 多多！欢迎大佬投递！

内推码 NTAHGqm 投递的同学可以在下面回帖哦(最好加上名字的姓)～ 投递后私聊我看进度哦~ 目前校招海量hc，欢迎投递。 文远官网：https://www.weride.ai/ 详细信息请查看链接 https://app.mokahr.com/campus_apply/jingchi/2137#/jobs 福利待遇 年假8天起步，不卡假，弹性上下班 !!! 超一流技术团队，大神遍地走!!! 超有钱!!! 超有钱!!! 超有钱!!! 员工持股计划，给期权!!! ...

设 考虑先枚举得： 考虑先枚举： 由于莫比乌斯函数的性质，我们只需要枚举所有莫比乌斯函数非零的因子d（即质因子最高幂次为1）。 函数的答案可以分块计算。 而所有倍数的因子个数和可以在dfs的过程中计算出来。 #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define pb ...

本题可能有更简单的做法,下面是我自己的做法:可能需要的一些前置知识: 下面是推导: for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ans[i]+=mu[j]*S(j,i/j)*S(j,i/j); } } 细心观察之后就能发现,对于一个来说他能贡献给区间一个相同的值，那么做法就很显然了，预处理出和把所有答案算出来就能回答。 细节见代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using ...

前置推论：1.长度为1的序列只可能是一个1。2.假设当前的序列长度为，且前个数的不为1的话，那么第位的数必然与a互质，所以第个数选择的方案为[1,m]中与a互质的数的个数,记为中与a互质的数的个数，可以通过容斥计算。那么我们需要统计的就是所有长度>=2的期望。我们从大到小遍历，设当前枚举到的数为x，我们计算所有长度为且序列的前i项的为x的期望，那么可以前i项必然都是x的倍数，显然通过求和我们可以得到一个较大的答案 其中为常数项可以拎出来单独计算，那么后面的就是我们要求的，这样求和的东西就是高中常说的错位相减法搞一下就能算出来了。但是为什么说这个答案较大呢？仔细想一下，这样生成的序列的前i...

题目链接(https://ac.nowcoder.com/acm/contest/358/D) 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 输入描述: 第一行一个数 n，表示珠子个数。 接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数 样例输入 4 1 3 2 3 样例输出 24 备注 n<=200000，-10^9 <=珠子上...

二分走一波，没想到题解的大佬做法 p_q 注意爆long long，所以先对数取一下上限 二分确定下限，然后输出 #include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<vector> #include<iostream> #include <limits.h> #include<algorithm> #def...

无意中刷st表题看到的题目（抄模板），一看到题目，，，没想用st表，直接莫队？？？？？跑起来也不是特别慢。。。 这里用flag数组记录出现次数，set维护最小值，用的时候直接取头部。 代码也很短 #include<bits/stdc++.h> #define swap(a,b) {a^=b;b^=a;a^=b} #define rep(a,b,c) for(int a=b;a<=c;a++) #define per(i,n,a) for (int i=n;i>=a;i--) #define PII pair<int,int> #define INF 0x3...

感觉这个题用一些常用的stl和string函数会非常简单。。（难道就是考这两个的吗？ vector<pair<string,string>>pos//用于变化 map<string,int>bj//用于判重 然后字串变化操作用 string的find+substr函数就可以解决 贴一下代码 #include<bits/stdc++.h> #define rep(a,b,c) for(int a=b;a<=c;a++) #define per(i,n,a) for (int i=n;i>=a;i--) #define PII ...

纪念自己独立完成的一道省选题（菜鸡如我只会看题解qwq） 还算是一道比较裸的莫队题把，比有的题目简单很多，也很好想怎么O(1)转移，比别的题就多了一个组合数计算（还有gcd？？），还没算%意义下，也是很良心了 int get(int x){ if(x<=1)return 0; return (int)(1.0*x*(x-1)*1.0/2.0); } 直接获得当前的可能情况。 然后就是莫队的一套全家桶模板了。话说，莫队分块真的很玄学！ 对了 题目还贴心的提示了特判问题 luogu不要太好。。！~~ 这几天写了一些莫队题。莫队入门的话还是去写那些区间不重复数个数把，应该是最简单的题...

这道题想了很久，发题解是为了理解的更深刻一点。。。（管理放我过好嘛qwq） 步入正题：这道题应该是很多做法，我选择的是离线+树状数组。 首先输入数组。用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一下就ok啦）。 rep(i,1,n){//for循环的意思（1，n）闭区间 scanf("%d",&a[i]); if(!first[a[i]]){ first[a[i]]=i; add(i);//若第一次出现 则在树状...

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <vector> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #include <algorithm> #define MA...

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <vector> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #include <algorithm> #de...