- 博客(26)
- 收藏
- 关注
RSS订阅转载 矩阵线段树
线段树维护矩阵直接维护矩阵摒弃之前难看的代码，换上清真的#include<bits/stdc++.h>using namespace std;using LL = long long;template<class T = int> T mian(){ T s=0,f=1;char ch; while(!isdigit(ch=getch...
2019-01-15 17:22:00
300
转载 [SCOI2005]互不侵犯
[SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方...
2018-10-15 19:34:00
118
转载 牛客网NOIP赛前集训营-提高组（第四场）B区间
牛客网NOIP赛前集训营-提高组（第四场）B区间题目描述给出一个序列$ a_1\dots a_n$。定义一个区间 \([l,r]\) 是好的，当且仅当这个区间中存在一个 \(i\)，使得 \(a_i\) 恰好等于 \(a_l, a_{l+1} \ \ \dots \ \ a_{r-1}, a_r\) 的最大公因数。求最长的好的区间的长度。输入描述:第一行 n，表示序...
2018-10-07 16:19:00
131
转载 noip提高组模拟赛(QBXT)T2
T2count题解【 问题描述】:小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列， 并定 义区间[l,r]的价值为：\[\huge C_{l,r}=\max(a_i-a_j|l \le i,j \le r )\]他想请你告诉他， 所有区间的价值的总和为多少【 输入】第一行一个数 T(<=10)， 表示数据组数 对于每一组数...
2018-09-12 18:48:00
200
转载 公告
公告最近在捣鼓hexo，可能还有许多问题，但是我会应该会一步步往那边搬但是我还会继续在博客园写，因为我和ghj大佬还有许多技术问题没有解决所以暂时我是不会停更的，可能我会同是往两边发吧特别鸣谢 :ghj大佬新博客地址：QWQWQWQghj大佬的地址转载于:https://www.cnblogs.com/eric-walker/p/9630439.html...
2018-09-11 21:25:00
83
转载 luogu P1518 两只塔姆沃斯牛 The Tamworth Two
luogu P1518 两只塔姆沃斯牛 The Tamworth Two题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的...
2018-09-10 16:26:00
100
转载 P1444 [USACO1.3]虫洞wormhole
luogu P1444 [USACO1.3]虫洞wormhole首先感谢ghj的讲解题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向...
2018-09-09 19:23:00
196
转载 简介
说点没用的简单介绍一下代码风格可能某ghj1222大佬看了会有些不舒服#include<iostream>#include<cstdio>#include<algorithm>include后面不习惯加空格头文件尽量简短using namespace std;OI中可以using stdconst int maxn=1e5+5;...
2018-09-02 18:40:00
73
转载 P1979华容道（神仙题）
题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 $ n \times m $ 棋盘上有 $ n \times m $ 个格子，其中有且只有一个格子是空白的，其余 $ n \ti...
2018-08-30 14:01:00
276
转载 luogu P1080国王游戏
贪心加高精传送门：QWQ先考虑两个人a0b0p1a1b1p2a2b2那么满足：\(\huge ans1=\max(\frac{a0}{b1} , \frac{a0a1}{b2})\)a0b0p2a2b2p2a1b1\(\huge ans2=\max(\frac{a0}{b2} , \frac{a0...
2018-08-25 21:27:00
100
转载 旋转立方体实现
背板子放在页侧<style> /*最外层容器样式*/ .wrap { width: 100px; height: 100px; margin: 150px; position: relative; } ...
2018-08-09 14:01:00
144
转载 博客背景线条实现
背板子<!--代码放置于</body>上方--><script>!function(){function n(n,e,t){return n.getAttribute(e)||t}function e(n){return document.getElementsByTagName(n)...
2018-08-09 13:19:00
879
转载 垃圾基数排序
真的很垃圾啊class cmp{ int base; public: cmp(int pos=0):base(pos){} bool operator() (const int &a,const int & b){ return (a/(int)pow(10,base))%10<(b/(int)pow(10,base))%10; }...
2018-08-07 15:20:00
80
转载 链表实现队列（指针）
简单的单向链表实现的普通队列，还有双向链表实现的双端队列#include<iostream>#include<cstdio>using namespace std;template<typename T>struct pt{ T v; pt* next; pt():v(0),next(0){}};templa...
2018-08-07 14:44:00
129
转载 公共子序列(luogu P1439)
传送门题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：5 3 2 1 4 51 2 3 4 5输出样例#1：3...
2018-08-06 18:59:00
94
转载 可并堆（左偏树）
左偏树一种特殊的堆可以快速合并两个堆定义为x到达的最远的右边的点的距离则左偏树满足右左合并只要往右树上合并就行了删除：合并两个子树int merge(int x,int y){ if(!x||!y)return x+y; if(v[x]<v[y]||(v[x]==x[y]&&x<y))swap(x,y)...
2018-08-06 16:22:00
72
转载 搜索（靶形数独）
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在99格宽×99格高的大九宫格中有99个33格宽×33格高的小九宫格（用粗黑色线隔开的）。在这...
2018-08-05 20:42:00
94
转载 线段树（压位）luogu P1558色板游戏
题目背景阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事："C A B C" 指在A到 B 号方格中涂上颜色 C。"P A B" 指老师的提问：A到 B号方格中有几种颜色。学...
2018-08-05 19:06:00
136
转载 线段树区间取反
题目描述现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a, b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。输入...
2018-08-05 14:05:00
491
转载 又是线段树（维护方差）
我们把方差公式展开所以只需要维护一个区间平方和和区间和当我们更新一个区间加时所以pushdown就很好写了具体见代码#include<iostream>#include<cstdio>#include<cctype>#include<cmath>#define int long long...
2018-08-05 11:57:00
134
转载 线段树2（区间加和区间乘）
传送门code：#pragma GCC optimize("O3")// #include<iostream>#include<cstdio>#include<cctype>#define int long longusing namespace std;#define ls(x) (x<<1)...
2018-08-04 20:18:00
85
转载 bzoj2301 problem b
题面对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。懵逼鸟斯繁衍裸题线性筛出μ函数再分块求出μ和这一段值的乘积code：#include<iostream>#include<cs...
2018-08-02 13:32:00
90
转载 数学
# 懵逼鸟斯繁衍$F(n)=\sum_{d|n}f(d)$$F(n)$与1的雷子卷积$F=f*1 <=> f=F*\mu$$$\huge\sum_{d|n}\mu(x)=\{^{1(n=1)}_{0(n>1)}$$$$\huge\sum_{i=1}^{n}\sum_{j=1}^{m}[\gcd(i,j)==1]$$等价于$$\huge\...
2018-08-02 10:36:00
85
转载 background
从网上学了学bolgs弄背景差不多是个板子照着打就行了/*simplememory*/#google_ad_c1, #google_ad_c2 {display:none;}.syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table,...
2018-08-02 07:46:00
119
转载 线段树
第一种写法#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define I long long#define FO(i,a,b) for(R I i=a;i<=b...
2018-08-02 07:22:00
65
转载 考试
题目题目描述小 W 作为一名新时代社会主义接班人， 励志为了环境美好而积极种树。 以至于他在 OI中一看到树就兴奋。现在， 他有一棵 n 个节点、 n-1 条边的树。 这个树的节点有大有小。 小 W 把正常大小，为了便于衡量， 小 W 把正常大小的节点参考值设为 0， 于是便有参考值为负数的小节点，以及参考值为正数的大节点。作为强迫症患者， 小 W 想要把所有的节点大小全部变为正常大...
2018-08-01 21:08:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人