摘要：
链接 很 ok 的计数题。 Description 给 \(n\) 个节点的树染色，要求每个节点到最近的染色点的距离不超过 \(m\)，求染色方案数。 原数据：\(1 \le n \le 100\)，\(1 \le m \le 20\)，加强：\(n \times m \le 10^7\)。 Sol 阅读全文
摘要：
《红楼梦》凭什么让中学生读？简直是教育界的笑话！ 这破书就是一本"古代贵族吃喝玩乐"的流水账！ 整天写些公子小姐喝茶赏花、吟诗作对的破事，跟现代中学生的生活有半毛钱关系？读这种书能学到什么？学怎么当个废物阔少吗？ 语言晦涩得像是外星文！ 都21世纪了还让学生读这种半文不白的玩意儿？"女儿是水做的骨肉 阅读全文
摘要：
不是 AGC 怎么做到题题代码短，思维量大的？ 链接 Description 给定一个排列 \(A=(A_1,A_2,\dots,A_N)\) 。一开始，排列满足 \(A_i=i\ (1\leq i \leq N)\)。接下来高桥会进行 \(K\) 次操作，操作如下： 任意选择一个 \(k\) ，选 阅读全文
摘要：
Title 请以“跟随与独行”为主题，写一篇议论文。 要求：字数不少于 800 字；不能写诗歌。 正文：偕行中沉淀，独旅里升华 人生于世，恰似行于漫漫征途，其间跟随与独行，非孤立相悖，实乃相辅相成之态。善驭此二者平衡，方可行稳致远，臻于成功，以遂人生之价值。（中论） 跟随者，为独行厚积实力也。（分一 阅读全文
摘要：
链接 Description \(n \times m\) 之网格\(^\dagger\)志之 # 也禁走之\(^\dagger\)二鳖始于 \((1,1)\) 矢之 \((n,m)\) 其移者惟下或右行一格也\(^\circ\)计无交之数。 \(^\dagger\)注二鳖无异也。 \(1 \le 阅读全文
摘要：
一个很妙的转化。 链接 Description 给你一张 \(n\) 个点，\(m\) 条边的带权无向连通图，其中结点 \(1,2,…,k\) 为充电中心。 一个机器人在图中行走，假设机器人的电池容量为 \(c\)，则任何时刻，机器人的电量 \(x\) 都必须满足 \(0\le x\le c\)。如 阅读全文
摘要：
树同构：有根，无根。算法：AHU，树哈希 阅读全文
摘要：
链接 Description 给定 \(n\) 个节点的树，每个点上都有监控。根节点为 \(1\)。叶子节点为非根且度为 \(1\) 的点。 Alice 的猫从根节点跑到了一个叶子节点，没有一个节点被经过超过 \(1\) 次。Alice 想要找到她的猫，但她还不确定猫究竟跑到了哪里。 调用 \(i\ 阅读全文
摘要：
链接 Description 给定长为 \(n\) 的序列 \(a\)；长为 \(n\) 的 \(b,c\) 序列初始全为 \(0\)。\(q\) 次操作： 给出 \(l,r,d\)，把 \(a_l,a_{l+1},\dots,a_r\) 全部赋为 \(d\)。 给出 \(l,r,k\)，把 \(c 阅读全文
摘要：
Edu 的题，tql！ 链接 Description 有 \(n\) 个点，\(m\) 条边组成的 DAG，每条边有边权 \(w_i\)，从 \(u_i\) 连向 \(v_i\)。为每个点设立点权 \(a_i\)，对每个 \(1\le i\le m\) 计算 \(b_i=a_{u_i}-a_{v_i 阅读全文
