liu_runda

摘要： 数位DP,求[L,R]区间内所有"数字内包含的不同数码不超过k个的数字"之和.在状态上加一维状态压缩表示含有的数码集合.一开始读错题以为是求数字的个数.读对题之后调了一会儿. c++ include typedef long long ll; const int mod=998244353; int 阅读全文

摘要： DP的数组f其实开得不够大,应该开200000,但是它在cf上就是过了... 题意是把一堆字母分别分配到行和列. 分析一下,答案实际上只和n行中和m列中每种字母分配的个数有关.而且答案只和"在行和列都出现的字母有关" 结论1:最优方案中如果答案不为0,那么存在一种最优方案,满足只有一种字母在行和列都 阅读全文

摘要： 没啥好说的,拆一下贡献就完事了.记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这本计算机 阅读全文

摘要： https://www.luogu.org/problemnew/solution/P2992 考虑包含原点,不包含原点的三角形有什么特征. 包含原点的三角形:任意找一个顶点和原点连线,一定能把另外两个顶点隔开到两侧. 不包含原点的:三个顶点中只有一个顶点满足:和原点连线后,能把另外两个顶点隔开到两 阅读全文

摘要： 首先弄明白什么是点双连通分量.无向图中如果删掉一个点之后连通块数目变多,这个点叫做”割点”,删掉一条边后连通块增加则这条边为"桥".无向图dfs得到一棵搜索树,不在树上的边都认为是回向边(或者说反向边). 不存在割点的极大连通子图叫做无向图的双连通分量。由此定义,图中的桥和两端的两个点也组成了一个点 阅读全文