g19zwk的博客

植树方案 (scheme.cpp/c/pas) 【问题描述】 T 国打算种一批树。 所谓树， 就是由 N 个结点与 N – 1 条边连接而成的连通 无向图。 T 国的国王对于这些树有下列要求： 1、 树没有根， 但它的形态是给定的（即这 N – 1 条边是给出的）； 2、 树的每条边上可以放置一朵花（当然也可以不放置）； 3、 共 Q 条约束， 第 i 组约束规定： 标号 ui 的结点

题目背景 2016.05.19 T2题目描述 设 T 为一棵有根树，我们做如下的定义： 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称 “ a 比 b 不知道高明到哪里去了 ” 。 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x ，那么称 “ a 与 b 谈笑风生 ” 。 给定一棵 n 个节点的有根树 T ，节点

题目背景 2016.05.19 T1题目描述 记者弄了个大新闻，这个新闻是一个在 [0,n) 内等概率随机选择的整数，记其为 x 。为了尽可能消除这个大新闻对公众造成的不良印象，我们需要在 [0,n) 内找到某一个整数 y ，使得 x⊕y 达到最大值。这里 ⊕ 代表异或。 问题在于，记者有可能对大新闻进行了加密。情报显示，大新闻没有被加密的概率为 p 。我们决定采取这样的策略：如果大新闻没有被

魔法数字 (magic.cpp/c/pas) 【问题描述】 在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我 们说整除总在两个数字间进行，例如 a | b（a 能整除 b） 表示 b 除以 a 的余数为 0。 我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上 种一位数整除， 要求这若干种一位数均在 X 的十进制表示中出现。 给出整数

2017.8.29 T3 1954

2017.10.16 T3 1985