ACMmaxx的专栏

逆元：若，b*b1 % c == 1则，b1称为b模c的乘法逆元。在ACM中，许多除法取模都要用到求逆元。但是，逆元，为什么能给我们带来 ( a/b ) % c == ( a*b1 ) % c ？？？（当然a/b要整除）要知道，取模等式等价变形中，是没有除法的！！！而推导式，还是没有用除法的地方！！！我们用反证法证明：若b*b1 %

【题目大意】

【题目大意】给定n，b，q。数列ai = b*q^i

没什么好说的，很麻烦的模拟而已//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std

题目大意：二维平面（桌面）上有n个球。你可以选一个球，击动它，使它向水平轴方向滚动（即4个方向）。当一个球a碰到球a1时，球a停止在球a1的位置，而球a1向球a停止前的方向继续滚动。但是，你不是能随便击球的，你打击一个球，必须使得它能碰撞另一个球，否则，你不能对这个球进行这个方向的打击。当一个球滚向了无限远处，就认为他离开了桌面。求，若干次打击后，桌面上最少有几个球？并输出一个可行的方案。

【题目大意】有一棵树，树上一条简单路径

题目大意：有n个人，w件武器，武器只有一个属性，重量。每个人，都有个区间 [l,r] ，他只可以拿这个区间重量的武器。而且，每个人都最多拿一件武器。问，最多能有多少个人能拿到武器？初一想，是匹配，但是时间要超。认真一想，似乎和求有多少个不相交区间，那么贪心很像。想了想，确实是贪心。我们先按线段右值从小到大排序，然后对于右值最小的那个，如果可以拿武器，一定拿可以拿的最轻的

分析得公式为枚举i,对于M因为精度问题，我决定先取对数。但是发现还是有问题，有精度问题的题不加SPJ简直是丧心病狂！！！//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include

【思路】以前遇到这种题，老是想用dfs来写，现在终于知道用栈模拟更方便le

【题目大意】