alpc_qleonardo

大致题意：给你一个1~n的排列，然后让你在这个排列中挑选任意个数字，使得这些数字组成的子串的逆序对数量除以总长最大。         首先，我们先来回顾一下逆序对怎么计算。正常来说，O（N^2），但是大大可以用一些数据结构来优化。无非就是，加入一个数字的时候统计在此之前比该数字大的数字有多少个，然后再把这个数字加入。这种单点修改，区间查询，用树状数组再好不过了。         但是对于这题来说，由于数字可以是任意取，即不一定是取连续的一段，所以在子串的选取上就不太好处理。如果说本题是要求子串必须是原排列的

原题：传送门         这是一个网络扩容问题，就是说，给你一个网络，然后看网络的最大流是否大于某个阈值。如果比阈值小，能否只通过修改一条边的容量，来使得这个网络的最大流大于阈值，并且输出所有可行的扩容边。         题目比较裸，但是实现也并不简单。首先，扩容的边可以有多条，如果枚举每一条边，把它扩容，跑一次最大流，这样总共M条边，跑M遍最大流，明显超时。所以说肯定不是枚举每一条边作为扩容边，那么选取什么边呢？我们看下图。                                    

大致题意是：让你给正方体的棱涂颜色，然后每种颜色的的数量都有限制。问在考虑旋转异构的情况下，总共有多少种本质不同的染色方案。         很明显的一道polya的题目。在这里，我不妨先总结一下polya做题的一些套路吧~首先，对于普通的polya，我们先不考虑异构的情况，算出方案数f(n)。接着考虑用burnside引理，对于旋转异构，计算出每种置换的循环数gcd(i,n)。把每个循环看作一个数字，那么置换i的方案数就是f(gcd(i,n))。求和即可。         然后这题，由于有颜色数量的限制，

自从这个暑假，吴昊学长跟我们讲了数论，然后做了那个多校的数论之后，好像对数论产生了浓厚的兴趣。于是索性接手了数论，从最基础的开始，但无奈最近开始实习，并没有什么时间搞acm……         从头开始，首先就是lcm与gcd以及各种东西了。