- 博客(36)
- 收藏
- 关注
RSS订阅原创 求线段的共同交集
最近这道题，一连出现了三次,所以在这儿记录一下http://codeforces.com/contest/1029/problem/C 题意：给定n条线段，求删除其中一条线段之后这n条线段的共同交集最大是多少。#include <iostream>#include<bits/stdc++.h>using namespace std;const int N =...
2018-08-29 10:37:21
1213
翻译 HDU 2018CCPC 网络赛 整理
1001 原题链接 https://blog.csdn.net/qq_28954601/article/details/78146932#include&lt;bits/stdc++.h&gt;using namespace std;multiset&lt;pair&lt;long long ,int&gt; &gt;s;int main(){ int T; scan...
2018-08-25 20:54:05
984
转载 2018牛客多校第一场 dp Removal
参考博客 题意：一个数组s，长度为n(n≤1e5)，数组元素s[i]≤10， 要求从中删除m（m≤10)个数字，求能得到多少个不重复的结果, mod 1e9+7思路 注意坑点在二维数组的初始化，直接 szieof(dp)是不行的 还有取模也需要略微注意，只要遇到减法，就要进行先加后取模。#include <iostream>#include<bit...
2018-08-25 09:10:11
256
转载 牛客多校 第五场 二分图匹配 ROOM
https://blog.csdn.net/litmxs/article/details/81141606
2018-08-25 09:04:33
236
转载 【上下界网络流初探】
参考博客1 参考博客2 参考博客3 https://www.cnblogs.com/mengfanrong/p/5221698.htmlhttps://loj.ac/submission/6551
2018-08-24 21:26:53
206
翻译 【网络流近期整理】【最小割模型】
To-do LIST【bzoj2055】80人环游世界 有上下界的费用流 https://blog.csdn.net/u012288458/article/details/50748608 hdu 6118 度度熊的交易计划（最小费用可行流） https://blog.csdn.net/wang2147483647/article/details/77160903 hdu 4411...
2018-08-24 16:39:49
431
翻译 【矩阵快速幂整理】【套路】矩阵快速幂+线段树
pro1 ACM-ICPC 2017 Asia Urumqi: H. Count Numbers 2017乌鲁木齐区域赛 矩阵快速幂+dp参考博客 小技巧摘录 当矩阵的幂 会爆long long时，不想用java的话，可以这样转化 矩阵的幂可以转换为 M ^(a^b-9) a^b - 9 = a^(b/2)*a^(b-b/2)-9 我们来看这个问题 a*b...
2018-08-24 11:02:23
328
转载 数论GCD问题整理
Pro1 ：Bzoj2705 Longge的问题Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT...
2018-08-24 09:33:56
684
转载 【黑科技整理】O1 快速乘
LL modmul(LL A,LL B,LL mod){ return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod;}orll n,k,p;ll kre(ll a,ll b){ a=a%p; b=b%p; return ((a*b-(ll)(((double)a*b+0.5)/p)*p)+p)%p;}...
2018-08-24 09:03:30
804
原创 2018.8.21 日记
多项式求逆 模板 https://blog.csdn.net/samjia2000/article/details/72522936THUPC https://www.zhihu.com/question/277016806 https://loj.ac/problems/search?keyword=THUPC https://github.com/wangyurzee7/THUPC20...
2018-08-21 21:32:42
172
转载 Two - sat 区域赛题目收集
https://download.csdn.net/download/boyxiejunboy/8911091 http://www.mamicode.com/info-detail-121337.html https://blog.csdn.net/zp___waj/article/details/51182961 https://www.cnblogs.com/kuangbin/arch...
2018-08-18 13:44:09
259
原创 2018HDU 多校6356 Glad You Came --- RMQ 反向ST表 (2018多校5)
待研究，标称做法，反向跑ST表 参考博客 mycode: 线段树，待研究，比PPT老师的慢了一倍#include<bits/stdc++.h>using namespace std;typedef long long ll;#define lson rt<<1#define rson rt<<1|1#define MID int m =(...
2018-08-17 20:41:49
247
转载 FWT模板题 牛客网暑期ACM多校训练营（第九场）A. Circulant Matrix
**作者：tokitsukaze 链接：https://www.nowcoder.com/discuss/94787?type=101&order=0&pos=1&page=0 来源：牛客网题解： 观察样例感觉是个卷积，然后发现是个xor的FWT。 题意转换成，给个a数组和c数组，求一个b数组，使得a数组和b数组做FWT后的结果为c数组。 然后观察FWT的过程...
2018-08-17 19:48:33
312
转载 生成函数 Bzoj3028食物 推公式
https://www.cnblogs.com/ihopenot/p/6618069.html https://blog.csdn.net/clove_unique/article/details/70748541
2018-08-17 17:25:35
212
转载 FWT模板 P4717 【模板】快速沃尔什变换
推荐1：https://blog.csdn.net/xuanandting/article/details/70991387 推荐2：https://blog.csdn.net/HowardEmily/article/details/78153290#include<cmath>#include<stack>#include<queue>#inclu...
2018-08-17 17:24:40
288
转载 FWT+线性基 -- 牛客网暑期ACM多校训练营（第八场）H——Playing games FWT优化dp
牛客多校 前置技能： FWT介绍 线性基 线性基讲解题解1 强烈推荐 题解2#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int read(){ int x=0; char ch=getchar(); while (!isdigit(ch)) ch=getchar(); w...
2018-08-17 17:17:15
372
原创 【奇淫技巧】C++理解继承+结构体封装 好题 Gym - 101673E Is-A? Has-A? Who Knowz-A?
题目链接 比赛链接 题意：给定n个表达式，m个判断，每次有A is B,A has B 会有 A is B,B is C = A is C A has B,b has c ,A has C A has B ,B is C ,A has C A is B,B has C, A has C 这样的合并，请你输出判断的结果。#inclu...
2018-08-17 11:08:51
735
转载 2018HDU多校赛 HDU 6406 ( Taotao Picks Apples ) ST表+单调队列
题意：#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int N = 2e5+7;int a[N];int n,m;int Max(int i,int j){ if(a[i]&amp;gt;=a[j])return i;//这里需要大于等于,也就是要去找小于q的数的最左边的那个 //因为step数组的属性，只有最...
2018-08-17 11:00:03
195
原创 2018.8.16日记
https://wenku.baidu.com/view/bc213eff700abb68a982fb22.html?from=search https://www.cnblogs.com/AWCXV/p/9486282.html#include <iostream>#include<bits/stdc++.h>using namespace std;struc...
2018-08-16 21:34:06
315
原创 [前缀和应用续]---类前缀和 EOJ 2018.8月赛 3629. Channel On Live
参考博客 题目链接#include &lt;iostream&gt;#include&lt;bits/stdc++.h&gt;using namespace std;/*题意 ：【类前缀和】有一个时长为m的电视节目，给出n位观众的观看时间段Si-Ti要求最高峰时同时观看本节目的人数，和平均观看量（所有观众的观看时长除以节目时长m）有一个注意点，由于离开的操作在+1个时间点才反...
2018-08-16 15:41:51
199
转载 ECNA 2017 Problem J: Workout for a Dumbbell 模拟
参考博客 提交链接#include &amp;lt;iostream&amp;gt;#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;/*题意 ：【模拟】健身中心一共有10台健身机，我从1-10按照顺序 共锻炼3次，我在每台健身机上有两个时间，一个是锻炼时间，另一个是休息时间另外每台健身机都有一个捣乱的人在不停的循环锻炼，他们也有两个时间，一个是...
2018-08-16 15:19:49
352
原创 2018.8.15 日记
分层图最短路 https://blog.csdn.net/stay_accept/article/details/51719915 https://blog.csdn.net/stay_accept/article/details/81028105 https://www.xuebuyuan.com/3226237.html https://blog.csdn.net/wh2124335/...
2018-08-15 21:20:18
178
原创 差分与树上差分 【整理】
乱入的欧拉降幂 单调队列 线性基 关于差分，树上差分的浅谈 导引https://blog.csdn.net/lanpom/article/details/81672524 https://blog.csdn.net/Mr_Treeeee/article/details/81605079...
2018-08-15 21:17:47
784
转载 ECNU OJ 3354 领外卖（博弈-SG函数）
博弈几何 HDU-博弈 参考博客#include <iostream>#include<bits/stdc++.h>using namespace std;int st[200000];void init(){ int t=1; st[1] = 1; for(int i=1;i<=100000;i++) { ...
2018-08-15 20:36:26
346
原创 EOJ 2018.8月赛题解 Bad Queen
官方题解：题解 B：#include <bits/stdc++.h>using namespace std;int vis[200][200]={0};int main(){ int n,m,x,y; cin>>n>>m>>x>>y; vis[x][y] = 1; if(!vis[...
2018-08-15 19:25:15
275
原创 牛客网暑期ACM多校训练营（第六场）- I Team Rocket （线段树）
给你n条l到r的线段。 在给你q个询问，每次给你一个x，可以切断线段，问你每次破坏了多少线段。 每次给出的要破坏的数不是单纯的x，而是上一次所有切断线段的编号的乘积和x的异或值， 求出要破坏的值y后，哪一条线段包含y，哪一条线段就被破坏掉。 每次询问输出此次破坏掉了几条线段。 最后还要输出所有线段最早是被第几次操作破坏掉的 | 没有被破坏（输出0）。维护区间最小值和最大值即可。 并...
2018-08-15 10:35:10
192
转载 二分答案 简单题 ACM-ICPC 2017 Asia HongKong - E （二分答案）
参考博客#include<bits/stdc++.h>using namespace std;int a[200000];int n,k;bool pan(int s){ int rel =0; int now = a[1]; int num=1; for(int i=2;i<=n;i++) { if(a[...
2018-08-14 21:16:21
528
原创 牛客多校第7场 Bit Compression dfs+剪枝
给定一个长度为2^n的01串，每次相邻间元素有三种操作，最后合并成1个元素，求最后合成为1的个数。下面的代码会出现时过时不过的情况。#include&lt;bits/stdc++.h&gt;using namespace std;map&lt;string,int&gt; mp[20];map&lt;string,int&gt;::iterator it;int main(){ ...
2018-08-14 20:27:55
190
转载 前缀和应用 续 Starting a Scenic Railroad Service
题目链接 参考博客： I. Starting a Scenic Railroad Service 题意：给出n个乘客的乘车区间，问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。题解：乘客自主选择座位的情况下，座位的最小数目是与某个乘车区间相交的区间数目的最大值。相交的区间数目即：有多少区间是在这个区间内结束，或在这个区间内开始的。用前缀和分别处理上车和下车即可。...
2018-08-14 14:45:45
364
原创 2018秦皇岛day3A 马步距离 -- 「BZOJ1193」[HNOI2006] 马步距离
2018秦皇岛day3A 马步距离 提交链接：链接地址#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#include<cmath>#in
2018-08-04 21:13:15
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人