Point King の 博客

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

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

摘要： 在到校两个小时二十分钟后，我终于开始决定写题。 我们考虑实际上这个 \(a_i\) 数组，必然与我们直接定向每一条边之后每个点的出度数组一一对应。 然后就去吃饭了好耶！ 在到校四个小时四十分钟后，我终于开始继续写题。 我们再来考虑如何求出这个 \(\gcd(a_1,a_2,\cdots,a_n)=k 阅读全文

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

摘要： 考虑平面图转对偶图之后，实际上就是一个求最短路的过程，但是这只能解决 \(k=2\) 的问题。 我们考虑当 \(k>2\) 的时候怎么做？ 发现如果我们割出了一个最小割，实际上就是将整个问题划分成两个子问题（虽然不再是环了）。对于两个子问题，我们依旧使用同样的方法处理，发现实质上就是一个区间 \(\ 阅读全文

摘要： 首先，这题必然要虚树。 然后我们考虑建虚树的时候，树上有两种点，原临时议事处的点和虚树新产生的点。 原本如果只有单次询问的话，我们是可以暴力处理出每一个点向上向下的最近点的，但是如果在虚树上我们是必然不能这样的。 我们考虑根据两个议事处的距离分配区域。但是我们考虑到这可能会出现第三方势力争夺。 哦， 阅读全文

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

摘要： 状态不佳时会嘴巴，题目来源非常随机。 P2312 [NOIP2014 提高组] 解方程 艹好难啊。 大概知道是秦九韶公式转化一下，但是发现这个 \(a_i\) 大的离谱，所以我们就想到用质数取模。 然后我们就取若干个大质数判断是否正确就行了。 经巨佬 \(\text{DPair}\) 来自过去的尝试 阅读全文

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

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

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

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

摘要： 与下降幂相关的类二项式定理 \[ (a+b)^{\underline k}=\sum_{i=0}^k\binom{k}{i}a^{\underline i}b^{\underline{k-i}} \] 考虑直接把下降幂转化成组合数。 \[ (a+b)^{\underline k}=\binom{a+ 阅读全文

摘要： 拒绝根号，拥抱 \(\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 阅读全文

摘要： 一道很有意思的题目，思路很新颖，但是代码有点繁琐，就不写了。这里就记录下思路。 一个比较 \(\text{naive}\) 的想法是：我们暴力递归比较大小。这必然不行，非常蠢。 但是我们考虑到这个构造出来的数字满足我们一般数字比较大小的任何性质，所以我们能否考虑用一个一般数字去替代它，然后用一般数字 阅读全文