- 博客(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
394
转载 [SCOI2005]互不侵犯
[SCOI2005]互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方...
2018-10-15 19:34:00
171
转载 牛客网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
222
转载 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
270
转载 公告
公告 最近在捣鼓hexo，可能还有许多问题，但是我会应该会一步步往那边搬 但是我还会继续在博客园写，因为我和ghj大佬还有许多技术问题没有解决 所以暂时我是不会停更的，可能我会同是往两边发吧 特别鸣谢 :ghj大佬 新博客地址：QWQWQWQ ghj大佬的地址 转载于:https://www.cnblogs.com/eric-walker/p/9630439.html...
2018-09-11 21:25:00
116
转载 luogu P1518 两只塔姆沃斯牛 The Tamworth Two
luogu P1518 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的...
2018-09-10 16:26:00
130
转载 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
280
转载 简介
说点没用的 简单介绍一下代码风格 可能某ghj1222大佬看了会有些不舒服 #include<iostream> #include<cstdio> #include<algorithm> include后面不习惯加空格 头文件尽量简短 using namespace std; OI中可以using std const int maxn=1e5+5; ...
2018-09-02 18:40:00
128
转载 P1979华容道（神仙题）
题目描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 $ n \times m $ 棋盘上有 $ n \times m $ 个格子，其中有且只有一个格子是空白的，其余 $ n \ti...
2018-08-30 14:01:00
361
转载 luogu P1080国王游戏
贪心加高精 传送门：QWQ 先考虑两个人 a0 b0 p1 a1 b1 p2 a2 b2 那么满足：\(\huge ans1=\max(\frac{a0}{b1} , \frac{a0a1}{b2})\) a0 b0 p2 a2 b2 p2 a1 b1 \(\huge ans2=\max(\frac{a0}{b2} , \frac{a0...
2018-08-25 21:27:00
153
转载 旋转立方体实现
背板子 放在页侧 <style> /*最外层容器样式*/ .wrap { width: 100px; height: 100px; margin: 150px; position: relative; } ...
2018-08-09 14:01:00
185
转载 博客背景线条实现
背板子 <!--代码放置于</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
977
转载 垃圾基数排序
真的很垃圾啊 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
112
转载 链表实现队列（指针）
简单的单向链表实现的普通队列，还有双向链表实现的双端队列 #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
193
转载 公共子序列(luogu P1439)
传送门 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样例#1： 3 ...
2018-08-06 18:59:00
137
转载 可并堆（左偏树）
左偏树一种特殊的堆 可以快速合并两个堆 定义为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
110
转载 搜索（靶形数独）
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在99格宽×99格高的大九宫格中有99个33格宽×33格高的小九宫格（用粗黑色线隔开的）。在这...
2018-08-05 20:42:00
129
转载 线段树（压位）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
188
转载 线段树区间取反
题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a, b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。 输入...
2018-08-05 14:05:00
634
转载 又是线段树（维护方差）
我们把方差公式展开 所以只需要维护一个区间平方和和区间和 当我们更新一个区间加时 所以pushdown就很好写了 具体见代码 #include<iostream> #include<cstdio> #include<cctype> #include<cmath> #define int long long...
2018-08-05 11:57:00
182
转载 线段树2（区间加和区间乘）
传送门 code： #pragma GCC optimize("O3") // #include<iostream> #include<cstdio> #include<cctype> #define int long long using namespace std; #define ls(x) (x<<1) ...
2018-08-04 20:18:00
130
转载 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
129
转载 数学
# 懵逼鸟斯繁衍 $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
118
转载 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
169
转载 线段树
第一种写法 #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
95
转载 考试
题目 题目描述小 W 作为一名新时代社会主义接班人， 励志为了环境美好而积极种树。 以至于他在 OI中一看到树就兴奋。现在， 他有一棵 n 个节点、 n-1 条边的树。 这个树的节点有大有小。 小 W 把正常大小，为了便于衡量， 小 W 把正常大小的节点参考值设为 0， 于是便有参考值为负数的小节点，以及参考值为正数的大节点。作为强迫症患者， 小 W 想要把所有的节点大小全部变为正常大...
2018-08-01 21:08:00
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人