上一页 1 2 3 4 5 6 7 ··· 19 下一页
摘要:这个题意和数据范围一看就是离散化之后树状数组优化DP.给的"从左下方走上去才能拿到收益"的性质其实可以当成"必须从横纵坐标严格比某个点小的地方转移过来".1A了.~咸鱼产生了能翻身的错觉~ c++ include include include using namespace std; const 阅读全文
posted @ 2018-10-30 16:19 liu_runda 阅读(139) 评论(0) 推荐(0) 编辑
摘要:多少年不写题了... (我把每一天看作是一个商品,第i天是第i个商品) 一开始看了半天看出来一个性质:买的所有商品中最贵的不会比卖的所有商品中最便宜的贵,然后似乎没有什么用处.... 所以最后还是看题解了. 关键在于,从前x天的最优策略必然可以通过至多一次修改得到前(x+1)天的最优策略. (所谓前 阅读全文
posted @ 2018-10-30 16:05 liu_runda 阅读(96) 评论(0) 推荐(0) 编辑
摘要:10.15 第五周周一早上6点40在主楼前看升旗仪式?要听国旗下讲话,而且还是三遍国旗下讲话?(计算机类三个院系各派一个学生代表) 选择在升旗的时候吃完早餐以宣泄被迫早起的痛苦. 线代一如既往地养生.程设的时候...写完了"论开学第一个月干了点啥". 量化py大赛报名已经快截止了,我和zah,fzw 阅读全文
posted @ 2018-10-15 12:01 liu_runda 阅读(385) 评论(2) 推荐(0) 编辑
摘要:贵清的军训实在是让人...无话可说. 军训期间大概就是在熟悉老师同学.以及刚开始军训的时候发烧了.最大的感想是学校为什么这么大. 雨夜拉练简直就在扯淡.当然实弹打靶还是非常赛艇的. 军训期间完成了非常赛艇的选课.由于非常怂所以选课很少.邓俊辉的写作与沟通小于1/3的概率选中了,非常妙,不过后8周才上 阅读全文
posted @ 2018-10-15 11:41 liu_runda 阅读(616) 评论(4) 推荐(0) 编辑
摘要:2020.3 update: 这段文字是我2018年10月大一的时候写的,当时大概在程设课上想到,以为自己发现了什么新大陆。但其实,这无非是补码的原理在我们的计算机教学中没有体现的缘故,这里所讲所想的,在Computer System: A Programmer's Perspective这本计算机 阅读全文
posted @ 2018-10-15 10:28 liu_runda 阅读(23446) 评论(0) 推荐(1) 编辑
摘要:https://www.luogu.org/problemnew/solution/P2992 考虑包含原点,不包含原点的三角形有什么特征. 包含原点的三角形:任意找一个顶点和原点连线,一定能把另外两个顶点隔开到两侧. 不包含原点的:三个顶点中只有一个顶点满足:和原点连线后,能把另外两个顶点隔开到两 阅读全文
posted @ 2018-07-08 14:46 liu_runda 阅读(195) 评论(0) 推荐(0) 编辑
摘要:首先弄明白什么是点双连通分量.无向图中如果删掉一个点之后连通块数目变多,这个点叫做”割点”,删掉一条边后连通块增加则这条边为"桥".无向图dfs得到一棵搜索树,不在树上的边都认为是回向边(或者说反向边). 不存在割点的极大连通子图叫做无向图的双连通分量。由此定义,图中的桥和两端的两个点也组成了一个点 阅读全文
posted @ 2018-06-29 10:39 liu_runda 阅读(2815) 评论(0) 推荐(0) 编辑
摘要:描述 给一个长为N的数列,有M次操作,每次操作时以下三种之一: (1)修改数列中的一个数 (2)求数列中某连续一段所有数的两两乘积的和 mod 1000000007 (3)求数列中某连续一段所有相邻两数乘积的和 mod 1000000007 输入 第一行两个正整数N和M。 第二行N的整数表示这个数列 阅读全文
posted @ 2018-06-17 07:17 liu_runda 阅读(162) 评论(0) 推荐(0) 编辑
摘要:背包动态规划问题的特征 背包问题具有显然的拓扑性,因此常被用作动态规划的入门讲解题目. 典型特征是“按某种规则消耗某种有限的资源获得最大的收益”,那么显然可以围绕这种资源的递减设计状态. (事实上这个定义是宽泛的,只要有一个单调递减的变量可以用来设计dp顺序,就可看作这一类问题). 最简单的形式 背 阅读全文
posted @ 2018-06-11 12:21 liu_runda 阅读(428) 评论(0) 推荐(0) 编辑
摘要:裸的01分数规划,二分答案,没了. c++ include include using namespace std; const int maxn=100005; int a[maxn]; double b[maxn]; double c[maxn]; typedef long long ll; l 阅读全文
posted @ 2018-02-07 16:35 liu_runda 阅读(169) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 19 下一页
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难