- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces 730 J. Bottles DP 0-1背包- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
标签： 解题报告 DP原题见CF 730有n个瓶子，各有水量和瓶体积。把水从一个瓶倒到另一个瓶。首先要使得最后不空的瓶子数最少，其次要倒水量最少。求瓶子数和倒水量。分析确定瓶子数。 对瓶子的体积排序，前km个瓶子体积V恰好不小于总水量之和wt，则km即为最少的瓶子数。确定倒水量 dp[i][j][k]表示前i个瓶子选取k个（且第i个为所选第k个），使得k个瓶子体积和为j，可以容纳的最大水量。
2016-10-24 00:54:06
2152
原创 POJ 3207 Ikki's Story IV - Panda's Trick 强连通分量或并查集+2sat
标签：解题报告 图论原题见POJ 3207有n个点围成一个圈，给出m条可以弯曲的边，使得点两两相连。这些边可以在圆内画，也可以在圆外画。问是否有可以让边不相交的画法。分析每条边都有两种选择，画在内部或者外部。以这两种状态来标记边，共有m对状态，对第i条边，以2i, 2i+1来标记两种状态。而且这种状态必须选一种作为结果。这符合2-sat的说法。判断是否有两条边i，j会相交。若相交，则在图中添加四条有
2016-10-12 20:13:41
870
转载 先验概率、似然函数与后验概率
标签：机器学习先验概率 Prior probability在贝叶斯统计中，先验概率分布，即关于某个变量 p的概率分布，是在获得某些信息或者依据前，对 p的不确定性进行猜测。例如， p可以是抢火车票开始时，抢到某一车次的概率。这是对不确定性（而不是随机性）赋予一个量化的数值的表征，这个量化数值可以是一个参数，或者是一个潜在的变量。先验概率仅仅依赖于主观上的经验估计，也就是事先根据已有的知识的推断。在应
2016-10-11 17:11:17
896
原创 Codeforces 724C Ray Tracing 扩展欧几里得
标签： 解题报告 数学原题见CF 724Cn*m的矩形内有k个点，四周有围墙围起来。从(0,0)45度发射小球，速度为2√\sqrt 2每次遇到墙都正常反弹，直到射到顶点被吸收。问每个点第一次被经过的时刻。分析把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)(x, y)的小球经过轴对称展开，其坐标为(2kn±x,2
2016-10-08 23:50:57
2701
原创 Problem D Curious Cupid from 2016 Asia Hong Kong Online Preliminary 莫队
标签：数据结构 解题报告处理范围处理一类无修改的离线区间询问问题流程已知[L, R]区间内的答案；O(1)内可以得到[L-1, R], [L+1, R], [L, R-1], [L, R+1]区间内的答案；通过从[L, R]到[L’, R’]的曼哈顿路径得到区间[L’, R’]内的答案，复杂度O(|L-L’|+|R-R’|)。对询问区间分块排序后再询问，复杂度O(nn√n\sqrt n)(a
2016-10-03 17:14:15
1228
原创 ML入门小菜一枚
标签：机器学习早(zhong)上(wu)起床看了看视频，小结一发~机器学习是人工智能领域延伸出来的，作为一种工具可以和多学科交叉起来使用，常见的应用比如识别手写、自动飞行、医疗诊断、商品推荐等等。它用到的是一种学习型算法，需要的基本知识有线性代数、概统、数据结构和算法等。定义机器自动学习，无需直接的编程。 比如下棋时，总选择赢的概率大的局面。Sec 1. Supervised Learning 监
2016-10-03 12:18:35
1204
原创 尘埃落定
令人崩溃的半个月，还是过来了…… 这半个月，感受过情绪失控，焦灼，盲目，失望，到最后想通，豁然开朗，也就一念之间。从五月份南大开放日开始，保研拉锯战开始。从lamda到开放日，都被拒。只要top1，也是很蛋疼。我承认lamda的拒绝信文采翩翩：“很遗憾……不是对你实力的评判，仅仅在试探一种缘分……”其实看到前三个字我就懂了，何必肉麻……浙大的老师去了12封，一个都没回，也许是内容不够有诚意，也许是
2016-10-01 21:32:31
1479
9
[免费下载]自动机理论、语言和计算导论
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人