首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
zhltao
获赞
3
粉丝
3
关注
7
看过 TA
2
男
清华大学
2026
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑zhltao吗?
发布(19)
刷题
zhltao
2020-08-17 17:48
已编辑
清华大学
<span>2-sat学习笔记</span>
2- sat 问题 序 我笑笑,np完全,弹指一挥间罢了 正文 定义 2-SAT就是2判定性问题,是一种特殊的逻辑判定问题。 我们先来看看什么2-sat,问题,他大概可以理解为,给你一堆bool型变量,每个变量可能为真或假,现在有一种限制关系指 假如\(xi\)变量选了什么,\(yi\)只能是什么。我们称变量只有两种可能性的叫2-sat问题,而3-sat或更高的sat不行,因为他们是NP完全的。 我们通过建图来操作2-sat问题 我们来看一个实际的题来说明 eg和平委员会 有n个组,第i个组里有两个节点Ai, Ai' 。需要从每个组中选出一个。而某些点不可以同时选出(称之...
0
点赞
评论
收藏
转发
zhltao
2020-08-17 17:49
已编辑
清华大学
<span>四边形不等式的一些看法</span>
关于四边形不等式的一些看法 序 dp,一样的dp方程,不一样的速度 就像你我天生为人 简介 刷题,是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时,常常会出现一个二维的问题,他的dp转移方程是: \[dp[i][j]=min_{i<=k<j}(dp[i-1][k]+w[k+1][j]) \] 这样的问题我们称之为区间dp,是常见的。 但是,朴素的dp无法过掉此题,因为复杂度为\(O(n^3)\),这是无法容忍的,事实上,我能打出来已经不错了,好的我们下面介绍一下一种优化 四边形不等式 先有一个引理当一个函数\(w(i,j)\)...
0
点赞
评论
收藏
转发
zhltao
2020-08-17 17:46
已编辑
清华大学
<span>CSP 2019 游记 </span>
本来,也没想怎么考,只是想试试 由于是初三的蒟蒻,于是我决定SJ一起考, 毅然逃了宋萌的数学课,坐等chtdiss我。 好了不闹了,来讲讲我的故事 DAY -2 考前没什么事情,我问sze,他还学oi吗,”不,AFO了“,他说。 毕竟是九年的同学,当年初二也是他把我带入坑的,有些伤感, 两个人静静的对视,竟无语,是成长,还是迷失。 DAY -1 周五,老马留了不少作业,不想写。中午吃饭,和lt一起上来,遇见老阴。然后快放学了时候,被林琳毒奶,看来我是凉了 DAY 0 一天,无话,在家宅了。 DAY 1 在TD考,我的主场,上午考S组,时间略为富裕,早到了,和ZZL,某小豆,三个人...
0
点赞
评论
收藏
转发
zhltao
2020-08-17 17:49
已编辑
清华大学
<span>[TJOI2007] 足彩投注</span>
足彩投注 题目概述 题目背景 了解足球彩票的人可能知道,足球彩票中有一种游戏叫做“胜负彩”,意为猜比赛的胜负。下面是一些与胜负彩有关的术语 注 :每一组有效组合数据。 投 注:彩民以现金购买足球彩票的行为。 单式投注:彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量(注数)为1。 复式投注:彩民对于某些场次的比赛成绩选择两种以上的预测结果的投注方式。投注的数量为复式投注的组合数。例如,某彩民对一场比赛预测了两个结果(例如,胜平), 另一场比赛预测了三个结果(胜负平),其他比赛都只预测了一种结果,那么注数就是2×3 = 6。这样的一个复式投注,可以看成一个包含六...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务