02 2022 档案
摘要：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 首先我们可以发现，如果序列本来就有序的话，那么无论我们选择哪个点重排最终还是有序的。考虑一个序列至少存在一个逆序对，那么我们完全可以将这个逆序对分开，这样的话，这个逆序对一定还存
阅读全文
摘要：Codeforces Round #770 (Div. 2) 这次的cf让我知道了手玩样例的重要性，多举点例子，说不定就能找到规律呢。 A. Reverse and Concatenate 给定字符串s，进行若干次操作，令t=s的反过来。每次操作令s=s+t或s=t+s。问k次操作后，能得到多少个不
阅读全文
摘要：Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，
阅读全文
摘要：4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的，肯定是若干个连通块，和一些单独的点，考虑它们对答案的贡献分别是什么，单独的点肯定是$a_i*b_i$，连通块的话考虑所有的点和所有的边都被占领了，所有贡献为$max(maxa_i,maxc
阅读全文
摘要：BZOJ 3714 Kuglarz 非常玄学的一道题....到现在还没理解为什么是最小生成树的题... 这里就从另一个角度解析题目，首先题目中每个杯子中是否藏有球可以视为0/1，而我们询问的一个区间的奇偶可以看做是若干个变量相异或的和，而每个变量的意义就是该杯子下是否藏有求0/1.那么我们的目的是想
阅读全文