摘要：题意 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。 部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。 此时， F却没有跟上队伍，在一般MM都 阅读全文

摘要：题意 "传送门" MY市NS中学，大概是绵阳市南山中学。 分析 参照 "Maxwei_wzj" 的题解。 因为成对的贡献比较难做，我们尝试把贡献算到每一个叶子节点上。我们发现按照题目中的收费方式，它等价于对于每棵子树，A和B哪个更少，就统计这样的贡献：对于每个这种类型的用户$i$，如果$i,j$的L 阅读全文

摘要：题意 输入$n$，输出有多少种方法可以从$1,2,3,\dots,n$中选出3个不同的整数，使得以他们为三边长可以组成三角形。 $n \leq 10^6$ 分析 参照刘汝佳的题解。 按最大边长分类统计，减去选了两个相同整数的非法情况，最后除2解决算了两次的问题。 递推预处理即可。 代码 阅读全文

摘要：题意 给一个$n \times m$的棋盘，输出有多少种方法放置两个互相攻击的皇后。 $n,m \leq 10^6$ 分析 参照刘汝佳的题解。 横、竖、斜三种情况互不相干，加法原理统计。 横竖都好计算，斜着需要推一推。 然后注意溢出问题。 代码 阅读全文

摘要：题意 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所有珠子连成一个整体 阅读全文

摘要：题意 有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发，王国的崩溃不可避免地发生了……现在有n个王国，对于每对王国A和B，A欠B的钱被记为d_AB（我们假设有d_BA= d_AB成立）。如果一个王国入不敷出（即需要支付超过所能获得的钱），它就可能破 阅读全文

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

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

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

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

摘要：真·游记 阅读全文

摘要：题意 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从$1$号点进去，从$N$号点出来。 策策喜欢新鲜的事物，它不希望 阅读全文

该文被密码保护。

只有注册用户登录后才能阅读该文。

该文被密码保护。

只有注册用户登录后才能阅读该文。

该文被密码保护。

只有注册用户登录后才能阅读该文。

只有注册用户登录后才能阅读该文。

只有注册用户登录后才能阅读该文。

只有注册用户登录后才能阅读该文。

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：两道模拟题 阅读全文

摘要：一个有趣的结论 阅读全文

该文被密码保护。