摘要:
题目链接→戳 s,n 1e9的范围直接暴力匹配二分图肯定会T。。。 对于区间[1,n]和[s+1,s+n],如果存在重叠部分, 比如1,2,3......,n-2, n-1 , n ↓ ↓ ↓ s+1,s+2,s+3......s+n s+1,s+2,s+2直接放在s+1,s+2,s+3的位置,只需 阅读全文
摘要:
链接戳 暴力吧……大概? 为了减轻暴力的负担,稍微处理一下,并不复杂 对于某两点间的曼哈顿距离,dis=abs(x1-x2)+abs(y1-y2) 这里点很多很多,很容易想到,为了简化处理,可以利用前缀和,然后我们就需要想办法处理一下绝对值的问题 如果我们对两点间的大小进行排序,就可以把绝对值去掉啦 阅读全文
摘要:
orz想了好久好久的排列组合,未果,考虑不全……DP好难啊233333 题目链接戳这里 抛开整体不考虑,我们来考虑一下第i位(k)的插入问题: 第i位>第i-1位时,插入条件为第i-1位<第i-2位 第i位<第i-1位时,插入条件为第i-1位>第i-2位 设f[i][j]为排列的第i位为j,而且i- 阅读全文
摘要:
借此把数形结合相关的知识补充补充,戳这里→浅谈数形结合思想在信息学竞赛中的应用 emmmmm求区间斜率最大的问题,用单调队列去维护下凸曲线,感觉有些博客解释的蛮清楚的,比如这里→戳 注意一下:下标的问题,还有,不要忘记初始化ansl,ansr 阅读全文
摘要:
C。Phone Numbers 之前没有做过字典树……感觉这个题字典树也能做……就拿来练一练字典树……板子好多地方写的都不够好,还需要继续改…… emmm这个……卡了好久啊……不过好在还是debug出来了……orz 虽然是处理后缀的问题,但是只需要reverse一下就可以变成前缀问题了2333333 阅读全文
摘要:
啊啊啊啊虽然下周要考试了……可是……太弱了,不补题心中满满的罪恶感orz,虽然上次的D也还没补出来吧○| ̄|_…… A.Chess For Three 水题……emmmm模拟记录一下每次的loser是谁,然后判断每次胜者是不是loser就好了…… (orz稍微有点小bug,需要特判一下第一次的胜者是 阅读全文
摘要:
补题补题……实在是太弱了orz(○| ̄|_ ) 就是因为弱才要更努力啊=w= (补完这波该收拾收拾准备考试了……莫名马上就到期中考试周了orz) A.<!-- -->QAQ 大爱出题人呐=w=,配图是宝石之国!超赞! 题意是求“QAQ”子串的个数……数一数一共多少个A,然后记录一下,每个A左边有多少 阅读全文
摘要:
A emmmmmm……虽然只有6个数……拿来练dfs好了…… orz……读题啊……6个人分两组,每组三个人,问6个数能不能分为和相等的两组。( 没看到三个人,还WA了orz) B emmm……就记一下数,然后按顺序扫一遍……看哪个个数先减到0……就可以了 阅读全文
摘要:
orz还是不太会啊,数论真的是……码着慢慢看…… 参考资料:循环小数 欧拉函数求法与应用 题意:求解一个最小的x满足 10x=1(mod C) 阅读全文
摘要:
向题解低头,向大佬低头(。﹏。)orz……模拟也不能乱模啊……要好好分析题意,简化简化再简化orz敲黑板 六个面的魔方,能一步还原的情况一定是只有2个面是单色,其余四个面,每个面2种颜色,而且不会出现任意两面的两种颜色均相同的情况。 如果每个面的颜色>2,肯定没有办法一步还原,这里每输入一个面用se 阅读全文