研一，零样本分类方向，不搞科研（读过三四十篇论文，没啥好想法，就放弃了，已经躺了两个月了）； 之前有一年半的AI编译器工作经验（Gap year） 现在主要想刷实习，但是纠结是找算法岗实习还是开发岗。 不做算法感觉跟不上主流，但是也怕没有论文毕业之后转正不了。 有木有路过大佬提点建议呢。

求解我的做法为啥只过了50%的样例，下面是做法原理；根据矩阵变换公式 我将B点根据旋转公式旋转一次旋转 得到 k1 , k2 , k3 然后我就先写程序找到A、B点中靠右的点即可以逆时针旋转的点然后根据公式旋转， 50%的样例真难受 ， 应该是我代码某个地方错了，找不出来， 求帮助 #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector> #include <map> #...

莫比乌斯反演过程：最后就是 #include <bits/stdc++.h> using namespace std ; const int mod = 1e9 + 7 ; const int N = 1e5 + 5 ; int phi[N] , tot , prime[N] , vis[N] ; typedef long long ll ; ll qmi(ll a ,ll b) { ll res = 1; while(b) { if(b & 1) res = res * a % mod ; a = a * a % mod ; ...

题目描述原题来自：BeiJing 2010 组队赛 给定一张 个点 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 ，严格次小生成树就是指边权之和大于 的生成树中最小的一个。 输入格式第一行包含两个整数 和 ，表示无向图的点数与边数； 接下来 行，每行三个数 ，表示点 和点 之间有一条边，边的权值为 。 输出格式包含一行，仅一个数，表示严格次小生成树的边权和。 数据保证必定存在严格次小生成树。 样例样例输入5 61 2 11 3 22 4 33 5 43 4 34 5 6样例输出11数据范围与提示对于全部数据，，数据中无向图无自环，边权值非负且不超过 。 首先...

题目描述最长上升子序列是一道经典的题目,liu_runda很想在模拟赛中考考这个题目,但是他又不想被选手骂出原题,于是就把原题魔改一下再出出来.对于一个数列a[1],a[2]…a[n], 我们定义子序列是一系列下标的集合: {x1,x2…xm}其中, 1<=x1<x2<x3…<xm<=n本题的上升子序列应满足a[x1]<=a[x2]<=a[x3]…<=a[xm], 也就是说, 我们考虑的是非严格的上升子序列(或者说,不下降子序列)两个子序列不同, 当且仅当有一个下标被一个子序列包含却不被另一个子序列包含.给出一个数列, 你需要找出所有非严格的上升...

1、题意 给一颗偶数个节点的有边权树 ， 节点数为n ， 要求划分成n / 2 个集合， 两个点在一个集合中， 代价为两点之间的最短路径 ， 然后要求求最小代价 2、策略 1)、贪心的讲 ， 我们两点之间尽量连一到两条边， 不然多条边肯定会造成更大的代价， 2)、树上的算法一般都是由dfs 为主体框架 ， 来进行构造整个算法流程的 dfs设计的肯定是当前节点u ，儿子节点v之间的关系 ， 同时要所有的关系都要考虑清楚， 一般而言 ， 关系就两种 ， u有儿子节点v ， u没有儿子节点v ， 对于这个问题来说，第一， 两点之间要连一条边（由两点划分为一个集合， 代价为两点之间的最短路即边权...

此题目的意思就是现在有以s节点为根节点的一棵树，要求断掉一些边， 使得叶子节点无法到达根节点（在一个树中， 只有一个度的节点只有叶子节点，或者单链式的树(如样例2)）单链式的树根节点和叶子节点都有且只有一个度，所以要特殊考虑一下 下面直接考虑树形dp做法 考虑一下研究总问题：以s为节点的子树断掉一些边，使得叶子节点无法到达根节点 那么在dp做法下， 肯定要考虑子问题 ， 那么总问题的子问题肯定和它的孩子节点有关 用dp[u] 表示以u为节点的子树断掉一些边， 使得叶子节点无法到达u节点 通常做法就是考虑s节点的孩子节点 ， 对于s节点来说 1、直接断掉一条到孩子节点v的边 ， 那么这个时候这个...

参照题解， 但他这个是 凸 的 题目描述 今有一两行n列的长矩阵，其中的数有正有负，均不超出整数的范围。小明想从这个长矩阵中圈出一个“凹”字形（可正可倒），使得这个“凹”字形中的所有数之和尽可能大，请问能达到的最大值是多少？ 输入 输入第一行包含一个整数n，即矩阵的列数，n小于1000000。以下两行，每行包含n个数，用来描述这个矩阵。所有数在整数范围内。 输出 输出包含一行一个数，即求出的最大值。 样例输入 Copy 【样例1】 4 1 -1 1 1 -4 1 1 1 【样例2】 10 47 -10 48 -24 -14 3 -40 -23 10 -25 -1 -28 25 31 -...

大佬博客 马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，想了解最长回文子序列的可以看下这篇博客传送门。对于这种问题，当然最简单粗暴的方法就是暴力求解，但太暴力也不好，毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算法，神奇就神奇在时间复杂度为O(n)。 我先说一下大概思路，就是用一个Len[i]数组去存第i个位置到mx位置的长度，然后用id记录上一次操作的位置，mx标记上一次的最长子串的最右端，然后依次去递推。不太好理解(花了好几个小时才懂)，现在看不懂没关系，我尽量讲的详细点。 以hihoCoder的一道裸题为例，只要能AC就差不多懂了，题目链接：传送门 ...

凸包算法（Graham扫描法）详解 先说下基础知识，不然不好理解后面的东西 两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向 如果大于零则说明 p1在p2的顺时针方向 struct node{ double x,y; node friend operator -(node a,node b)//对减法符号进行重载 { return {a.x-b.x,a.y-b.y}; } }p[10000],s[10000]; double X(node a,node b){ retur...

类似于差分异或前缀和， 将区间操作连成图， 跑一便 #include <bits/stdc++.h> using namespace std ; const int N = 2e5 + 10 ; int a[N] , b[N] , c[N] , d[N] ; int n , m ; int h[N * 2] , ne[N * 2] , e[N * 2] , w[N * 2] , vis[N * 2] ; int idx , use[N] ; int get(int x) { return lower_bound(d + 1 , d + n + 1 , x) - d ; } v...

大佬博客 #include <bits/stdc++.h> using namespace std ; const int N = 2e5 + 10 ; int ans[N] , a[N] , dp[N] ; vector<int> v[N] ; int dfs(int u , int fa) { dp[u] = a[u] ; for(auto x : v[u]) { if(x == fa) continue ; dfs(x , u) ; dp[u] += max(dp[x] , 0) ; } } int dfs1(i...

Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 并且， 其中的a如果不等于0 ， 那么肯定a >= 1 , 如果在t 时间访问完ai 那么下一个访问完花费时间是 ( t + 1 ) * aj + bj + t , 这就相当于两倍的t还多 ， 照这样加些去， 会变成4t , 8t ,几何式增长， 所以只要30次就够了， 然后考虑到还有a=0的， 所以呢， 如果访问了i个a >= 1 的， 再找到符合T时间a=0超时就行了，二分查找，两者相加<=t , 并且...

abcd % p = ( a * 1000 % p + b * 100 % p + c * 10 % p + d * 1 % p ) % p #include <bits/stdc++.h> using namespace std ; int a[10100] ; int main() { int n , m ; string s ; cin >> n >> m >> s ; long long ans = 0 ; if(m == 2 || m == 5) { for(int i = 0 ;i < ...