合集-刷题训练
ABC339总结
摘要：ABC339 Url:https://atcoder.jp/contests/abc339 Time:1h 30min Complete_time:2h B 模拟，但是我考场上交了三次没过。因为我计算转移的时候把n,m写反了。 x = (x+dx[dir]+m)%m; y = (y+dy[dir]+
CF1929
摘要：CF1929 总结 Url:https://codeforces.com/contest/1929 Rating:https://codeforces.com/bestRatingChanges/12561378 C 误解了题意，以为赌场会配合他前面x次都输然后赢最后一场。原来赌场不会配合Sasha
VP-CF1879 总结
摘要：VP-CF1879 总结 Url:https://codeforces.com/contest/1879 Score:A+B+C+D D 做出来了，使用了一个复杂的方法。拆位肯定没错，但是有异或前缀和的方法，可以大大简化码量。 E 做出来了，贪心搞出来性质，即按深度染色。但是没读题，没看到 \(k\
ABC341总结
摘要：ABC341总结 Score:1825 Rank:737 F 其实按照题意，原图可能有环，但是因为转移有权值限定，转换一下就是DAG，进行拓扑排序。 G AK所差最后一题，使用数形结合思想，x轴为数组下标，y轴为值域。 题意是给出左端点，右端点任意，求区间平均值最大 进行前缀和处理，然后会惊奇的发现
color-coding
摘要：color-coding 简介 一种随机化算法，可以解决图上找长度为
CF1525F妙法积累
摘要：在一个有向无环图上，确定若干条链，每个点不重不漏分到一条链上，最小化链的个数。 其实就是要最大化链的边数。然后发现就是连的边需要满足每个点入度出度不超过
ABC377一类网格处理办法
摘要：ABC377_F 对于一列就记录横坐标
