摘要: 我是mgnfcnt,来自大连理工大学。我对算法有些兴趣。 我想成为一名acmer;我很佩服那种团队协作的方式,我也很羡慕那种取得成就的感觉。 我开这个博客,是想把自己弄懂的东西表述出来,来提高自己,同时也希望能帮到其他人。 阅读全文
posted @ 2017-12-30 16:15 mgnfcnt 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 接上篇。 将数据库迁移后,发现评测时,一直处于编译状态。 网上已有的办法都试了个遍(给数据换用户组、重启judged、调db_info.inc.php文件),都无功而返。 只好去找张老师。张老师说后台更新数据库,经尝试,无效。 张老师一口咬定是数据库的问题。经过查询php的log文件,发现问题的确如 阅读全文
posted @ 2019-04-07 18:53 mgnfcnt 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 原来OJ是装在centos上的。因为centos崩了,所以要把oj备份数据并重装。 一、备份数据 按照各位大佬的经验 1.拷贝数据库jol.sql文件 2.拷贝/home/Judge下的data文件 3.拷贝/var/www/html下的JudgeOnline文件 这里只做了1、2两步。 data文 阅读全文
posted @ 2019-04-05 11:04 mgnfcnt 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 取最小的ai,记作m。如果x能被凑出来,那么x+m就也能被凑出来。 根据这个思路,取数组$DP(0..m-1)$,表示能构成的最小数,使得$DP(i)\%m=0$,使用的是除开m的其他数 那么dp转移就是:$DP[(x+v)\%m] \leftarrow DP(x)+v$,很像最短路的松弛操作 所以 阅读全文
posted @ 2019-03-01 09:10 mgnfcnt 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 中文题面 https://s3.amazonaws.com/codechef_shared/download/translated/CK101TST/mandarin/CSUBSQ.pdf 该问题乍一看很容易想到dp。 dp的话,就是按模数分类计数;即f[i][x]表示扫描到i时子序列和的模为x的方 阅读全文
posted @ 2019-02-26 22:48 mgnfcnt 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 先二分答案,转化为判断性问题。再将曼哈顿距离转化为切比雪夫距离。 考虑四个最外侧的点,只从他们开始连边,因为他们最容易满足边存在的条件。用并查集判断连通性。 复杂度nlog1e9,注意用long long 阅读全文
posted @ 2019-02-25 23:09 mgnfcnt 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 欧拉定理:边数-点数+2=面数,因此转化问题为求边数和点数,用到计算几何的知识 unique竟然用错了!纠正了好长时间 阅读全文
posted @ 2019-02-14 14:59 mgnfcnt 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 继上周沈阳站的失败后,剩下今年最后一场——徐州站了。这一场我们队是自费前往的,可以说是不惜下了血本;而且,两位大三队友打完这场也要退役了。所以,我们下决心要拼一把。 10.26 我们决定在比赛前再练习一场,为的是保持好的手感和活跃的思维。于是,我果断地鸽了下午的大物课,和两个队友来到机房练题。由于上 阅读全文
posted @ 2018-10-29 22:01 mgnfcnt 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 上次吉林ccpc结束没写博客,这次绝对不能再鸽了。。。 总感觉自己学的不好,暑假因为小学期只训练了一个月,期间还各种颓废,总共就打了几场比赛练手,专题也没刷得动,但cf总算上了1600分。开学以后,当了acm实践班负责人,也就是帮老师管理下班级,但acm实力根本不够啊。 周六从大连北站坐高铁到沈阳, 阅读全文
posted @ 2018-10-21 20:24 mgnfcnt 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 在此之前,我学会了treap,因此学起splay来很轻松 splay又叫伸展树,可以分裂和合并,从而实现区间操作。splay,和treap是不同的。treap是二叉搜索树,对节点权值满足左小右大的特性。splay是由序列信息组成的一颗树,满足一大特性——中序遍历后得到原序列。换句话说,splay中每 阅读全文
posted @ 2018-08-20 15:34 mgnfcnt 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 我一开始没有想到用线段树,是我学得太僵了... 我们要记录每段的最大高度,而且要组织成区间信息,这要用到线段树 怎么用呢? 线段树维护区间最大值;对于每个线段,先二分至其包含区间,如果最大值>=h,就能把这个区间赋值 优化:如果最小值<=h,即可返回 这道题算是一个线段树的小魔改吧... 我们发现: 阅读全文
posted @ 2018-08-12 20:45 mgnfcnt 阅读(102) 评论(0) 推荐(0) 编辑