摘要：
打完深圳站之后今年的比赛就结束了，是时候总结一下了。 先说成绩。我们，哈尔滨工业大学，月间天路。两金一银，其中 ICPC 西安站银牌（rk 57），南京站金牌（rk 20），CCPC 深圳站金牌（rk 6），巧合的是，这三站也是我们打的顺序。 组队大概是今年 7 月末的时候，卢宝原来的队伍因为一些原 阅读全文
摘要：
CF1891，tyf 在继 CF rating 2090 和 2088 之后再次上演精彩表演，在 div2 打出 performance 1800 的精彩表现之后贴线暴跌。 也许，我就不适合算法竞赛吧。 初三和高一的时候停了这么长时间课搞 OI，记得当时就对 master 的黄名有一种特殊的好感，但 阅读全文
摘要：
教练要求的，于是就写了写 9.30 vp 了 22 年的绵阳站 开场看了 A ，看到 dota 背景以为是个签到题，于是大胆猜了一个结论然后成功 wa 了一发。 然后 zcw 看到 C 是个签到，快速过了。 我暂时放下 A 和 tyf 去看 G，然后我听完题面反应过来最多执行 log 次，于是交给 阅读全文
摘要：
题目链接：https://codeforces.com/gym/104090/problem/A 题解： 转化一下发现只需要求满足下式的解： \[ns+\dfrac{n\times (n+1)}{2}d \equiv C(\bmod m) \]设 \(a=n,b=\dfrac{n(n+1)}{2}, 阅读全文
摘要：
三人一机在 Dilute的博客上 主要记一下我和 zcw 的两人两机场 9.9 今天和 zcw vp了 22 年的沈阳站 开场一看 D 发现是个 nt 题，一发过了。然后张发现 C 也是个 nt 题，也一发过了 然后我去开 L 题，题意比较难理解，花了好长时间看题（事实证明还是看错了一个小地方），看 阅读全文
摘要：
Luogu1452 旋转卡壳，注意判一下平行的情况，另外有个比较简介的求凸包方法，就不用分别求上凸壳和下凸壳再合起来了： int is(point a,point b){return a.x==b.x?a.y<b.y:a.x<b.x;} #define pd(A,B,C) (cross((C-B), 阅读全文
摘要：
新学期伊始，这学期对我来说还是非常重要的。在学期初，需要理清一下思维，明确自己的目标，做一下计划。 首先就是文化课，课内有 4 门，马原、概率论、离散和大物。其中大物在前几天的先修考试中拿了 96 分，但是因为几个原因我决定继续学习、期末考试。 0. 知道自己错了个 3 分的简单题，很可惜，现在终于 阅读全文
摘要：
**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min，然后每列对这玩意求个 min 即可 CF1195E 同上，只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$，为了让异或值最大可以对于每个二进制位从高到低考虑，需要符合上 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum 阅读全文