上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: https://loj.ac/problem/2324 太智障,一开始以为中序遍历的第一个点一定是一个叶子,想了个贪心。然而,手算了一下,第一个点都过不了啊。 input output 如果树的形态确定,那么第一个中序遍历应该是,从根开始一直往左儿子走,直到当前点没有左儿子,那么这个点就是第一个走到 阅读全文
posted @ 2018-06-21 18:15 shixinyi 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个网格图,有若干机器人,还有一个出口。 操作一系列指令让机器人一起上下左右走,走出矩形就死,进入出口则得救。 最多救多少机器人? $W,H \leq 100$ 考虑不让所有机器人移动,而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候,会出边界的 阅读全文
posted @ 2018-06-21 11:02 shixinyi 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个数字串S,初始长度为n,是1 2 3 4 …… n。 有m次操作,每次操作给你一个正整数a[i],你先把S无穷重复,然后把前a[i]截取出来成为新的S。 求m次操作后,每个数字在S中出现的次数。 $n,m \leq 10^5 , a[i] \leq 10^{18}$ 首先明显要倒着做, 阅读全文
posted @ 2018-06-21 08:58 shixinyi 阅读(377) 评论(0) 推荐(1) 编辑
摘要: LCA大佬的做法: 考虑暴力的高斯消元,我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯 阅读全文
posted @ 2018-06-19 17:29 shixinyi 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 题目在最后,FG还不会做,等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树,直接查询就好了 主要是看到所有数的大小都不是很大,然后质因子最多只有log个,复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的,然后就在纠结什么前20种我选了多少,前 阅读全文
posted @ 2018-06-04 19:26 shixinyi 阅读(222) 评论(0) 推荐(1) 编辑
摘要: 这套题比较简单,以为自己能够独立A掉D和E,或许就能自己A掉F,看来还真是想多了 题意:给一个$n$的全排列,每次操作把$max(a[1],a[2],...,a[i]) = a[i]$的记为$high$,其他记为$low$,然后把$high$的放到最后 问要进行多少次操作可以得到$1,2,...,n 阅读全文
posted @ 2018-05-30 15:35 shixinyi 阅读(320) 评论(0) 推荐(1) 编辑
摘要: ctsc2018的D2T1(主席树模板题),大家都半个小时AC了,我因为一个sb bug调了2个多小时…… 博主是个大sb。 bzoj2653 middle 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。回答Q个 阅读全文
posted @ 2018-05-27 11:34 shixinyi 阅读(285) 评论(0) 推荐(1) 编辑
摘要: 题意:给一棵树,点$i$的点权是$2^i$,你需要删掉$k$个点,使得剩下的点连通的情况下剩下的点权值和最大。 $k \leq n \leq 10^6$ 如果考虑删哪些点,是不好考虑的,会出问题。 反过来考虑,要保留哪些点,这样我们才可以保证让保留的点权值和最大。 我们以$n$这个点为根,然后从$n 阅读全文
posted @ 2018-05-27 10:07 shixinyi 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个序列,对于每一个连续的区间,区间内的数至少分成几个组,使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现,对于一个数$x$,我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ 阅读全文
posted @ 2018-05-27 09:51 shixinyi 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意:一个长度为$n$的序列,一些地方是$0$,一些地方是$1$,$-1$的地方你可以选择填$0$或者$1$,你可以选择连一些边$x->y$满足$x<y$ 请问有多少种填数并连边的方法,使得交错路的个数的奇偶性是$p$ $n \leq 50$ 5维dp,可以减一维 原本的5维分别是:现在考虑的是第几 阅读全文
posted @ 2018-05-26 21:46 shixinyi 阅读(1034) 评论(0) 推荐(0) 编辑
摘要: 题意: 开始有个空集合,现在有两种操作: $(1,x)$:给集合加一个数$x$,$x \leq 10^5$; $(2,x,k,s)$:在集合中找一个$a$,满足$a \leq s-x$,而且$k|gcd(a,x)$;现在需要找满足条件的$a$,它异或$x$的值最大。$x,k,s \leq 10^5$ 阅读全文
posted @ 2018-05-26 14:22 shixinyi 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意: 数轴上许多黑点,每个点都有一个方向向右的正速度。 当两个点在同一个位置上重合时,若其中一个是红色,另一个也变成红色。 保证没有相同速度或初始坐标。 现问你有多少方法染红一些点,使得无穷久后所有点都被染红。 $N \leq 2*10^5 , X_i,V_i \leq 10^9$ 这算是一道比较 阅读全文
posted @ 2018-05-26 13:15 shixinyi 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题意: 有$Q$次询问,每次给定$X_i$和$Y_i$,求对于$1\leq x \leq X_i , 1 \leq y \leq Y_i$,$(x,y)$进行辗转相除法的步数的最大值以及取到最大值的方案数。 步数定义如下:$(a,b)$和$(b,a)$步数相同;$(0,a)$步数为0;如果$a \l 阅读全文
posted @ 2018-05-26 11:40 shixinyi 阅读(579) 评论(0) 推荐(1) 编辑
摘要: 去ctsc和apio的时候就听山东妹子说SD round2的题一般不是很可做 这套题充分体现了Serene的sb程度无人可比 D1T1物理实验 一看就是计算几何题,对码力要求有点高,让我想起了SCOI我炸的那道计算几何题 感觉这个还没有SCOID2T2复杂? 反正现在还没码出来,准确来说是暂时不想码 阅读全文
posted @ 2018-05-25 15:52 shixinyi 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 题意:求用若干个(至少一个)[A,B]中的数进行or操作能得到多少本质不同的数 $1 \leq A \leq B < 2^{60}$ 一直在想数位dp,看了题解之后感觉自己就是个sb 我们先把$A,B$前面(高位)相同的二进制位忽略掉,反正无论怎么或都是一样的 那么我们找到一个最大的$p$使得$A> 阅读全文
posted @ 2018-05-23 15:24 shixinyi 阅读(416) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页