THUWC2017
2024-08-26 20:52:34
100+20+20=140
还是很菜...
T1 在美妙的数学王国中畅游
一棵树每个点有一个函数(sin,exp,一次函数),支持加边,删边,单点修改,查询一条路径在 $x$ 处的点值和
sol:
题面都给了泰勒展开...那就展吧
展 10 项就可以过,因为时限很松,展 10~20 都是可以的,LCT 维护一下
T2 随机二分图
有一个二分图,三种边对
1.A 边和 B 边各自(独立)有 50% 概率出现
2.A 边和 B 边 50% 一起出现,50% 一起不出现
3.A 边和 B 边恰好出现一条,各 50% 概率出现
求完美匹配数量的期望
$n \leq 15$
sol:
所有边都可以转化成第一种边,然后暴力状压 dp 即可
然后看剪枝水平,不剪 40 ,剪了 100
T3 大葱的神力
有 n 个大葱,m 个抽屉,每个葱有体积,每个抽屉有容积,第 $i$ 个葱到第 $j$ 个抽屉会产生 $w_{(i,j)}$ 的分数,最大化分数
sol:
费用流...考场上没想出来
最新文章
- [LeetCode] Longest Absolute File Path 最长的绝对文件路径
- elasticsearch GIS空间查询问题解决
- Java面向对象的思想
- 旧文—冬日感怀
- OC基础--OC中类的声明与定义
- table tricks
- 编译php时出现xsl错误的解决方法
- const的全面理解
- php.ini详解
- Ubuntu 安装 Courier New字体
- jQuery 插件写法
- 转: pthread_create()
- Qt 自定义事件详细实例(继承QEvent,然后QCoreApplication::postEvent()、sendEvent())
- c# md5
- ThreeJS的特效合成器和后期处理通道
- JavaScript类型比较
- hibernate的cascade
- Proj.Net 投影介绍
- python 开发接口(一)
- 【Linux基础】awk命令
热门文章
- 从yum源下载软件包
- image has dependent child images
- 用matlab将nc数据读出来,写成二进制文件,然后用grads画图
- 键盘没有Home键和End键的完美解决办法
- cocos打包出现错误,执行命令出错,返回值:2。 Traceback (most recent call last): File ";E:\cocos_workspace\MyGameOne\proj.android\build_native.py";, line 43, in <;module>; build(opts.build_mode) File ";E:\cocos_workspace\MyGa
- P4309 [TJOI2013]最长上升子序列
- unicode和utf8
- PHP用*隐藏中文问题
- Cocos2d-x项目移植到WP8系列之一:前传
- Android LCD(二):常用接口原理篇【转】