摘要：
总结 \(\tt tly,yyds!\) 今天他直接碾压第二名百来分，\(\tt A\) 掉了两个题。 怎么说呢，我觉得正是这种难度的比赛才能看得出思维能力，这种比赛的特点就是淡化套路，\(\tt NOI\) 的出题风格也确实向这方面靠近了（我觉得这套题和 \(\tt NOI2020\space D 阅读全文
posted @ 2021-04-01 19:36
C202044zxy
阅读(143)
评论(0)
推荐(0)
摘要：
总结 这东西直接刷题吧。根据我做过的题有下列几个方法： 先乱贪心，然后设计反悔机制来修正答案。 先建出网络流模型，然后研究性质（凸凹性） 先建出费用流模型，然后模拟费用流（网络流的本质也是反悔贪心） 这东西和网络流关系密切，很多时候要结合着用。 UPD2021/7/17：今天 \(\tt cf\) 阅读全文
posted @ 2021-03-31 22:19
C202044zxy
阅读(1352)
评论(1)
推荐(5)
摘要：
一、题目 点此看题 二、解法 其实不一定是递推问题才想矩阵加速，比如某个东西很大，但是某个东西很小的时候就可以尝试矩阵乘法了。 这道题就用很小的量来定义状态就行了，设 \(f(i,j)\) 表示考虑了 \(i\) 个数，选的总数模 \(k\) 是 \(j\)，那么每次就考虑这个数选还是不选，不难写出 阅读全文
posted @ 2021-03-30 21:59
C202044zxy
阅读(87)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 挺没意思的这个题，一开始把题读错了，以为吃掉第 \(i\) 种寿司多次会算多次 \(x\)，其实只会算一次 \(...\) 单独的 \(i\) 去算贡献是很难的，你发现如果把区间拿进去算就会简单一点。这时候可以想一想网络流模型了，这道题要求最大权值，有正权又有负权，而且 阅读全文
posted @ 2021-03-30 20:45
C202044zxy
阅读(70)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 \(50\) 分的做法可以一眼看出来，就是我们从后往前关灯，可以证明这样步数一定是最小的，但其实可以得 \(75\) 分。 其实上面的方法不止是最小的，而且是唯一的。意思是如果只看成单个灯的开关的话，一定是某个灯被按奇数次，某个灯被按偶数次，这是唯一确定的。知道了这个就 阅读全文
posted @ 2021-03-30 19:29
C202044zxy
阅读(71)
评论(0)
推荐(0)
摘要：
总结 对于以前讲过的题还是要复习吧，比如今天 $\tt T3$ 就是正睿讲的那个题，但是不会做了。 考场上 $A$ 了 $\tt T2$ 挺不错，~~只是语言选错了拿了暴力分~~。 思维不行真的没办法，但是能拿的分都要拿到吧。 盗梦空间 题目描述 $q$ 次询问，每次给定树上 $k$ 个关键点，求所 阅读全文
posted @ 2021-03-30 19:16
C202044zxy
阅读(163)
评论(0)
推荐(0)
摘要：
愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做，我们从小数位往大数位考虑，那么我们尝试维护 \(x^t\) 的和， 阅读全文
posted @ 2021-03-29 12:17
C202044zxy
阅读(161)
评论(0)
推荐(0)
摘要：
整数对 题目描述 求满足 \(0\leq x\leq n,0\leq y\leq\sqrt{\frac{p}{q}}\cdot x\) 的 \((x,y)\) 的整数对个数。 \(1\leq T\leq 10^5,1\leq p,q\leq 1000,1\leq n\leq 10^9\) 解法 太棒 阅读全文
posted @ 2021-03-28 21:56
C202044zxy
阅读(155)
评论(0)
推荐(1)
摘要：
总结 感觉最近学了很多东西，但是总喜欢把问题想得很复杂。 还有一些数据结构也是玄学，最近几场比赛已经让我不相信树套树和 \(k-d\) 树了。 Literary Trick 题目描述 给出两个字符串 \(s,t\)，问他们的编辑距离是否小于等于 \(k\)，如果小于等于 \(k\) 输出最小编辑距离 阅读全文
posted @ 2021-03-28 18:09
C202044zxy
阅读(217)
评论(3)
推荐(1)
摘要：
简介 类欧几里得算法其实是递归子问题巧妙运用的一个范例，主要用于计算下列柿子： \(f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\) \(g(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}{c}\rfloor 阅读全文
posted @ 2021-03-26 19:43
C202044zxy
阅读(91)
评论(0)
推荐(1)
浙公网安备 33010602011771号