摘要：
那个条件其实是个结论吧..除非全部共线就是存在一条线只经过两点.. 那就容斥一发,然后变成个传统数论题,xjb杜教筛就好了.. (最终那个式子不太好看的..) 阅读全文
摘要：
真是日了苟了我之前还以为那个递归会炸状态..我真他妈胆小啊.. = = 明确一下,这个可以构成所有高斯整数(唯一),构造方法大概就是先看曼哈顿距离,然后判断要不要减1,然后再/(1 i) 我们考虑在末尾乘上一个1 i它会转成一个45deg的东西我们会很难受,那我们来两位两位考虑,然后我们按最后两位切 阅读全文
摘要：
我居然能从模拟赛中学到新技巧..感动.. 大概就是..给你一个DAG..你可以用这个技巧快速维护它出去的路径,给定方式是字典序第p大..然后这个p有一个bound..比如10^18.. 首先树的维护比图容易到不知道哪里去了.. 我们考虑设F[p]=1+sum(F[son[p]])即它出去的路径条数. 阅读全文