摘要:
"题目链接" 题目描述 乃爱居住的国家有 $n$ 座城市,这些城市与城市之间有 $n 1$ 条公路相连接,并且保证这些城市两两之间直接或者间接相连。 我们定义两座城市之间的距离为这两座城市之间唯一简单路径上公路的总条数。 当乃爱位于第 $x$ 座城市时,距离城市 $x$ 距离不大于 $k$ 的城市中 阅读全文
摘要:
~~感觉CSP比NOIP良心好多~~ ~~你抓NOIP关我CSP什么事~~ 第一次考初赛,慌得一批。 几个月前听信某人的谗言~~初赛很水的~~,然后模拟赛考起来各种爆炸,有的时候连普及组的题都会考崩。 发现自己对计算机常识一无所知,于是一顿恶补,~~于是都没考到~~。 又发现自己问题求解小学奥数全不 阅读全文
摘要:
"bzoj网址链接??" 题意: 一颗 $n$ 个节点的树,上面有 $K$ 个关键点,经过每一条边都需要一定权值,求 $[1,n]$ 中从每一个点出发,经过所有关键点,不用回到原点,所经过路径的最小权值和。 数据范围: 50分:$O(n^2)$ 考虑最后要 回到源点 的情况,那么就是每一条 需要走的 阅读全文
摘要:
~~其实这篇文章曾经在 "初赛复习" 里。。。。~~ 定义:int \ a = 地址;(int &a = 变量值) 调用:a 表示 地址,\ a 表示地址所对应的值。 改变:a++ 等价于 a += sizeof(a 对应的变量的大小,如int就是4个字节) 优先级: 指针中, 地址的优先级大于值的 阅读全文