逆天峰王者

摘要： D. Madoka and the Best School in Russia 好数的定义是：是d的倍数。 美丽的数的定义是：是好数且不能表示成两个好数的乘积。 问：给定一个好数x和d,问x是否有超过两种方式，能够表示成若干个的美丽的数的乘积(两个以上)。只回答是与否即可。 根据美丽的数的定义:我们 阅读全文

摘要： E. Power Board 给定一个$n*m$的棋盘，每个格子(i,j)上面写有数字$ij$，问这个棋盘上有多少个不同的数字。 我们考虑什么情况下格子上面的数字相同，假如有$ab=c^d$,考虑将a和c质因数分解,b和d只对他们的因子的次数产生影响。两者相同,则对应的质因子分解式完全相同,而b,d 阅读全文

摘要： [NOIP2020] 字符串匹配 这真的是个蓝天吗？为什么它的前缀知识是个紫题.... 算了，不管那么多了.... 首先要有一个意识就是看到循环的时候,可以多向KMP的方向去靠近...（别问我为什么会知道..） 首先任何题都不是一下子想到某个算法,然后根据算法进行变形,靠近当前这个题。而应该是反过来 阅读全文

摘要： https://codeforces.com/contest/1468/problem/A 这个题是在原本lis的基础上的升级版... 之前一直思考这个题必须得存储最后两个数的信息才能进行状态转移....好吧是我的动态规划还不是太好... 我们还是先考虑最原始的DP，f[i]表示以a[i]结尾的最长 阅读全文

摘要： 感觉这场还挺顺的,就是网有点卡....然后就是死磕D没磕出来.... Codeforces Round #773 (Div. 2) A. Hard Way 这个题是真的很难读懂题.... 题意：给定一个三角形,问这个三角形那些线段是在x轴上从某个点出发到达不了的。到达的定义为：从一个点出发沿着一个方 阅读全文

摘要： Educational Codeforces Round 123 (Rated for Div. 2) 本来这场的状态不太好,到后面磕不出来的时候有点瞌睡了,到最后竟然没有记rating....（本来还指望着通过这场掉一波分，这样就能报下一场的div2了，自我感觉div2现在还没有到拿捏的程度,E, 阅读全文

摘要： Codeforces Round #772 (Div. 2) 感谢老天爷，终于让我上紫了.....不过明天又是cf，真害怕自己这紫名还没捂热乎就没了.... 不过，畏手畏脚就只能止步于此，只有不停地向前大踏步走，不计较得失才能更上一层楼。 总之，加油！！！我的目标是黑红！！！(有点夸大....，其实 阅读全文

摘要： Codeforces Round #769 (Div. 2) 咕的最久的一场比赛.....当时被C卡住，真的让我自闭了许久。。。 A. ABC 发现合法的方案只有01和10，其余均为不合法。 B. Roof Construction B题当时真的卡了我许久.... 由于数字时0到n-1，也就是说二进 阅读全文

摘要： Codeforces Round #771 (Div. 2) B题最后被hack了.....不过最后还是加了17。。。不掉就行，下场要上粉！！！ A. Reverse 题目要求最小的字典序序列，比较显然的想法就是第一个元素找1，第二个元素找2....依次类推。 点击查看代码 #include<bit 阅读全文

摘要： Codeforces Global Round 19 老天赏脸，又让我涨了一波分。。。 A. Sorting Parts 首先我们可以发现，如果序列本来就有序的话，那么无论我们选择哪个点重排最终还是有序的。考虑一个序列至少存在一个逆序对，那么我们完全可以将这个逆序对分开，这样的话，这个逆序对一定还存 阅读全文