摘要: 先来介绍一下四边形不等式吧 如图,这是一个四边形,看着是一个平行四边形,但他不是(我说不是就不是) 易知,AB+CD define ll long long define E 207 using namespace std ; ll n , a[E] , f[E][E] , p[E][E] , mi 阅读全文
posted @ 2019-02-18 18:29 Trouble-Faker 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 02.09 考试第一题是 Polya定理,洛谷上的模板 "(P4980 【模板】Polya)" 定理是求 n 点环染 n 种颜色的本质不同的方案数,而考试考的是 给定 n , m , 在 size 为 n 的环上染 m 种颜色的方案数 首先呢,这是到群论的题,直接上 Polya 定理的公式 $\fr 阅读全文
posted @ 2019-02-10 15:53 Trouble-Faker 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 昨夜做了一个梦,梦里我们回到手牵着手 —— 《灰色头像》许嵩 有些莫名其妙,分为两个场景 一是 凯 7 0 2 二就是情感故事了 不再写具体事件了 事易记,心境难临 谈谈启发吧, 自律是检验男人的标尺 不要辜负身边爱你的人 守得初心,方见终南 且行且珍惜 阅读全文
posted @ 2019-02-10 11:13 Trouble-Faker 阅读(128) 评论(0) 推荐(1) 编辑
摘要: Kruskal 重构树裸题 Lrt 大佬它说这是 最小瓶颈路 裸题,还比我快了1倍,呵呵,鄙人当然知道,就是不会 题面 \ \ \ 看代码吧 cpp include define ll long long define E 1000007 using namespace std ; ll read( 阅读全文
posted @ 2019-02-09 15:33 Trouble-Faker 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 先看题目吧 \ \ 有一个n个点m条边的图,每条边距离是1,已知用k个攻击距离为1的塔可以打到整个地图,让构造一个方案使得用小于等于k个攻击距离为2的塔打到整个地图 一开始,我以为这题很麻烦,后来仔细研究研究,才发现有些简单,这里面的k仅仅起到一个启发的作用,我们只要大胆地做,只要脸不是太黑就能过 阅读全文
posted @ 2019-02-09 14:38 Trouble-Faker 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 还有50天 新的起点,最下方的阶梯 形势严峻,没有选择 缄言敛行,不遗余力 阅读全文
posted @ 2019-02-09 11:06 Trouble-Faker 阅读(74) 评论(0) 推荐(0) 编辑