摘要:
重新复习蓝书(基础算法,数论,DP和图论),争取 \(1.5\) 个月内完成,期间会不定期更新 此次记录,过往的题也会重新编写题解并收录 补题链接:Here Initialize02学长的学习笔记 0x00 基本算法 0x01 位运算 A题:a^b https://ac.nowcoder.com/a 阅读全文
摘要:
从橘子学姐那边学来的 早安,晚安动画(CSS + js) 成果展示 先看成果。 通过点击太阳实现日夜的动画平滑交替 Movie 这里就不多说什么了,直接贴一下代码 HTML部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" 阅读全文
摘要:
题目链接:Here 题意总结:给定的是无向图(树),要求把分成 \(n/2\) 对 让权值最小 思路: 看一下范围 在加上是一棵树 所以做法应该是dfs 复杂度为 \(\mathcal{O}(n)\) 直接去考虑贡献 设当前父节点为x 如果x的子树(包括x自己)的大小是个奇数 意味着什么呢 因为要两 阅读全文