gold-spade

摘要： 结果 人格型：指挥官型人格：ENTJ-A。 51% 外向 60% 天马行空 89% 理性思考 62% 运筹帷幄 92% 自信果断 阅读全文

摘要： Description 从元素个数为 \(n\) 的给定数集中选择三个元素使得这三个数两两互质或两两不互质，求选择这样三个数的方案数。\(n \le 10^5, a_i \le 10^5\). Analysis 选择三个元素 \(a,b,c\)，不考虑顺序，只有可能出现 \(4\) 种情况： \(a 阅读全文

摘要： 容斥的题还是做少了 链接 Description 给定 \(n\) 个点的树，求满足如下条件的，选出 \(\dfrac{n}{2}\) 对点对 \(u,v\)，满足对于每对点对之间的路径上的边染色后整棵树无一条边未染色的方案数。 \(n \le 5000\)。 Solution 暴力 DP 不说了。 阅读全文

摘要： 一般状压 DP 都会有某些明显可以成为指数的数据范围，例如 \(n \le 20\) or \(b \le 7\)，这种题直接对着数据范围 DP 就好了，但有一些非常规的。 Problem 1 寿司晚宴 从 \([2,n]\cap \mathbb{Z}\) 中找出两个不交子集 \(S,T\) 使 \ 阅读全文

摘要： 链接 很 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\)。如 阅读全文