- 博客(6)
- 收藏
- 关注
RSS订阅转载 P1880 [NOI1995]石子合并
先来介绍一下四边形不等式吧如图，这是一个四边形，看着是一个平行四边形，但他不是（我说不是就不是）易知，AB+CD <= AD+CB很容易证明，记中心交点为 O ，在 Rt\(_\bigtriangleup\)AOB 和 Rt\(_\bigtriangleup\)COD 中任意两边之和大于第三边所以两者相加，则有了四边形不等式定理一：如果一个函数w(i,j)同时满足区...
2019-02-18 18:29:00
107
转载 Polya定理
02.09 考试第一题是 Polya定理，洛谷上的模板 (P4980 【模板】Polya) 定理是求 n 点环染 n 种颜色的本质不同的方案数，而考试考的是 给定 n , m , 在 size 为 n 的环上染 m 种颜色的方案数首先呢，这是到群论的题，直接上 Polya 定理的公式\(\frac{1}{n} \sum_{i=1}^{n} { m^{xi} }\)其中 n 为置换数...
2019-02-10 15:53:00
162
转载 梦
昨夜做了一个梦，梦里我们回到手牵着手 —— 《灰色头像》许嵩有些莫名其妙，分为两个场景一是 凯 7 - 0 - 2二就是情感故事了不再写具体事件了事易记，心境难临谈谈启发吧，自律是检验男人的标尺不要辜负身边爱你的人守得初心，方见终南且行且珍惜转载于:https://www.cnblogs.com/trouble-faker/p/10358924.html...
2019-02-10 11:13:00
86
转载 P2245 星际导航
Kruskal 重构树裸题Lrt 大佬它说这是 最小瓶颈路 裸题，还比我快了1倍，呵呵，鄙人当然知道，就是不会题面sideman 做好了回到 Gliese 星球的硬件准备，但是 sideman 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 N 个顶点和 M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度...
2019-02-09 15:33:00
122
转载 P3557 [POI2013]GRA-Tower Defense Game
先看题目吧有一个n个点m条边的图，每条边距离是1，已知用k个攻击距离为1的塔可以打到整个地图，让构造一个方案使得用小于等于k个攻击距离为2的塔打到整个地图一开始，我以为这题很麻烦，后来仔细研究研究，才发现有些简单，这里面的k仅仅起到一个启发的作用，我们只要大胆地做，只要脸不是太黑就能过思路：枚举每个点，如果该点已被覆盖，就在该点建造攻击塔，并向外延伸 2 的距离，对途中经过的...
2019-02-09 14:38:00
125
转载 改变伊始
还有50天新的起点，最下方的阶梯形势严峻，没有选择缄言敛行，不遗余力转载于:https://www.cnblogs.com/trouble-faker/p/10357236.html
2019-02-09 11:06:00
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人