Blog
I use blog to record something.
【爆零】20190629考试
考试 高一下最后一次课，考试爆了0，真心爆零。这锅该dev和捆绑测试背 T1 woj4586 逻辑命题 描述 有N个命题，已有m个数学大师选择两个命题证明，他们都给出了证明结果。已知每个大师的判断至少一个是正确的。请你根据数学家们给...
【2-SAT】poj 3207Ikki's Story IV - Panda's Trick
题面 Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki an...
【最小树形图】bzoj 4349 最小树形图
题面 小C现在正要攻打科学馆腹地——计算机第三机房。而信息组的同学们已经建好了一座座堡垒，准备迎战。小C作为一种高度智慧的可怕生物，早已对同学们的信息了如指掌。 攻打每一个人的堡垒需要一个代价，而且必须攻打若干次才能把镇守之人灭得灰飞...
最小树形图
最小树形图 粗暴地理解就是有向图上的最小生成树。 最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。–百毒百科 求取 OI中主流的算法是朱-刘算法