#WoNderlAnd#

摘要： 题目链接→戳 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 阅读全文