重点在 E

B

如果 \(lcm(a,b)\neq b\),则是一个答案。

否则答案是 \(b\times\frac{b}{a}\)。

C

先前缀和。设前缀和 \(s_i\)。考虑 \(s_i\) 减去多少个 \(1\)。

  • 若 \(i=1\),直接就是答案;

  • 否则答案会减去 \(s_i/3\),若 \(s_i\mod 3=1\),则答案还要再减去 \(1\)。

D

\(n=1,3\) 的答案已经有了。

对于 \(n\ge 5\) 的,前 \(n-2\) 个答案可以通过将 \(n-2\) 的答案 \(\times100\) 得到。而令 \(x=\dfrac{n-1}{2}\),\((10^x+3)^2,(3\times 10^x+1)^2\) 都是两个长度 \(n\) 的平方数。

E(重点)

一个经典的 Trick:

\(lst[u]\) 为 \(u\) 向上第一个与 \(u\) 同色的结点。

一条自上而下的 \(u\rightarrow v\) 的路径的颜色数量,就是 \(u\rightarrow v\) 上 \(lst\) 在 \(u\) 上面的结点个数。(每种颜色只会在 \(u\rightarrow v\) 最上面的位置被算一次)

然后枚举 LCA,用线段树维护。

可参考

随机推荐

  1. C#多曲线数据分析

    数据如下 统计效果图如下 程序初始化 private void Form1_Load(object sender, EventArgs e) { using (SqlConnection con = ...

  2. 面向对象SOLID原则-设计模式-第2篇

    面向对象设计的SOLID原则 1.开放封闭原则 一个软件实体 (类,函数,模块) 对扩展开放,对修改关闭.也就是 软件实体 应该尽量在不修改原有代码的情况下 进行扩展 举个例子, 装饰器的使用,就可以 ...

  3. 使用zipFile读取文件时遇到的问题及解决(KeyError: "There is no item named 'xxx' in the archive")

    问题描述 在Windows上跑一段代码时,遇到如下问题: KeyError: "There is no item named 'CDR_Data\\\\CDR.Corpus.v010516\ ...

  4. [转帖]AL32UTF8/UTF8(Unicode)数据库字符集含义 (文档 ID 1946289.1)

    AL32UTF8/UTF8(Unicode)数据库字符集含义 (文档 ID 1946289.1) 适用于: Oracle Database Cloud Schema Service - 版本 N/A ...

  5. [转帖]PG-用户|角色管理

    https://www.cnblogs.com/binliubiao/p/14415203.html 1. 角色 ​ 决定发起连接的命令的初始访问权限.在PG中,角色和用户相当于是一样的对象.区别在于 ...

  6. [转帖]sendfile“零拷贝”、mmap内存映射、DMA

    https://www.jianshu.com/p/7863667d5fa7 KAFKA推送消息用到了sendfile,落盘技术用到了mmap,DMA贯穿其中. 先说说零拷贝 零拷贝并不是不需要拷贝, ...

  7. 【转帖】ethool工具之TSO、UFO、GSO、LRO、GRO和RSS介绍

    ethtool -k < 网络接口>, ethtool --show-offload < 网络接口>, 或者可以看到很多网络接口的offload特性,例如: $ sudo et ...

  8. BAdI:INVOICE_UPDATE 导致MM Invoice Doc. Missing

    Symptom:发票校验过程中,对应发票号生成,FI凭证也产生,但是对应RBKP,RSEG中无相应的发票. 原先这一问题SAP早给出过解释,参照note:1876234 Cause:在SD MM模块中 ...

  9. pycharm提交代码到gitee

    1.在pycharm中下载gitee插件,打开pycharm进入settings页面,查看当前页面version control下是否 有gitee,要是没有点击plugins,在搜索框中搜索gite ...

  10. 从 WebStorm 转到 VSCode!使用一周体验报告

    前言 最近我的 Jetbrains 开源项目授权到期了,想要续订的时候发现 Jetbrains 提高了开源项目申请门槛,我的 StarBlog 项目因为名字里包含 blog 这个词无法申请,虽然我在 ...