摘要：
心路: { 想了个思路打出来硬干掉了样例，然后发现是错的....当时直接崩了...烦躁滴很...其实这个思路和题解大方向上是一样的，想到了用至少含k个的方案数减去含k+1个的加上k+2的。。。 然后再想怎么求至少含k个的方案数想到了让集合含这k个数然后随机组就行，但没有想出来怎么求含这k个数的集合数 阅读全文
摘要：
排列组合这部分确实很水，但关键是想到树，堆。 i与2×i，2×i+1有关，符合树上节点编号的特点，加上大小限制就是堆的性质了。 这个堆中存的是节点编号所以大小固定，每个节点的size[i]固定往里边填数（排列组合部分）; 设f[i]是以i为根的组合方案数, f[i]=f[i*2]*f[i*2+1]* 阅读全文
摘要：
某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30%的数据 n≤100,m≤100对于 1 阅读全文
摘要：
出题大佬题解：https://blog.csdn.net/WerKeyTom_FTD/article/details/53026266 期望DP题，感觉很有意思（第一次接触到50%，70%类似题解，步步优化的感觉稍爽）。 %出题人... 50%算法：数据中点明有50%数据n==p，此时不用考虑存档点 阅读全文
摘要：
考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程： 其实考试时候还是有可能做出来的，当然关键在能否想到线段树合并。 当时想到了离散化（很慌没打出来。。。），树上差分，lca倍增，当时觉滴倍增很难打，一看n<100000,于是选择 用向上标记法，然而少了一行代码，，，，爆零两行泪。。 阅读全文