霸天黄小o 百无聊赖之中,小o又回想起了它当初的辉煌时刻. 那是凤儿凰自行车厂的又一次大规模交货.虽然其实在500万的订单下,一批又一批的交货几乎是连着的. 但这并不影响小o和与它一届的同学们的意气风发.他们整整齐齐地排列着,仿佛等待红场检阅的士兵,走完红场便奔赴前线.数以万计的自行车汇成了一片黄色的海洋. 海洋里,它们叽叽喳喳地讨论着,期待着以后的充满着未知的车生.有一个爱唠嗑的小伙伴告诉小o,在前几批交货的时候,有一个狂妄至极的家伙,编号为0000001,自命威炸天,叫嚣着要把它们所有人统合…

团队作业--随堂小测(同学录) 作业链接 http://www.cnblogs.com/easteast/p/7763645.html 作业情况 本次作业从原先预计的3小时,有些组打了鸡血连续肝了4.5天,辛苦了~ 大家各显神通,有webapp.Android.Java.JSP等等.同学们的认真程度可嘉,S.W.S.D队还为此进行了赛前准备,制定了相应的计划,点赞!在这次作业中,同学们的团队合作也进行了一次磨合,也逐渐发掘出了团队开发中的一些矛盾和闪光点,也涌现出了一些好的作品,以下贴一些可以直…

作业链接 团队作业,随堂小测--校友录 评分细则 本次个人项目分数由两部分组成(博客分满分40分+程序得分满分60分) 博客和程序得分表 评分统计图 千帆竞发图 总结 旅法师:实现了更新,导出,查询,权限功能,界面较不友好,有待改善. 拼应:基本功能都有实现,web界面美观. 圆桌:基本功能都有实现,web界面美观. 七彩拼图: 基本功能都有实现,使用Java panel,界面整齐友好,导出表格的时候建议表头改成中文较为友好. 高校:基本功能都有实现,使用Java panel,界面整齐友好. 小…

[UOJ#422][集训队作业2018]小Z的礼物(min-max容斥,轮廓线dp) 题面 UOJ 题解 毒瘤xzy,怎么能搬这种题当做WC模拟题QwQ 一开始开错题了,根本就不会做. 后来发现是每次任意覆盖相邻的两个,那么很明显就可以套\(min-max\)容斥. 要求的就是\(max(All)\),而每个集合的\(min\)是很好求的. 如果直接暴力枚举集合复杂度就是\(2^{cnt}cnt\). 仔细想想每个子集我们要知道的是什么,只需要知道子集大小来确定前面的容斥系数,还需要知道覆盖子集…

T1: [集训队作业2018]小Z的礼物 我们发现我们要求的是覆盖所有集合里的元素的期望时间. 设\(t_{i,j}\)表示第一次覆盖第i行第j列的格子的时间,我们要求的是\(max\{ALL\}\) 考虑\(min-max容斥\).\(max\{S\}=\sum_{S \subset T}(-1) ^{|T|-1}min\{T\}\) 此时我们要求的变为了\(min\{T\}\),即\(T\)中至少有一个元素被选择的期望. 我们知道当\(T\)中元素被选择的概率为\(P\)时,其期望为\(\f…

#422. [集训队作业2018]小Z的礼物 min-max容斥 转化为每个集合最早被染色的期望时间 如果有x个选择可以染色,那么期望时间就是((n-1)*m+(m-1)*n))/x 但是x会变,中途统计答案会很麻烦 所以把x记录到状态里! 轮廓线DP f[i][j][s][x]到了(i,j),轮廓线选择情况是s,x个选择可以染色的所有方案的(-1)^(|T|+1)的和 枚举(i,j)选不选,x的增长直接用s和(i,j)位置计算即可. 相当于每个T在x的位置上被考虑了恰好一次. #include…

Linux及安全期中总结 黄晓妍 原创作品转载请注明出处 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 第一周 计算机是如何工作的 http://www.cnblogs.com/angelahxy/p/5218575.html 冯诺依曼结构 将程序指令存储器和数据存储器合并在一起的存储器结构. 计算机是怎么工作的?存储器负责存储指令,cpu负责解释指令.它们通过总线连接. Cpu是如何解释指令:ABI:程序和…

王利国的"Java语言程序设计第5次作业(2018)"详细 主页 我的作业列表 作业结果详细 总分:100 选择题得分:50  1. 以下哪一个工具是Java的编译器?( ) A.javac.exe B.java.exe C.javap.exe D.javadoc.exe 正确答案是: A  2. 以下哪一个数据类型不属于Java的基本数据类型?( ) A.boolean B.char C.int D.String 正确答案是: D  3. 假设有如下类的定义: public clas…

编程题(电梯)       Click to Github       听华一大大说可以用回溯算法,熟练运用搜索引擎的我就百度了一下,琢磨了很多天以为自己会了,真的看到题目还是一脸懵逼(#｀-_ゝ-),提交的代码并没有用到回溯(因为不会),而且只能处理几组非常特殊的数据,但是担心截止时间前改不完就先提交了. 我的想法 -将五组数据按照请求时间进行排序 -根据时间顺序载客并作出选择       1.送完电梯内的乘客再去载其他发出请求的乘客       2.在送该乘客的过程中接其他乘客       …

Github项目地址:https://github.com/HYHSTUDEY/WordCount.git 作业地址:https://www.cnblogs.com/hyhhyh090628/p/10657618.html 结对伙伴(肖莉)作业地址:https://www.cnblogs.com/xx0709/p/10659242.html 一.结对过程 我的结对小伙伴是我的室友,我们两个人都不是很擅长交际,所以在作业下来的时候没有考虑得那么多,基本在大家结对完成之后我们才结对成功.这也对我们的…