题目链接 题意：给出n个点。用两种颜色来给每个点染色。问能否存在一种染色方式，使不同颜色的点不能被划分到一条直线的两侧。 题解：求个凸包（其实只考虑四个点就行。但因为有板子，所以感觉这样写更休闲一些。）。如果不是所有点都在凸包上，那么把凸包上的点染成颜色1，内部的点染成颜色2；如果是所有点都在凸包上 ...
分类：
其他好文 时间：
2017-09-23 21:17:47
阅读次数：
151
描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax?ay}. 2. Let ax=y. 输入 The f ...
分类：
其他好文 时间：
2017-09-23 21:17:26
阅读次数：
245
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two t ...
分类：
其他好文 时间：
2017-09-23 20:18:29
阅读次数：
410
#include <iostream> #include <cmath> #include <cstdio> #include <cctype> #include <cstdlib> #include <cstring> #include <climits> #include <set> #incl ...
分类：
其他好文 时间：
2017-09-23 18:44:35
阅读次数：
394
题目 https://nanti.jisuanke.com/t/17118 题意 有n个点0,1,2...n-1，对于一个点对(i,j)满足i<j，那么连一条边，边权为i xor j，求0到n-1的最大流，结果取模，n<=1e18 分析 可以写个最大流对数据找规律，但没找出来…… 然后只能取分析了， ...
分类：
其他好文 时间：
2017-09-22 23:58:04
阅读次数：
356
最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。 另外需要注意的一点是init()里头的memset只需要清空之前用过 ...
分类：
其他好文 时间：
2017-09-21 19:40:00
阅读次数：
259
#include<iostream> #include<cstdio> #include<cmath> #include<string> #include<vector> using namespace std; typedef long long int LL; int Sunday(string ...
分类：
其他好文 时间：
2017-09-17 19:06:49
阅读次数：
486
1001 APPLE： import java.math.*; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args){ Scanner cin=new Scann ...
分类：
其他好文 时间：
2017-09-17 18:53:19
阅读次数：
300
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> ...
分类：
其他好文 时间：
2017-09-17 18:47:08
阅读次数：
193
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 ...
分类：
其他好文 时间：
2017-09-17 13:50:26
阅读次数：
299
