walfy

摘要： 二分比较容易想到 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma 阅读全文

摘要： 当两个门锁相同时，这个钥匙必须用，不同时分开用 可以直接遍历门，当然二分更快 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> # 阅读全文

摘要： 这题就是找合取范式比较麻烦 AND 1 0必须取自己来造成矛盾，1必须取1 AND 0 1必须取0 OR 1 0必须取1 OR 0 1必须取自己来造成矛盾 XOR 1 0必须取1，1必须取0 XOR 0 1必须取1，0必须取0 然后就是tarjan扫一遍判断 #include<map> #inclu 阅读全文

摘要： tarjan缩点，拓扑排序染色输出（貌似挑战上面没有拓扑啊，而且这样写还过了= =） 主要是找s,t,d,三者之间的关系，找出合取范式这题就很容易了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> 阅读全文

摘要： tarjan扫一遍后直接判断 最关键的地方就是建边(x[i] <= x[j] && y[i] >= x[j] && y[i] <= y[j]) || (x[i] >= x[j] && x[i] <= y[j] && y[i] >= y[j]) 建边条件：x[ i ] < = x [ j ] < = 阅读全文

摘要： 这篇博客讲解的很详细了，求区间最大值也可以用st表，时间复杂度O（n log（n）），查询复杂度O（1） 主要是用到区间动规 的思想（虽然我不会区间动规= =） 在求解rmq问题时，st表是很有用的 ********************** 要注意的是st表只能离线处理，要在线处理必须要用树状数 阅读全文

摘要： 用lucas定理， p必须是素数 对于单独的C(n, m) mod p，已知C(n, m) mod p = n!/(m!(n - m)!) mod p。显然除法取模，这里要用到m!(n-m)!的逆元。 根据费马小定理： 已知(a, p) = 1，则 ap-1 ≡ 1 (mod p), 所以 a*ap 阅读全文

摘要： 花了6个小时，终于成功ac。。。。。。 两边dfs，第一遍求子树和，第二遍判断有没有2*t【s】/3和t【s】/3，因为要求的节点可能是在同一条线上，同时要有2*t【s】/3和t【s】/3的情况，且2*t【s】/3距根节点更近 还要注意的是如果同一条线上有两个t【s】/3的点是行不通的，必须要在两个 阅读全文

摘要： A，连续的1的个数就是每个位置上的数，注意0的处理，最后一个0不用删除 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inc 阅读全文

摘要： 直接套公式+ 假设除去第k个人。 0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1 //original sequence (1) 0, 1, 2, 3, ..., k-2, , k, ..., n-1 //get rid of kth person (2) k, k+1 阅读全文