Serene

该文被密码保护。 阅读全文

摘要： 感觉考试非常没底的啊，越考越没底。 有些套路题，以前见过类似的，就很容易迁移过来高分。然后没有见过的，很鬼畜的，就基本上死得很惨。 然后前一段时间粗心特别严重，感觉就是发现这道题会打就开始兴奋，兴奋就把maxm打成maxn，兴奋就把i打成j，兴奋就把INF取错，兴奋就写bool函数不返回值。 兴奋个 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 这道题题目挺容易看懂的，其实难度也不是很大，但是我竟然用了一个晚上+半个上午做这道题。 首先，我们可以预处理出对于每个数，他左边第一个与他不互质的数的位置和他右边第一个与他不互质的数的位置。 处理方法： 我们先线筛，在线筛的同时记录筛每个数的那个质因子(from)。 然后我们按照编号从小到达处理每一 阅读全文

摘要： 不用看题就知道这是和什么tarjan、缩点或桥一类有关的题。 谁让他取题目叫一个mustedge还连续写3次的（哦，似乎是因为那个比赛的题目都是这个画风） 必须的边 》必须要经过的边 》 桥。 主要是动态维护问题，幸好只有加边操作。建dfs树之后，在dfs树上加边其实就是让dfs树上一些边没有用了。 阅读全文

摘要： 把这道题放了很久才来更新blog，似乎越来越懒了啊。 我们发现他给的城堡的坐标非常有趣啊，都是无理数。 对于其他所有点的坐标都是有理数的情况下，一个坐标为无理数的点绝对特别。 特别之处就是：经过任意两个坐标为有理数的点的直线或线段是不会经过坐标为无理数的点的。 那又怎样呢？ 我们知道，如果一个平面上 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 方法1：O($n^2m^2$) 学过dp的都知道。 方法2：O($nm\times min(n,m)$) 我们重新定义dp[i][j]：表示a[1…i]和b[2…j]上的LICS, 并且在b中的结束位置为j(重点)。 那么有： $\begin{cases} &dp[i][j]=dp[i-1][j]\ 阅读全文

摘要： 本来我是不想学这个东西的，但是谁让他考试考到了呢？ 约瑟夫问题： n个人(编号为0,1,...,n-1)围成一个圈子，从0号开始依次报数，每数到第m个人，这个人就得自杀，之后从下个人开始继续报数，直到所有人都死亡为止。问最后一个死的人的编号。 方法1：暴力 O(nm) 会打码的都知道。 方法2：白书 阅读全文

该文被密码保护。 阅读全文

摘要： 刚看到这道题的时候感觉像spfa。 然后发现其实bfs就可以做了。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> 阅读全文

摘要： 一道很裸的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; c 阅读全文