摘要：
传送门 水题，怎么评到这个难度的？ 阅读全文
摘要：
传送门 数据辣么大，怎么搞？（L≤R≤2147483647） 注意到R-L≤1000000 所以可以直接筛R-L区间内的数， 但是需要用已知的小的素数筛， R-L区间内的大部分数肯定能用较小的素数筛去，但是还有一些较大的数，可能等于两个大质数的乘积，没法被筛去。 但是又注意到，数据最大才10位，也就 阅读全文
摘要：
传送门 离线处理。。。 先线性筛一遍。 直接预处理出所有答案。 注意要用push，用乘法，常数小。 阅读全文
摘要：
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） 阅读全文
摘要：
传送门 来自kkk的题解： 70分做法：枚举每个学校顺序，暴力。 100分：状压dp。从队列头到尾DP， 状态：f[i]表示i状态下最小的出列（不一致）的个数。 比如f[1101]表示从头到位为1/3/4乐队的偶像的最小出列个数。 f[i]=min(f[i\ xor\ 2^j]+num[j]-(su 阅读全文
摘要：
传送门 先通过二分预处理出来，每个硬币在每个商品处最多能往后买多少个商品 直接状压DP即可 f[i]就为，所有比状态i少一个硬币j的状态所能达到的最远距离，在加上硬币j在当前位置所能达到的距离，所有的取max 是满足最优解性质的 阅读全文
摘要：
传送门 可以事先把每一行的所有状态处理出来，发现每一行的状态数最多不超过60个 f[i][j][k]表示前i行，第i行为状态j，第i-1行为状态k的最优解 阅读全文
摘要：
传送门 本以为是状压DP，但是有后效性。 所以写一手状压spfa 阅读全文