上一页 1 2 3 4 5 6 ··· 16 下一页
2018年6月21日
loj2324 「清华集训 2017」小 Y 和二叉树
摘要： https://loj.ac/problem/2324 太智障，一开始以为中序遍历的第一个点一定是一个叶子，想了个贪心。然而，手算了一下，第一个点都过不了啊。 input output 如果树的形态确定，那么第一个中序遍历应该是，从根开始一直往左儿子走，直到当前点没有左儿子，那么这个点就是第一个走到 阅读全文
posted @ 2018-06-21 18:15 shixinyi 阅读(262) 评论(0) 推荐(0) 编辑
agc004E Salvage Robots
摘要： 题意： 一个网格图，有若干机器人，还有一个出口。 操作一系列指令让机器人一起上下左右走，走出矩形就死，进入出口则得救。 最多救多少机器人？ $W,H \leq 100$ 考虑不让所有机器人移动，而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候，会出边界的 阅读全文
posted @ 2018-06-21 11:02 shixinyi 阅读(365) 评论(0) 推荐(0) 编辑
agc003E Sequential operations on Sequence
摘要： 题意： 有一个数字串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) 编辑
2018年6月19日
如约而至(walk)
摘要： 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 阅读(469) 评论(0) 推荐(0) 编辑
2018年6月4日
bzoj月赛1805
摘要： 题目在最后，FG还不会做，等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树，直接查询就好了 主要是看到所有数的大小都不是很大，然后质因子最多只有log个，复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的，然后就在纠结什么前20种我选了多少，前 阅读全文
posted @ 2018-06-04 19:26 shixinyi 阅读(222) 评论(0) 推荐(1) 编辑
2018年5月30日
agc014F Strange Sorting
摘要： 这套题比较简单，以为自己能够独立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 阅读(322) 评论(0) 推荐(1) 编辑
2018年5月27日
线段树、主席树
摘要： 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) 编辑
cf round 480E The Number Games
摘要： 题意：给一棵树，点$i$的点权是$2^i$，你需要删掉$k$个点，使得剩下的点连通的情况下剩下的点权值和最大。 $k \leq n \leq 10^6$ 如果考虑删哪些点，是不好考虑的，会出问题。 反过来考虑，要保留哪些点，这样我们才可以保证让保留的点权值和最大。 我们以$n$这个点为根，然后从$n 阅读全文
posted @ 2018-05-27 10:07 shixinyi 阅读(203) 评论(0) 推荐(0) 编辑
cf round480D Perfect Groups
摘要： 题意：给一个序列，对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现，对于一个数$x$，我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ 阅读全文
posted @ 2018-05-27 09:51 shixinyi 阅读(195) 评论(0) 推荐(0) 编辑
2018年5月26日
cf round 482E Kuro and Topological Parity
摘要： 题意：一个长度为$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) 编辑
cf round 482D Kuro and GCD and XOR and SUM
摘要： 题意： 开始有个空集合，现在有两种操作： $(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) 编辑
agc015E Mr.Aoki Incubator
摘要： 题意： 数轴上许多黑点，每个点都有一个方向向右的正速度。 当两个点在同一个位置上重合时，若其中一个是红色，另一个也变成红色。 保证没有相同速度或初始坐标。 现问你有多少方法染红一些点，使得无穷久后所有点都被染红。 $N \leq 2*10^5 , X_i,V_i \leq 10^9$ 这算是一道比较 阅读全文
posted @ 2018-05-26 13:15 shixinyi 阅读(299) 评论(0) 推荐(0) 编辑
agc015F Kenus the Ancient Greek
摘要： 题意： 有$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) 编辑
2018年5月25日
SDOI2018
摘要： 去ctsc和apio的时候就听山东妹子说SD round2的题一般不是很可做 这套题充分体现了Serene的sb程度无人可比 D1T1物理实验 一看就是计算几何题，对码力要求有点高，让我想起了SCOI我炸的那道计算几何题 感觉这个还没有SCOID2T2复杂？ 反正现在还没码出来，准确来说是暂时不想码 阅读全文
posted @ 2018-05-25 15:52 shixinyi 阅读(626) 评论(0) 推荐(0) 编辑
2018年5月23日
agc015D A or...or B Problem
摘要： 题意：求用若干个（至少一个）[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 下一页