Mgnfcnt's blog

摘要： 接上篇。 将数据库迁移后，发现评测时，一直处于编译状态。 网上已有的办法都试了个遍（给数据换用户组、重启judged、调db_info.inc.php文件），都无功而返。 只好去找张老师。张老师说后台更新数据库，经尝试，无效。 张老师一口咬定是数据库的问题。经过查询php的log文件，发现问题的确如 阅读全文

摘要： 原来OJ是装在centos上的。因为centos崩了，所以要把oj备份数据并重装。 一、备份数据 按照各位大佬的经验 1.拷贝数据库jol.sql文件 2.拷贝/home/Judge下的data文件 3.拷贝/var/www/html下的JudgeOnline文件 这里只做了1、2两步。 data文 阅读全文

摘要： 取最小的ai，记作m。如果x能被凑出来，那么x+m就也能被凑出来。 根据这个思路，取数组$DP(0..m-1)$，表示能构成的最小数，使得$DP(i)\%m=0$，使用的是除开m的其他数 那么dp转移就是：$DP[(x+v)\%m] \leftarrow DP(x)+v$，很像最短路的松弛操作 所以 阅读全文

摘要： 中文题面 https://s3.amazonaws.com/codechef_shared/download/translated/CK101TST/mandarin/CSUBSQ.pdf 该问题乍一看很容易想到dp。 dp的话，就是按模数分类计数；即f[i][x]表示扫描到i时子序列和的模为x的方 阅读全文

摘要： 先二分答案，转化为判断性问题。再将曼哈顿距离转化为切比雪夫距离。 考虑四个最外侧的点，只从他们开始连边，因为他们最容易满足边存在的条件。用并查集判断连通性。 复杂度nlog1e9，注意用long long 阅读全文

摘要： 欧拉定理：边数-点数+2=面数，因此转化问题为求边数和点数，用到计算几何的知识 unique竟然用错了！纠正了好长时间 阅读全文

摘要： 继上周沈阳站的失败后，剩下今年最后一场——徐州站了。这一场我们队是自费前往的，可以说是不惜下了血本；而且，两位大三队友打完这场也要退役了。所以，我们下决心要拼一把。 10.26 我们决定在比赛前再练习一场，为的是保持好的手感和活跃的思维。于是，我果断地鸽了下午的大物课，和两个队友来到机房练题。由于上 阅读全文

摘要： 上次吉林ccpc结束没写博客，这次绝对不能再鸽了。。。 总感觉自己学的不好，暑假因为小学期只训练了一个月，期间还各种颓废，总共就打了几场比赛练手，专题也没刷得动，但cf总算上了1600分。开学以后，当了acm实践班负责人，也就是帮老师管理下班级，但acm实力根本不够啊。 周六从大连北站坐高铁到沈阳， 阅读全文

摘要： 在此之前，我学会了treap，因此学起splay来很轻松 splay又叫伸展树，可以分裂和合并，从而实现区间操作。splay，和treap是不同的。treap是二叉搜索树，对节点权值满足左小右大的特性。splay是由序列信息组成的一颗树，满足一大特性——中序遍历后得到原序列。换句话说，splay中每 阅读全文

摘要： 我一开始没有想到用线段树，是我学得太僵了... 我们要记录每段的最大高度，而且要组织成区间信息，这要用到线段树 怎么用呢？ 线段树维护区间最大值；对于每个线段，先二分至其包含区间，如果最大值>=ｈ，就能把这个区间赋值 优化：如果最小值<=ｈ，即可返回 这道题算是一个线段树的小魔改吧... 我们发现： 阅读全文