摘要:
成功退役... 阅读全文
摘要:
由于太蒻只会qwq...qwq...qwq...... 阅读全文
摘要:
DP写丑复杂度假了被mcfx针对系列 阅读全文
摘要:
一场有趣的CF Div3 阅读全文
摘要:
数学题+分类讨论 阅读全文
摘要:
简单而又不缺坑点的板题 阅读全文
摘要:
一道神奇的数论多合一伪提答题 阅读全文
摘要:
一个我考场上没看出来的简单数据结构题 阅读全文
摘要:
题目大意:给定n(1≤n≤500)个数a1,a2⋯,an(1≤ai≤2⋅1018),每个数有3∼5个因数,求∏ni=1ai的因数个数 这道题是一个交互题(虽说并不觉得有交互的必要...可能只是为了 阅读全文
摘要:
比赛连接 "戳这里^_^" 我才不会说这是我出的题(逃) 周赛题解(2018.10.14) T1 25∼50分做法:直接爆搜 作为一个良心仁慈又可爱的出题人当然T1要送分啦qwq 100分做法: 其实只需要看左上角就行了,因为题目描述写的很清楚,三个人的操作都是 阅读全文
摘要:
昨天晚上全机房集体开Div2,因为人傻挂两次B题的我开场就rank2000+…qwq于是慌乱之中的我就开始胡乱看题~~(口胡)~~,于是看了F…~~(全机房似乎也就我一个人慌到心态爆炸)~~ 起初想到的只有n2的暴力,然而复杂度显然炸了,于是试图寻找规律,但是 阅读全文
摘要:
啊...表示一大早还没睡醒就开始打比赛~~(开始前一分钟的我还在桌子上趴着休眠)~~...表示题目思路清奇~~(尤其C题)~~...但是我还是太蒻了...D题暴力都没打...题解正式开始之前先%一下风浔凌巨佬qwq...320真是太强了$\%\ 阅读全文
摘要:
这场说实话确实水~~(逃\ 1)~~,表示差一点就~~AK~~了~~(逃\ 2)~~,然而被卡两个特判的我ssfd...qwq 表示这是第一次发整场比赛的题解...还请各位大佬原谅我太蒻写的垃圾啊qwq... 难度:据出题人之一sqn小(da)姐(ge)姐(ge)说大概是 阅读全文
摘要:
这道题其实难度应该小于紫题...除了一点小特判以外没什么难度...≤50行代码即可AC此题 题目大意:给定两个数a,b(1≤a,b≤1014)分别表示红色方格个数和蓝色方格个数,求这a个红色方格和b个蓝色方格构成的矩形周长的最小值,且满足在所构成的矩形 阅读全文
摘要:
题目大意:给定一个n(1≤n≤2⋅105)个节点的树的n1条边和这棵树的一个BFS序a1,a2,…,an,判断这个BFS序是否是一个从节点1开始的合法BFS序,若合法则输出Yes,否则输出No 题目核心问题是判断给出的$B 阅读全文
摘要:
~~(这道题太简单啦...虽说我锤了一上午都没过...我能说这道题和CF1029C算是同一道题吗...)~~ 按照时间顺序来说...CF1029在CF1028前面(而且CF1029还是Div3),前后没差多长时间就惊现高相似度题目~~(所以CF是有多迫切想让大家上分)~~ "CF 阅读全文
摘要:
~~论Div3出这样巨水的送分题竟然还没多少人AC(虽说当时我也没A...其实我A了D...逃)~~ 这个题其实一点都不麻烦,排序都可以免掉(如果用priority_queue的话) 先考虑不删除区间的情况,那么答案应该由所有区间中左端点坐标最大的区间和右端点坐标最小的区间决定(手动模拟一 阅读全文
摘要:
qwq昨天晚上Div.3过了这道题...早上交了1A...看在CF上hack的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮(zhuang)助(yi)大(bo)家(x) 题目大意:给出n个数a1,a2,…,an和k,求对于任 阅读全文
摘要:
又是一道思路特别清奇的题qwq...~~(瞪了一上午才发现O(1)的结论...差点还想用O(n)解决)~~ 问题可以转化为是否能够由f1=a通过±x∈[c,d]得到fn=b,于是考虑用数学方法解决 证明比较简单...就是...能想到这一点就很毒瘤了qwq...~~ 阅读全文
摘要:
这道题大致题意是给定n个十进制整数和一个进制数k,可以用无数多个给定的十进制整数,问这些十进制整数的和在模k意义下有多少种不同的结果(k进制下整数的最后一位就是这个数模k的余数)。 这明显是个数学题~~(但是不会做又有什么办法[逃])~~,既然是求模k意义下的可能结果,我们可以让所有 阅读全文
摘要:
转载目录...qwq 阅读全文
摘要:
昨天晚上一直在调KMP( "模板传送门" ),因为先学了hash[关于hash的内容会在随后进行更(gu)新(gu)]于是想从1开始读。。。结果写出来之后一直死循环,最后我还是改回从0读入字符串了。 [预先定义被匹配文本串为s1,长度为m;匹配模式串为s2,长度为n] KMP算法在字符串匹配算法中时 阅读全文
摘要:
蒟蒻第二篇题解。。。 比赛的时候写这道题MLE了qwq。。根据CF的赛制我也没敢再交第二次。。 简单讲一下思路好了~~(假装是dalao)~~。。根据题意要加一个或者不加新的点。。如果加一个新的点意味着从这个点往后的时间里状态都会反转(亮 灭&&灭 亮)。。则加入点后的亮灯时间=(点后总时间 点后原 阅读全文
摘要:
(呃。。。本蒟蒻的第一篇题解qwq)。。不废话了讲正题。。思路来源于铺地毯( " 传送门" )。。先算出每一个格子上覆盖的海报并把可见的海报做标记然后算出有多少海报是可见的。。但是作为省选题怎么可能会那么简单。。所以加了两个小优化。。缩小范围和标配快读。。。下面放AC代码。。。 cpp includ 阅读全文