2018年11月21日

[HNOI2012] 集合选数

摘要: 题意 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n 因为这是按照整除关系构建的三角形图,所以 阅读全文

posted @ 2018-11-21 21:58 autoint 阅读(126) 评论(0) 推荐(0) 编辑

[Haoi2016]字符合并

摘要: 题意 有一个长度为$n$的$01$串,你可以每次将相邻的$k$个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这$k$个字符确定。你需要求出你能获得的最大分数。 $n \leq 300,k \leq 8,1 \leq w_i \leq 10^9$ 分析 参照 "xyz32768" 的 阅读全文

posted @ 2018-11-21 21:13 autoint 阅读(145) 评论(0) 推荐(0) 编辑

[Snoi2013]Quare

摘要: 题意 4.20四川芦山地震发生后,抗震救灾委员会接到一个紧急任务,四川省给该委员会发了一份地图,这份地图给出了该省一些城市的情况:任两个城市是用一条或多条公路连接起来的,也可以没有公路连接,但是每个城市都可以直接或间接地到达另外的城市,注意这些公路是可以双向行驶的。由于最近余震、暴雨造成泥石流倾泻, 阅读全文

posted @ 2018-11-21 18:15 autoint 阅读(150) 评论(0) 推荐(0) 编辑

洛谷平衡树模板总结

摘要: 洛谷所有平衡树模板题汇总 阅读全文

posted @ 2018-11-21 15:57 autoint 阅读(512) 评论(0) 推荐(0) 编辑

导航