#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类：
其他好文 时间：
2020-01-31 10:40:08
阅读次数：
83
#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; struct edge{ int a,b; double w; }e[N]; int p[N]; int a[N]; int n; bool ...
分类：
Web程序 时间：
2020-01-29 14:15:19
阅读次数：
66
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
首先线性基是什么呢。我们考虑我们有n个数。子集数量为2^n个。我们将每个子集内的数全部异或起来。得到一个值。但是我们考虑这些值内会可能存在重复的，太多了。不便于运算。所以我们考虑，能不能除去重复的。 我们假定n个数都是<10^9。我们考虑使用一个30*30的矩阵。其中其中第一行，存一个最高位1 ...
分类：
其他好文 时间：
2020-01-20 09:43:23
阅读次数：
72
题源 Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么，先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mo ...
分类：
其他好文 时间：
2020-01-15 19:08:34
阅读次数：
68
编程--在线提交系统（Online Judge） 浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性。 北京大学 Online Judge（POJ ...
分类：
其他好文 时间：
2019-12-29 00:48:00
阅读次数：
87
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
线性基 性质 原数集中的数都可以由线性基中的一些数异或得到 原数集中的数字异或出来的值域与线性基中的元素异或出来的值域相等 任取若干个原数集的数, 把他们写成线性基中元素 XOR 的形式, 然后再异或起来, 显然线性基中元素剩下 0/1 个 线性基中的每个元素的二进制最高位均不同 构造 a XOR ...
分类：
其他好文 时间：
2019-12-12 13:00:27
阅读次数：
112
题目见：https://acm.ecnu.edu.cn/contest/231/problem/B/ 卡在第二个点和第十二个点上无数次。 和226打电话，226建议双哈希，然后一发过了。。。。（这是226大佬的力量啊） #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-12-07 16:25:04
阅读次数：
129
