摘要: 终于有心情认真写这种东西了.不过可能会写到高中毕业吧(笑哭.jpg) 太长不看版:初中学了学MOOC,高中学了学OI和文化课,没了(遁) 大概初二的时候听说了有MOOC.想当年,我正是一个中二少年,写"我的理想"时还会写“我要成为一名作家!“,然后看了一些~~奇奇怪怪~~的文科课程. 当时还中二感爆阅读全文
posted @ 2017-11-04 21:28 liu_runda 阅读(1164) 评论(2) 编辑
摘要: 因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难?但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更? 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上阅读全文
posted @ 2017-07-23 10:49 liu_runda 阅读(1903) 评论(13) 编辑
摘要: 如果之前对这些坑点多注意一下,也不至于省选的时候挂掉那么多分数QAQ 考试策略 不要有"这题过了大样例我稳了"的想法然后不仔细检查某道题...(省选Day2T2的惨烈滚粗) 题面,输入输出格式,数据范围都要反复读.重要条件可能在任何地方.(省选day1T3的"r注意输出的结果是否要乘上2的幂/阶乘.阅读全文
posted @ 2017-04-26 19:11 liu_runda 阅读(363) 评论(0) 编辑
摘要: 学习lyc,放个留言板... woc并不知道About Me怎么写口胡一发好了: 化学选修有机化学没有学,数学导数微积分没有学,语文英语好长时间没有学,和我校高考党相比我已经是一条咸鱼啦~ OI方面是个熟练掌握的算法只能应付联赛的菜鸡 该更新一下了....现在是个退役狗,OI咸鱼+文化课咸鱼,怎么回阅读全文
posted @ 2017-03-28 21:48 liu_runda 阅读(501) 评论(3) 编辑
摘要: https://www.luogu.org/problemnew/solution/P2992 考虑包含原点,不包含原点的三角形有什么特征. 包含原点的三角形:任意找一个顶点和原点连线,一定能把另外两个顶点隔开到两侧. 不包含原点的:三个顶点中只有一个顶点满足:和原点连线后,能把另外两个顶点隔开到两阅读全文
posted @ 2018-07-08 14:46 liu_runda 阅读(13) 评论(0) 编辑
摘要: 首先弄明白什么是点双连通分量.无向图中如果删掉一个点之后连通块数目变多,这个点叫做”割点”,删掉一条边后连通块增加则这条边为"桥".无向图dfs得到一棵搜索树,不在树上的边都认为是回向边(或者说反向边). 不存在割点的极大连通子图叫做无向图的双连通分量。由此定义,图中的桥和两端的两个点也组成了一个点阅读全文
posted @ 2018-06-29 10:39 liu_runda 阅读(42) 评论(0) 编辑
摘要: 描述 给一个长为N的数列,有M次操作,每次操作时以下三种之一: (1)修改数列中的一个数 (2)求数列中某连续一段所有数的两两乘积的和 mod 1000000007 (3)求数列中某连续一段所有相邻两数乘积的和 mod 1000000007 输入 第一行两个正整数N和M。 第二行N的整数表示这个数列阅读全文
posted @ 2018-06-17 07:17 liu_runda 阅读(19) 评论(0) 编辑
摘要: 背包动态规划问题的特征 背包问题具有显然的拓扑性,因此常被用作动态规划的入门讲解题目. 典型特征是“按某种规则消耗某种有限的资源获得最大的收益”,那么显然可以围绕这种资源的递减设计状态. (事实上这个定义是宽泛的,只要有一个单调递减的变量可以用来设计dp顺序,就可看作这一类问题). 最简单的形式 背阅读全文
posted @ 2018-06-11 12:21 liu_runda 阅读(44) 评论(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 阅读(78) 评论(1) 编辑
摘要: 题意: 线段树是这样一种数据结构:根节点表示区间 [1, n];对于任意一个表示区间 [l, r] 的节点,若 l include using namespace std; typedef long long ll; const ll mod=998244353; map f0,f1; map g0阅读全文
posted @ 2018-02-07 14:33 liu_runda 阅读(76) 评论(0) 编辑
摘要: ~~多少年不写题解了~~ 题目描述: 著名出题人小 Q 出了一道题,这个题给定一个正整数序列 a1, a2, ..., an,并保证输入数据中,对于 a 的任意一个非空连续子区间 [l, r],该区间内出现过的数值在整数上值域连续。 现在小 Q 生成了一个长度为 n 的序列 b1, b2, ...,阅读全文
posted @ 2018-02-07 12:01 liu_runda 阅读(76) 评论(0) 编辑
摘要: OI无关系列.~~人生相关~~ 杨绛 我有时会无聊到思考人生的意义价值.于是想看看其他人的思考. 杨绛先生试图通过严谨的思维,将生命意义的细节全都想透.当然结果还是没想透.大概也没人能想透.对于生命,生死,或许大部分只能混沌地理解其意义,概念,理解到可以好好活着就行了,深究无益. 书写得还是很好的,阅读全文
posted @ 2018-01-17 18:04 liu_runda 阅读(128) 评论(0) 编辑
摘要: floyd可以在O(n^3)的时间复杂度,O(n^2)的空间复杂度下求解正权图中任意两点间的最短路长度. 本质是动态规划. 定义f[k][i][j]表示从i出发,途中只允许经过编号小于等于k的点时的最短路.(i,j可以大于k但i到j的路径上的其他点必须编号小于等于k). 转移时从第k层的DP数组f[阅读全文
posted @ 2018-01-10 07:37 liu_runda 阅读(123) 评论(0) 编辑
摘要: ~~以后讲课的时候可以拿来拖时间~~ 解释都是白色字体...鼠标选中就可以看到了. 简单无向图所有点的度数不可能互不相同. 解释:度数在0到n 1之间,则互不相同的时候所有点的度数依次为0,1,2...n 1,度数为n 1的点和其他所有点都有连边,则不可能存在度数为0的点 可以对一个简单无向图黑白染阅读全文
posted @ 2017-12-20 14:30 liu_runda 阅读(335) 评论(3) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难