摘要:
对于虚伪而言,真实的光明或许过于耀眼了 前言 这一次吧,考得特别烂,主要是这次考试想搞一下特殊性质,然后一不小心就因小失大弄巧成拙了下,下次注意吧。。 T1 入阵曲 暴力 思路 对于这个题的话,暴力的话55pts是没有问题的,无非是二维前缀和优化一下。 然后针对于特殊性质我们可以再骗到20pts,我 阅读全文
摘要:
一旦你尝试过天空的味道,你就会永远向上仰望 T1 斐波那契 解题思路 题目传送门 $70pts$做法 这个做法比较暴力,考场上也是看到范围$10^{12}$后知道需要推式子,但是感觉自己太菜了,没敢轻易尝试,然后就去搞$10^6$的部分分去了。。。 比较好理解,直接暴力建树(其实就是找到每个节点的父 阅读全文
摘要:
有些梦想虽然遥不可及,但不是不可能实现。只要我足够的强。 前言 调了挺长时间的,并查集合并的时候需要 find 一下,不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解,在这里讲一下自己的见解。 首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常重要!,对于 \(K=1\) 阅读全文
摘要:
大家都是伪善者,世间充斥着不真实。 题目传送门 解题思路 正解当然是虚树了。 首先对于原树以及虚树各开一个结构体存边,这个不用多说。 然后我们先 DFS 一遍,求出各个节点的时间戳,子树大小,深度以及父亲节点,并初始化倍增 LCA 。 对于每一次的操作,我们都建一棵虚树(注意数组的清空),为了方便, 阅读全文
摘要:
此身为剑所天成,身如钢铁,心似琉璃。 6.17考试总结(NOIP模拟8) 背景 考得不咋样,有一个非常遗憾的地方:最后一题少取膜了,\(100pts->40pts\),改了这么多年的错还是头一回看见以下的情景。。。 T1星际旅行 前言 考试的时候用一个自己感觉非常妙的思路骗了20pts,因为是双向边 阅读全文
该文被密码保护。 阅读全文
摘要:
游荡的孤高灵魂不需要羁绊之处。 洛谷题单 点分治 前置芝士 树的重心 树分治 例题略解 P3806 【模板】点分治1 板子题,先暴力找到整棵树的重心,然后先求出重心到各点的距离,进而算出他所在树的各个节点的距离,在对应的ans数组加一;然后再接着扫子节点,并把儿子节点子树的贡献减去,最后回答询问。 阅读全文
摘要:
和绝望,和睦相处 背景 时间分配与得分成反比,T1 20min 73pts,T2 1h 30pts,T3 2h 15pts(没有更新tot值,本来应该是40pts的,算是本次考试中最遗憾的地方了吧),改起来就是T3比较难改,其他的还好。。。 两位队爷没考,战神也出了点意外,让我们这些菜鸡钻了空子。 阅读全文
摘要:
即使天无雨,我亦留此地。 前言 就这题考的不咋样果然还挺难改的。。 T1 辣鸡 前言 我做梦都没想到这题正解是模拟,打模拟赛的时候看错题面以为是$n\times n$的矩阵,喜提0pts。 解题思路 氢键的数量计算起来无非主要就是两种情况: 整个矩阵里面的 各个矩阵之间相邻的 整个矩阵里的比较好算: 阅读全文