摘要： 裸的费用流啊。。。建图：对于一个点p拆成两个p1和p2，S向p1连边，流量为1，费用为0；p2向T连边流量为1，费用为0然后i1向a2到b2分别连边，不妨设i1向p2连边，流量为1，费用为|i - p| * ki跑一下费用流，如果流量不为n，NIE！然后答案就是费用之和。。。 1 /*******... 阅读全文

摘要： 转化模型就变成几层折射率不同的玻璃光要怎么走才能从(0, 0)到(x, y)我们发现第一次光线射出去的角度确定，之后光的行程是确定的而且角度和最后到达y时的x成正相关，于是可以二分！然后物理学学好就可以了QAQ 1 /*****************************************... 阅读全文

摘要： 我们需要知道一个事实，trie树上是可以要求第k大的！我们每个节点记个size值然后像其他数据结构一样维护就可以了然后我们再搞个priority_queue什么的就好了，注意每个值会出现两次只要记一次 1 /*********************************************... 阅读全文

摘要： 我们可以树形dp...令f[p][d]表示以p为根的子树，与p距离为d的结点数然后我们计算答案：一种是从某个节点q到根p的方案，对和为d的贡献是1另一种是p的一个子树中的节点x到另一个子树中的节点y的方案，对和为d[x] ^ d[y]的贡献为1第二种我们可以通过f暴力求出，话说什么时候去研究一下FW... 阅读全文

摘要： 题意。。。上ceoi官网看吧。。。首先打一下sg函数发现必胜态和必败态的分布位置是有规律的于是我们只要知道最长步数的必胜态和最长步数的必败态哪个更长就可以了然后再打一下步数的表。。。发现必败态的最长步数非常好确定，那么必胜态的步数搜一下就可以了！ 1 /**********************... 阅读全文

摘要： 恩。。这题真是sxbk我们先二分答案，然后判断答案是否满足要求判断方法是二分当前段的长度一直做到底，当然我们可以用倍增这样快一点，直接随机增量就可以了然后就是卡常。。。。。然后就是卡精度QAQQQQQQQ没了 1 /*****************************************... 阅读全文

摘要： 首先输出个\(\LaTeX\ \)，看上去非常高端！然后上论文，测试以后发现不行QAQQQ貌似只能插入一个公式来着。。。比如：$\theta(\vec{u},\ \vec{v}) = arccos(\frac {\vec{u} \cdot \vec{v}} {|\vec{u}| \ |\vec{v}... 阅读全文

摘要： 建分层图，每一层表示一天的情况从S向第0层的1号点连边，每层的n向T连INF的边枚举天数，每多一天就多建一层然后跑最大流，如果当前流量大于人数则输出答案由于路径长度不会超过n，因此tot个人走这条路径总天数不会超过tot + n，故只需要建tot + n层即可 1 /***************... 阅读全文

摘要： 容易你全家。。。只要把每个数能用的求和，再求积即可用map做。。。做了半天= = 1 /************************************************************** 2 Problem: 2751 3 User: rausen 4 ... 阅读全文

摘要： 我们发现如果直接枚举是不行的先把所有状况算出来，然后减掉三点共线的情况：（1）同行或同列（2）同一条对角线，只需要算gcd，就可以算出来这个斜率下的总数量 1 /************************************************************** 2 ... 阅读全文