首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
TABball
获赞
5
粉丝
4
关注
3
看过 TA
0
男
浙江大学
2024
自然语言处理
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑TABball吗?
发布(5)
刷题
TABball
2019-07-26 21:17
已编辑
浙江大学 计算机类
树上点分治
点分治 树上点分治 其实就是把序列的分治方法移到了树上操作。序列上每个点的后继只有一个,树上可以有很多,我们找一个分支最多的出去,在不考虑常数的的情况下,这种分治方法是非常划算的。 静态分治 关于点分治的思想我不再赘述,很多博客已经讲得很清楚了。 我们实现上面代码,主要为下面几个函数。 寻找重心 在树上找重心的操作其实相当于在序列上找中点。 int mid = (l + r) >> 1; 而我们在树上是这样操作的。 void getroot(int u, int f) { size...
0
点赞
评论
收藏
转发
TABball
2019-07-26 21:04
已编辑
浙江大学 计算机类
集合并卷积与FMT
首先感谢几篇良心博客的博主,教程写得真的很好。 真正理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结) FMT 与 子集(逆)卷积 集合卷积 我们时常要解决一些与集合有关的卷积问题,像快速傅里叶变换那样,对下标有一些要求和限制。 FWT和FMT可以成为我们解决这类问题的有力武器。 FMT 我个人认为,FMT比FWT从原理角度上更好理解。接下来介绍一下快速莫比乌斯变换。 原理 首先我们要证明FMT可以像FFT那样乘来乘去并保证正确性。 证明 对于长度为的序列,我们定义集合并卷积, ...
0
点赞
评论
收藏
转发
TABball
2019-07-19 20:00
浙江大学 计算机类
Fraction Camparision
题意 给两个分数,判断大小。 Code while True: try: x, a, y, b = map(int, input().split()) except: break if x * b == a * y: &n...
0
点赞
评论
收藏
转发
TABball
2019-07-26 20:36
已编辑
浙江大学 计算机类
Random Point in Triangle
题意 有一个三角形,在其中任意选一点P,定义其v为P分割出的三个小三角形中面积最大值,问v期望。 思路 学会了个套路,不会算的话就模拟,答案一定是正比于总面积,计算系数就行了。 一个测试程序: 随机生成一个三角形内部的点。 可以用海伦公式计算出里面的点和三顶点围成的面积。 然后三者取最大。(计算期望 #include<bits/stdc++.h> using namespace std; typedef long long ll; #ifndef ONLINE_JUDGE #define dbg(x...) do{cout << "\03...
0
点赞
评论
收藏
转发
TABball
2019-07-26 20:41
已编辑
浙江大学 计算机类
ABBA
题意 一个长度为2(n+m)字符串只由'A','B'构成,且可以将它分成n+m个子序列,其中n个为AB,m个为BA。问这样的字符串有多少个。 思路 dp dp[i][j]表示到第i个字符,选了j个A,我们判断一下是否合法状态,转移就行了。 到位置i选了j个A,那么也就是说选了i-j个B,我们知道了A和B分别的个数。 下次再选A,或者再选B,转移到dp[i+1][j]或dp[i+1][j+1],我们判断这样的状态是否合法,即j的大小不会超过B数量,A与B之差与j、i-j的差的关系。 通过考虑这些因素,将其封装成check 具体见代码。 Code #inclu...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务