风の雪半生风雪

Hi,Friend!

You got to put the past behind you before you can move on.

    • 个人博客地址：https://www.cnblogs.com/Varuxn/ 欢迎大家来踩

    06 2021 档案

    6.26考试总结(NOIP模拟10)[入阵曲·将军令·星空]
    摘要：对于虚伪而言，真实的光明或许过于耀眼了 前言 这一次吧，考得特别烂，主要是这次考试想搞一下特殊性质，然后一不小心就因小失大弄巧成拙了下，下次注意吧。。 T1 入阵曲 暴力 思路 对于这个题的话，暴力的话55pts是没有问题的，无非是二维前缀和优化一下。 然后针对于特殊性质我们可以再骗到20pts，我 阅读全文
    posted @ 2021-06-28 16:56 Varuxn 阅读(83) 评论(0) 推荐(0) 编辑
    6.20考试总结(NOIP模拟9)[斐波那契·数颜色·分组]
    摘要：一旦你尝试过天空的味道，你就会永远向上仰望 T1 斐波那契 解题思路 题目传送门 70pts做法 这个做法比较暴力，考场上也是看到范围1012后知道需要推式子，但是感觉自己太菜了，没敢轻易尝试，然后就去搞106的部分分去了。。。 比较好理解，直接暴力建树（其实就是找到每个节点的父 阅读全文
    posted @ 2021-06-22 20:41 Varuxn 阅读(76) 评论(0) 推荐(0) 编辑
    题解 P3940 分组
    摘要：有些梦想虽然遥不可及，但不是不可能实现。只要我足够的强。 前言 调了挺长时间的，并查集合并的时候需要 find 一下，不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解，在这里讲一下自己的见解。 首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常重要！，对于 K=1 阅读全文
    posted @ 2021-06-22 16:55 Varuxn 阅读(136) 评论(0) 推荐(0) 编辑
    题解 P3233 [HNOI2014]世界树
    摘要：大家都是伪善者，世间充斥着不真实。 题目传送门 解题思路 正解当然是虚树了。 首先对于原树以及虚树各开一个结构体存边，这个不用多说。 然后我们先 DFS 一遍，求出各个节点的时间戳，子树大小，深度以及父亲节点，并初始化倍增 LCA 。 对于每一次的操作，我们都建一棵虚树（注意数组的清空），为了方便， 阅读全文
    posted @ 2021-06-19 10:59 Varuxn 阅读(87) 评论(1) 推荐(1) 编辑
    6.17考试总结(NOIP模拟8)[星际旅行·砍树·超级树·求和]
    摘要：此身为剑所天成，身如钢铁，心似琉璃。 6.17考试总结(NOIP模拟8) 背景 考得不咋样，有一个非常遗憾的地方:最后一题少取膜了，100pts−>40pts，改了这么多年的错还是头一回看见以下的情景。。。 T1星际旅行 前言 考试的时候用一个自己感觉非常妙的思路骗了20pts，因为是双向边 阅读全文
    posted @ 2021-06-18 16:22 Varuxn 阅读(84) 评论(0) 推荐(0) 编辑
    集训总结
    该文被密码保护。
    posted @ 2021-06-14 10:18 Varuxn 阅读(3) 评论(0) 推荐(0) 编辑
    点分治&cdq分治 总结
    摘要：游荡的孤高灵魂不需要羁绊之处。 洛谷题单 点分治 前置芝士 树的重心 树分治 例题略解 P3806 【模板】点分治1 板子题，先暴力找到整棵树的重心，然后先求出重心到各点的距离，进而算出他所在树的各个节点的距离，在对应的ans数组加一;然后再接着扫子节点，并把儿子节点子树的贡献减去，最后回答询问。 阅读全文
    posted @ 2021-06-14 08:56 Varuxn 阅读(223) 评论(0) 推荐(0) 编辑
    6.11考试总结(NOIP模拟7)
    摘要：和绝望，和睦相处 背景 时间分配与得分成反比，T1 20min 73pts，T2 1h 30pts，T3 2h 15pts(没有更新tot值，本来应该是40pts的，算是本次考试中最遗憾的地方了吧)，改起来就是T3比较难改，其他的还好。。。 两位队爷没考，战神也出了点意外，让我们这些菜鸡钻了空子。 阅读全文
    posted @ 2021-06-11 21:03 Varuxn 阅读(82) 评论(0) 推荐(1) 编辑
    6.10考试总结(NOIP模拟6)
    摘要：即使天无雨，我亦留此地。 前言 就这题考的不咋样果然还挺难改的。。 T1 辣鸡 前言 我做梦都没想到这题正解是模拟，打模拟赛的时候看错题面以为是n×n的矩阵，喜提0pts。 解题思路 氢键的数量计算起来无非主要就是两种情况： 整个矩阵里面的 各个矩阵之间相邻的 整个矩阵里的比较好算： 阅读全文
    posted @ 2021-06-11 06:36 Varuxn 阅读(90) 评论(0) 推荐(1) 编辑
    莫比乌斯反演 总结
    摘要：我终不能改变那个开始，何不忘了那个结局呢。 莫比乌斯反演 洛谷题单 前置芝士 莫比乌斯反演 例题略解 P2257 YY的GCD 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题，好好推一下式子吧。。（借鉴了blog） 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[ 阅读全文
    posted @ 2021-06-08 17:16 Varuxn 阅读(91) 评论(0) 推荐(0) 编辑
    6.7考试总结(NOIP模拟5)
    摘要：前言 昨天说好不考试来着，昨晚挺晚才睡，今天遭报应了，也没好好考，考得挺烂的就不多说了。 T1 string 解题思路 比赛上第一想法就是打一发sort，直接暴力，然后完美TLE40pts，这一部分分也是所有人都拿到了，没什么意义。。 正解是线段树，主流打法有两种： 开26棵线段树，分别对26种字母 阅读全文
    posted @ 2021-06-08 07:57 Varuxn 阅读(52) 评论(0) 推荐(1) 编辑
    6.6考试总结(NOIP模拟4)
    摘要：前言 考试这种东西暴力拉满就对了QAQ T1 随 题解 解题思路 DP+矩阵乘（快速幂）+数论 又是一道与期望无关的期望题，显然答案是 总情况/情况数（nm）。 接下来的问题就是对于总情况的求和了。题目下面就给出了一个很好的概念：原根。 求原根 再看一下mod的值，不会错了，暴力求就行。根 阅读全文
    posted @ 2021-06-07 15:00 Varuxn 阅读(100) 评论(0) 推荐(0) 编辑
    题解 P2257 YY的GCD
    摘要：P2257 YY的GCD 解题思路 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题，好好推一下式子吧。。（借鉴了blog） 我们要求的答案就是Ans=\sum\limits_\sum\limits _[\gcd(x,y)=prim] 这算是一类题了，大概套路如下： f[d] 表示 \ 阅读全文
    posted @ 2021-06-05 11:04 Varuxn 阅读(33) 评论(0) 推荐(0) 编辑
    后缀自动机总结
    摘要：后缀自动机 洛谷题单 前置芝士 后缀自动机1 后缀自动机2 后缀自动机3 广义后缀自动机 例题略解 P3804 【模板】后缀自动机 (SAM) 模板题，先按顺序把每一个压进去，然后按计数排序（就是SA里的那个）排一下序。 可以发现len的大小某种意义上就是该节点的深度，再用siz存一下，更新最大值就 阅读全文
    posted @ 2021-06-04 20:18 Varuxn 阅读(81) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示