10 2018 档案
摘要：没啥好说的,拆一下贡献就完事了.记dis(x,y)为树上x到y的最短路径,设长度为n的排列中有f(n)个里面x和y相邻(不考虑x和y的顺序),那么f(n)=(n 2)! (n 1) 2,显然这个f(n)和x,y具体是谁没啥关系.那么就把树上任意两点之间的路径长度再求个和乘上f(n)就行了.树上任意两
阅读全文
摘要：这个题意和数据范围一看就是离散化之后树状数组优化DP.给的"从左下方走上去才能拿到收益"的性质其实可以当成"必须从横纵坐标严格比某个点小的地方转移过来".1A了.~咸鱼产生了能翻身的错觉~ c++ include include include using namespace std; const
阅读全文
摘要：多少年不写题了... (我把每一天看作是一个商品,第i天是第i个商品) 一开始看了半天看出来一个性质:买的所有商品中最贵的不会比卖的所有商品中最便宜的贵,然后似乎没有什么用处.... 所以最后还是看题解了. 关键在于,从前x天的最优策略必然可以通过至多一次修改得到前(x+1)天的最优策略. (所谓前
阅读全文
摘要：10.15 第五周周一早上6点40在主楼前看升旗仪式?要听国旗下讲话,而且还是三遍国旗下讲话?(计算机类三个院系各派一个学生代表) 选择在升旗的时候吃完早餐以宣泄被迫早起的痛苦. 线代一如既往地养生.程设的时候...写完了"论开学第一个月干了点啥". 量化py大赛报名已经快截止了,我和zah,fzw
阅读全文
摘要：贵清的军训实在是让人...无话可说. 军训期间大概就是在熟悉老师同学.以及刚开始军训的时候发烧了.最大的感想是学校为什么这么大. 雨夜拉练简直就在扯淡.当然实弹打靶还是非常赛艇的. 军训期间完成了非常赛艇的选课.由于非常怂所以选课很少.邓俊辉的写作与沟通小于1/3的概率选中了,非常妙,不过后8周才上
阅读全文
摘要：2020.3 update: 这段文字是我2018年10月大一的时候写的，当时大概在程设课上想到，以为自己发现了什么新大陆。但其实，这无非是补码的原理在我们的计算机教学中没有体现的缘故，这里所讲所想的，在Computer System: A Programmer's Perspective这本计算机
阅读全文
