indiewar's blogs(wust_lzl)

Problem 1008. – [HNOI2008]越狱1008: [HNOI2008]越狱Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 11735  Solved: 5087[Submit][Status][Discuss]Description　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M...

Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 169 Accepted Submission(s): 57Problem Description There are N vert...

地大校赛出了这道原题，不会写，现在补一下。首先，我们很容易得到答案为C((n+1)∗(m+1),3)−C(n+1,3)∗(m+1)−C(m+1,3)∗(n+1)−斜边3点共线的情况数C((n+1)*(m+1),3) - C(n+1,3)*(m+1) - C(m+1,3) * (n+1) - 斜边3点共线的情况数C((n+1)∗(m+1),3)−C(n+1,3)∗(m+1)−C(m+1,3)∗(...

考虑题目的约束条件对于任何合法情况的前缀应满足A&lt;=n+BA&lt;=n+BA<=n+BB&lt;=A+mB&lt;=A+mB<=A+m解释贪心，A 肯定是先用 AB 的 A，再用 BA 的 A；B 同理更本质的性质是对于任何前缀,当前A的最大值只能是选完所有的A,然后B全部来自BA(这样才能有更多的A可以选择),B同理转化问...