05 2018 档案
摘要：这套题比较简单，以为自己能够独立A掉D和E，或许就能自己A掉F，看来还真是想多了 题意：给一个$n$的全排列，每次操作把$max(a[1],a[2],...,a[i]) = a[i]$的记为$high$，其他记为$low$，然后把$high$的放到最后 问要进行多少次操作可以得到$1,2,...,n
阅读全文
摘要：ctsc2018的D2T1(主席树模板题)，大家都半个小时AC了，我因为一个sb bug调了2个多小时…… 博主是个大sb。 bzoj2653 middle 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。回答Q个
阅读全文
摘要：题意：给一棵树，点$i$的点权是$2^i$，你需要删掉$k$个点，使得剩下的点连通的情况下剩下的点权值和最大。 $k \leq n \leq 10^6$ 如果考虑删哪些点，是不好考虑的，会出问题。 反过来考虑，要保留哪些点，这样我们才可以保证让保留的点权值和最大。 我们以$n$这个点为根，然后从$n
阅读全文
摘要：题意：给一个序列，对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现，对于一个数$x$，我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$
阅读全文
摘要：题意：一个长度为$n$的序列，一些地方是$0$，一些地方是$1$，$-1$的地方你可以选择填$0$或者$1$，你可以选择连一些边$x->y$满足$x<y$ 请问有多少种填数并连边的方法，使得交错路的个数的奇偶性是$p$ $n \leq 50$ 5维dp，可以减一维 原本的5维分别是：现在考虑的是第几
阅读全文
摘要：题意： 开始有个空集合，现在有两种操作： $(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$
阅读全文
摘要：题意： 数轴上许多黑点，每个点都有一个方向向右的正速度。 当两个点在同一个位置上重合时，若其中一个是红色，另一个也变成红色。 保证没有相同速度或初始坐标。 现问你有多少方法染红一些点，使得无穷久后所有点都被染红。 $N \leq 2*10^5 , X_i,V_i \leq 10^9$ 这算是一道比较
阅读全文
摘要：题意： 有$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
阅读全文
摘要：去ctsc和apio的时候就听山东妹子说SD round2的题一般不是很可做 这套题充分体现了Serene的sb程度无人可比 D1T1物理实验 一看就是计算几何题，对码力要求有点高，让我想起了SCOI我炸的那道计算几何题 感觉这个还没有SCOID2T2复杂？ 反正现在还没码出来，准确来说是暂时不想码
阅读全文
摘要：题意：求用若干个（至少一个）[A,B]中的数进行or操作能得到多少本质不同的数 $1 \leq A \leq B < 2^{60}$ 一直在想数位dp，看了题解之后感觉自己就是个sb 我们先把$A,B$前面(高位)相同的二进制位忽略掉，反正无论怎么或都是一样的 那么我们找到一个最大的$p$使得$A>
阅读全文
摘要：题意：有n只火鸡，m个猎人按序来杀火鸡，第$i$个人从$x_i,y_i$中选一只杀，如果$x_i,y_i$中只有1只存活就杀活的那只，如果都死了就什么都不做，问有多少对火鸡对可以同时存活 $n \leq 400 , m \leq 1e5$ 很有趣的一道题呀…… 感觉n很小，m比较大，$nm$和$n^
阅读全文
摘要：当时看这道题AC的人数比较多，就开了这道题。 很容易发现是这是一个有关凸包的题。 然后不知道怎么维护凸包，一直在想cdq，感觉复杂度不行，于是被这玩意难住了…… 幸好有亲学长yyh造福人类的题解：https://blog.csdn.net/qwsin/article/details/70884985
阅读全文
摘要：题目链接 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include "gap.h" using names
阅读全文
摘要：#!/bin/bash t=0; while true; do let "t = $t + 1" printf $t printf ":\n" ./rand > rand.txt ./AC AC.out ./WA WA.out if diff AC.out WA.out; then printf "\n" else printf "WA\n" gedit ...
阅读全文
摘要：自己是有多么sb。 密钥 大家都说这是一道普及-的题，一年前我做不起，我可以说我太弱啦，我就普及组水平，今年我还是做不起…… 看大佬题解都是：开个桶就好啦！ 我：你在说什么…… 首先把环拉成链，倍长。 如果确定$i$这个位置是起始位置，那么特征值就是$\sum\limits_{j=1}^{n-1}
阅读全文
浙公网安备 33010602011771号