随笔分类 - OJ-Codechef
摘要："传送门" 当我打开比赛界面的时候所有题目都已经被一血了…… BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来，在这个范围内枚举，组合数算一下就行了。注意$1$的个数是$2$个$2$个变的 BINADD 首先特判掉$B=0$的情况，然后打个表发现答案就是$A+B$二进制时最长连续进
阅读全文
摘要："传送门" AFO前的最后一场CC了……好好打吧…… $SIMGAM$ 偶数行的必定两人平分，所以只要抢奇数行中间那个就行了 ~~这题怎么被爆破了~~ $PHCUL$ $O(n^2)$随便跑一跑就是了 $WEIRDO$ 一个串属于$A$，当且仅当对于任意辅音$s[i]$，$s[i 1],s[i 2]
阅读全文
摘要："传送门" $MSV$ 设个阈值搞一搞就行了 $EVEDG$ 如果$m$是偶数全都扔一个集合里 否则如果有一个点的度数是奇数，那么把这个点单独一个集合，其它的放一起 如果没有点的度数是奇数，那么随便找一条边，把这条边连的两个点设成不同的颜色，其他所有点为第三个颜色 $BACREP$ 不考虑子树问题的
阅读全文
摘要："传送门" $CHEFK1$ 首先连出一个环和所有的自环，剩下的每次按$n$个一连就可以了 $FUZZYLIN$ 首先一个区间合法当且仅当这个区间的$\gcd$是$k$的因子，用裴蜀定理就可以证明 对于一个固定的左端点，右端点在右移的过程中不同的$\gcd$个数只有$O(\log n)$个，那么我们
阅读全文
摘要："题面" $CIRMERGE$ 破环成链搞个裸的区间$dp$就行了 cpp //quming include define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=head[u
阅读全文
摘要："题面" $SUMAGCD$ 先去重，易知答案一定是一个数单独一组剩下的一组，前缀后缀$gcd$一下就行了 $LENTMO$ 分情况讨论，如果$k=n$只有操作或不操作，如果$k$为奇数等价于$k=1$，为偶数等价于$k=2$ $INTRPATH$ 首先两条路径有交说明其中一个$LCA$在另一个上面
阅读全文
浙公网安备 33010602011771号