Point_King - 博客园

摘要：状态不佳时会嘴巴，题目来源非常随机。 CF1603D Artistic Partition 我们发现

c (l, r)

$c(l,r)$ 当

l = x, r = 2 x - 1

$l=x,r=2x-1$ 时，一定等于

r - l + 1

$r-l+1$ ，所以如果

n < 2^{k}

$n<2^k$ ，那么一定是可以拆分成若干段满足上面要求的式子的，所以我们只需要考虑 \(n 阅读全文

posted @ 2021-12-10 18:53 Point_King 阅读(182) 评论(0) 推荐(1)

[置顶] 跌倒的地方

摘要： P7116 [NOIP2020] 微信步数首先我们可以想到，如果说多次路线中没有任意一次走出场地，我们实际上可以将一次完整路线看成一大步。然后我们同时可以处理出一次行走路线距离出发点向

k

$k$ 个方向最多走多远。然后我们已知其在哪一次行走路线中出去的话，就直接求出前缀各个方向最远距离二分即可。阅读全文

posted @ 2021-11-19 20:36 Point_King 阅读(141) 评论(0) 推荐(0)

[置顶] NOIP2021 浙江游记

摘要： 2021.11.14 这应该算是我开坑比较早的游记了。这场 NOIP ，可能是我的最后一战，也可能不是。可能是我人生中最重要的一场考试，也可能已经是一场毫无作用的考试。我有点不太清楚自己想要干什么，所以我希望这篇游记至少能为我确定大概的方向吧。我想要的：分越高越好。我害怕的：碰到一道毫无思路阅读全文

posted @ 2021-11-14 16:07 Point_King 阅读(444) 评论(6) 推荐(4)

[置顶] 奇怪的二项式定理

摘要：与下降幂相关的类二项式定理

(a + b)^{\underline{k}} = \sum_{i = 0}^{k} (\binom{k}{i}) a^{\underline{i}} b^{\underline{k - i}}

$(a+b)^{\underline k}=\sum_{i=0}^k\binom{k}{i}a^{\underline i}b^{\underline{k-i}}$ 考虑直接把下降幂转化成组合数。 \[ (a+b)^{\underline k}=\binom{a+ 阅读全文

posted @ 2021-11-05 11:04 Point_King 阅读(151) 评论(0) 推荐(2)

[置顶] Ynoi 杂题选做

摘要：拒绝根号，拥抱

polylog

$\text{polylog}$ 。 P6108 [Ynoi2009] rprsvq \[ \text{res}=\sum_{\empty\sub S\subseteq[l,r]}\frac{1}{|S|}\sum_{a_i\in S}(a_i-\frac{1}{|S|}\sum 阅读全文

posted @ 2021-11-02 20:48 Point_King 阅读(181) 评论(0) 推荐(2)

[置顶] 你是真的狗、

该文被密码保护。阅读全文

posted @ 2021-03-26 17:49 Point_King 阅读(330) 评论(4) 推荐(3)

2022年4月24日

ABC249G Xor Cards

摘要：好菜啊，ABC 都不会做。考虑二进制的大小，我们可以利用钦定前若干位相同，下一位不同的方式来决定大小。考虑此时的小于等于

k

$k$ ，实际上可以看成前若干位异或和等于一个钦定值的限制。然后对于另一个维度，我们则也是可以利用试错法来找到最大情况，实际上也是可以看成只考虑前若干位异或和等于一个钦定值阅读全文

posted @ 2022-04-24 16:42 Point_King 阅读(143) 评论(0) 推荐(0)

2022年4月20日

省选联考 2022 vp 游记

摘要：好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜阅读全文

posted @ 2022-04-20 08:43 Point_King 阅读(153) 评论(0) 推荐(0)

2022年4月15日

近两天模拟赛总结

该文被密码保护。阅读全文

posted @ 2022-04-15 14:50 Point_King 阅读(4) 评论(0) 推荐(1)

2022年4月12日

LOJ2477 「九省联考 2018」劈配

摘要：这道题目的题意又好绕啊。这种超级长的题面就不能附一个简要题意吗？点名批评 NOIP2021T4 。一边试错搜索，加入每一个人的每一档，一边用网络流 check 即可解决第一问，（感觉最近网络流算法老是被忘记。。。）对于第二问，我们考虑也用网络流来试错。具体的，我们处理出前 i 个人选择好的网络流阅读全文

posted @ 2022-04-12 19:28 Point_King 阅读(35) 评论(1) 推荐(0)

2022年3月28日

XJOI4800 嘉然

该文被密码保护。阅读全文

posted @ 2022-03-28 15:10 Point_King 阅读(11) 评论(0) 推荐(2)

2022年3月27日

P8252 [NOI Online 2022 提高组] 讨论

摘要：不知道为啥觉得这道题巨难捏。我们尝试不用比较偏灵感的思路来做一下这道题。考虑