自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Fighting!

欲戴皇冠,必承其重!

  • 博客(295)
  • 资源 (15)
  • 论坛 (1)
  • 收藏
  • 关注

原创 博客迁移通知

博客迁移通知大家好,本人博客迁移到http://xingw-xiong.ac.cn, 镜像域名:http://xingw-xiong.site.CSDN Blog上过多的广告实在影响用户的阅读体验,所以本人决心在自己的VPS搭一个博客,即便 SEO 做得不如CSDN。...

2018-11-09 14:53:25 313 2

原创 [LeeCode 887. 鸡蛋掉落] DP+二分

[LeeCode 887. 鸡蛋掉落] DP+二分分类: 动态规划 二分1. 题目链接[LeeCode 887. 鸡蛋掉落]2. 题目描述3. 解题思路首先,令dp[i][j]dp[i][j]dp[i][j]表示有iii个鸡蛋,建筑物为 jjj层时的答案. 那么, 我们容易想到下面的DP的状态转移方程: dp[i][j]=min{max(dp[i−1][j...

2018-09-02 17:40:14 1110

原创 [51Nod 1564 区间的价值]单调栈

[51Nod 1564 区间的价值]单调栈1. 题目链接[51Nod 1564 区间的价值]2. 题目描述3. 解题思路首先,用单调栈求出每个位置iii,求出LminiLminiL_{min_{i}}和RminiRminiR_{min_{i}},其中:Lmini=min{j}Lmini=min{j}L_{min_{i}}=\mathrm{min}\{j\}, 其中jj...

2018-08-20 17:07:39 309

原创 [LeeCode 862. 和至少为 K 的最短子数组]单调栈

[LeeCode 862. 和至少为 K 的最短子数组]单调栈1. 题目链接[LeeCode 862. 和至少为 K 的最短子数组]2. 题意描述3. 解题思路首先,预处理出数组的前缀和preprepre, 当区间[l,r][l,r][l, r]的子数组和至少为KKK时,那么有: pre[r]≥pre[l−1]+Kpre[r]≥pre[l−1]+Kpre[r] \ge pr...

2018-08-17 19:12:25 1596 2

原创 [LeeCode 391. 完美矩形]找规律+线段树扫描线

[LeeCode 391. 完美矩形]找规律+线段树扫描线1. 题目链接[LeeCode 391. 完美矩形]2. 题意描述3. 解题思路首先,完美矩形是一种精确覆盖. 有下面两条性质: 1. 小矩形的面积之和等于大矩形的面积; 2. 矩形不能重叠,也就是矩形最大覆盖数为1.而且,很容易证明,满足上述两条性质,就一定是完美矩形. 对于第一条性质,只需要求出大矩形...

2018-08-17 00:22:02 733 1

原创 [hdu 5017 Ellipsoid] 模拟退火

[hdu 5017 Ellipsoid] 模拟退火1. 题目链接[hdu 5017 Ellipsoid]2. 题意描述给定一个三维空间的椭球面方程,求椭球面上的点到原点(0,0,0)的最小距离。 3. 解题思路可以发现,椭球面上到原点的距离,具有一个极大值点和一个极小值点。 用模拟退火的方法可以近似搜索到全局最小。 这里因为只有一个极小值点,所以这里也不需要以一定...

2018-07-06 19:31:41 296

原创 [计蒜客 阿里巴巴的手机代理商(中等)] 字典树

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树分类:Data Structure Trie 1. 题目链接[计蒜客 阿里巴巴的手机代理商(中等)] 2. 题意描述阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能:添加操作:添加操作格式为insert bar...

2018-05-18 09:33:26 228

原创 [csuoj 2078 查找第k大] O(n)算法求第k大/中位数

[csuoj 2078 查找第k大] O(n)算法求第k大/中位数分类:quick sort1. 题目链接[csuoj 2078 查找第k大]2. 题意描述小W有很强的好胜心,也有很明确的目标,总是希望当第k名,但是小W太菜了,经常达不到目标,于是他每次考试后都想知道第k名的分数是多少,然后以它为目标。 现在给出了每个人的分数,请求编程能力很强的你帮他迅速找到第k名的分数...

2018-05-04 13:23:03 579

原创 谈谈数据结构-Treap

谈谈数据结构-Treap分类:Data Structure Treap 1. Treap原理Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST的期望复杂度也是O(logn)O(log⁡n)O(\log n),但是,无论是在算法竞赛中,还是实际情...

2018-04-24 14:41:21 234

原创 [Codeforces 193B Xor]暴搜

[Codeforces 193B Xor]暴搜分类:Brute force1. 题目链接[Codeforces 193B Xor]2. 题意描述给定四个长度为 n,下标从 1 到 n 的数组 a, b, k, p,保证 p[1], p[2], …, p[n] 是 1, 2, …, n 的一个排列。你要对数组 a 进行恰好 u 次操作,每次可以在以下两种操作中选择一种:对所...

2018-04-21 23:56:42 257

原创 [Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14 B 前缀查询]字典树分类:Data Structure Trie Tree Prefix Tree 1. 题目链接[Wannafly挑战赛14 B 前缀查询]2. 题意描述在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(字符串的表), 每个名字旁边都记录着这位村民的声望值,而且有的村民还和别人同名。 随着时间的推移,...

2018-04-21 14:17:28 235

原创 [Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14 C 可达性]强连通分量分类:Data Structure Strongly Connected Components1. 题目链接[Wannafly挑战赛14 C 可达性]2. 题意描述给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5 点数、0≤M≤1050≤M≤1050 ≤ M ≤ 10^5 边数的有向图, 输出一个尽可能小的点集...

2018-04-20 22:37:55 188

原创 [Wannafly挑战赛14 E 无效位置]线性基合并

[Wannafly挑战赛14 E 无效位置]线性基合并分类:math 线性基1. 题目链接[Wannafly挑战赛14 E 无效位置]2. 题意描述给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。输入描述: 第一行读入一个正整数(1&lt...

2018-04-20 22:26:09 369

原创 [csu oj 2071 Spellcasting]贪心+微分方程

[csu oj 2071 Spellcasting]贪心+微分方程分类:Greedy math 1. 题目链接[csu oj 2071 Spellcasting]2. 题意描述【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完,造完之后加力量,力量的意思是每秒可以产生的能量数目。 现在有NNN种元素,每种元素每单位需用eie...

2018-04-17 22:33:16 274

原创 OpenMP 编译移植

OpenMP 编译移植分类:Microblaze Openmp libgomp OpenMP介绍OpenMP (Open Multi-Processing)是一套支持跨平台共享内存方式的多线程并发的编程API,是使用C、C++和Fortran进行并发编程的一种强大方法。 目前,主流的C/C++编译器,比如GNU gcc ,Visual C++,甚至部分嵌入式编译工具链(如Riscv...

2018-03-12 22:06:12 2765 4

原创 [Codeforces 903 D. Almost Difference]树状数组+大数模板

Codeforces 903 D Almost Difference树状数组大数模板题目链接题意描述解题思路实现代码[Codeforces 903 D. Almost Difference]树状数组+大数模板分类:FenwickTree BigInteger template1. 题目链接[Codeforces 903 D. Almost Difference]2. 题意描述3. 解题思路思

2017-12-14 23:13:20 416 3

原创 [hdu 6241 Color a Tree]二分+树形DP

[hdu 6241 Color a Tree]二分+树形DP分类:Binary Search Data Structure1. 题目链接[hdu 6241 Color a Tree]2. 题意描述一棵nn个节点的有根树。现在对它进行染色。有A+BA+B个限制条件。 其中有AA个条件为,第xix_i个节点的子树下染色顶点数目必须大于或等于yiy_i,有BB个条件为,对于不在第xix_i个节点的子树下

2017-12-10 23:38:21 380

原创 [hdu 6239 Interview]数学OR打表

[hdu 6239 Interview]数学OR打表分类:Math 1. 题目链接[hdu 6239 Interview]2. 题意描述3. 解题思路明明知道公式似乎并不是很难,但是怎么就是推不对。 最后投机取巧的打了个表,然后就很容易找出规律。 概率论太差呀,很难想象这种题目在现场赛竟然是道金牌题?4. 实现代码#include <bits/stdc++.h>using namespace

2017-12-10 21:15:27 613

原创 [51Nod 1394 差和问题]树状数组

[51Nod 1394 差和问题]树状数组分类:Data Structure FenwickedTree 1. 题目链接[51Nod 1394 差和问题]2. 题意描述3. 解题思路首先离线所有操作,并且所有数字进行离散化。 然后用树状数组维护每个数字出现的次数以及区间和。 对于操作1和操作2,我们可以看成一个单点更新的操作。 但是对于操作3的询问操作,似乎不能直接查询。不过既然答案是全局的,

2017-12-10 12:21:44 350

原创 [Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个边权非负整数的无向连通图,节点编号为11~nn,三元组<u,v,s>\mathrm{<u,v,s>}表示

2017-12-09 14:59:49 368

原创 [51Nod1676 无向图同构]无向图哈希

[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这样还不够,那么可以加入深度这个特征,只需要对联通块的每一个顶点bfs求一边单源点最短路。 利用这两个特

2017-12-09 13:37:39 732

原创 [BZOJ 2115 Wc2011 Xor]线性基

[BZOJ 2115 Wc2011 Xor]线性基分类:Math bitmask 线性基 1. 题目链接[BZOJ 2115 Wc2011 Xor]2. 题意描述一个边权非负整数的无向连通图,节点编号为1~n,求出一条从1号节点到n号节点的路径,使得路径上经过的边的权值XOR\mathrm{XOR}. 数据范围:n≤50000,m≤100000,0≤边权≤1018n\le50000, m\le10

2017-12-08 18:58:03 222

原创 [CCF CSP201709-4通信网络]缩点+拓扑+bitset

[CCF CSP201709-4通信网络]缩点+拓扑+bitset分类:Data Structure strongly connected components topology bitset1. 题目链接[CCF CSP201709-4通信网络]缩点+拓扑2. 题意描述3. 解题思路先对有向图缩点,得到DAG图,和反向DAG图。 然后用bitset维护出每个节点的自身以及他的祖先,对DAG,反

2017-12-05 13:07:05 355

原创 [Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set分类:math probability random1. 题目链接[Codeforces 897E. Willem, Chtholly and Seniorious]2. 题意描述有一个序列a[]a[],长度为nn。然后是mm次操作。 操作1:将al,al+1,…,ara_l,a_

2017-12-04 19:46:20 837

原创 [Codeforces 893E. Counting Arrays]排列组合

[Codeforces 893E. Counting Arrays]排列组合分类:combinatorics number theory math 1. 题目链接[Codeforces 893E. Counting Arrays]2. 题意描述有qq次询问,第ii次询问包含两个数x,yx, y。 求满足下面两个要求的FF数组的方案数。 1. F数组由y个整数构成F数组由y个整数构成

2017-12-01 17:09:28 387

原创 [牛客网#35D 树的距离]离散化+线段树合并

[牛客网#35D 树的距离]离散化+线段树合并题意描述:wyf非常喜欢树。一棵有根数树上有nn个节点,11号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点xx,以xx为根的子树上,所有与xx距离大于等于kk的点与xx的距离之和。 解题思路:对每个节点建一个线段树,维护每个距离出现的次数以及区间距离之和。

2017-11-29 17:28:11 427

原创 [Codeforces 893F. Subtree Minimum Query]线段树合并

[Codeforces 893F. Subtree Minimum Query]线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接[Codeforces 893F. Subtree Minimum Query]2. 题意描述一个nn个节点的有根树,每个节点有一个边权aia_i,每条边的边长为11。然后是mm个询问。对于第ii次询问,求在点xix_i为根

2017-11-28 22:01:47 885 1

原创 [Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑

[Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑分类:Data Structure SegMent Tree template 1. 题目链接[Codeforeces 894E. Ralph and Mushrooms]2. 题意描述nn个顶点mm条边的有向图。第ii条边的初始边权为wiw_i,第kk次经过第ii条边的权值为wi−0−1−…−(k−1)w_i

2017-11-24 10:08:23 443

原创 [Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分

[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分分类:Tree binary search1. 题目链接[Codeforces 894D. Ralph And His Tour in Binary Country] 2. 题意描述有一棵nn个节点的二叉树。第ii条边连接着点i+1i+1和点⌊i+12⌋\lfloor\frac{i

2017-11-23 11:47:43 463

原创 [hdu 6230 Palindrome] Manacher+树状数组

[hdu 6230 Palindrome] Manacher+树状数组分类:Data Structure Manacher FenwickedTree 1. 题目链接[hdu 6230 Palindrome] 2. 题意描述给定一个字符串,统计有多少个子串是one−and−half palindromic\mathbf {one-and-half\space palindromic}. (即字符串长

2017-11-15 16:20:16 1411

原创 [CodeForces877 E. Danil and a Part-time Job]dfs序+线段树

[CodeForces877 E.Danil and a Part-time Job]dfs序+线段树分类:Data Structure SegMent Tree dfn 1. 题目链接[CodeForces877 E. Danil and a Part-time Job]2. 题意描述有一棵nn个节点的树。树上每个节点有一个权值(0或者1)。有qq次操作,一种操作是将以vv为根节点的子树全部取反。

2017-11-10 10:50:27 266

原创 [hdu 6191 Query on A Tree] 字典树启发式合并

[hdu 6191 Query on A Tree] 字典树启发式合并分类:Data Structure Trie Tree1. 题目链接[hdu 6191 Query on A Tree]2. 题意描述有一个棵nn个节点的树,每个节点上有一个权值。然后是,qq个询问,每次查询包含两个数u,xu, x, 查询以uu为根节点的子树中的所有节点的权值xor\mathsf {xor} xx的最大值。3.

2017-11-08 13:21:13 426

原创 [gym 101149 M. Ex Machina]构造+线段树

[gym 101149 M. Ex Machina]构造+线段树分类:Data Structure SegMent Tree Construction 1. 题目链接[gym 101149 M. Ex Machina]构造+线段树2. 题意描述交互题。有nn个互不相同的数,要你通过n+24n + 24次询问,确定那个数是次大数的位置。(1≤n≤1000)(1\le n \le 1000)3. 解题思

2017-10-19 15:11:44 353

原创 [BZOJ4337 BJOI2015 树的同构]树哈希

[BZOJ4337 BJOI2015 树的同构]树哈希分类:Data Structure Hash1. 题目链接[BZOJ4337 BJOI2015 树的同构]2. 题意描述Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的

2017-10-01 22:09:22 653 1

原创 [CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra

[CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra分类:Data Structure Shortest Path Dijkstra 1. 题目链接[CSU 2005 Nearest Maintenance Point Submit Page] 2. 题意描述有一个nn个顶点mm条边的无向图。在这nn个点中有ss个顶点是维修站,然后qq次

2017-09-10 18:22:07 478

原创 [spoj COT - Count on a tree]树上第K小

[spoj COT - Count on a tree]树上第K小分类:Data Structure Presidental Tree template 1. 题目链接[spoj COT - Count on a tree]2. 题意描述N个节点的树,树上每个节点有一个点权。M次询问,每次询问一条链上的第kk小数。 数据范围:(N,M<=100000)(N,M<=100000) Time lim

2017-08-31 02:12:42 432

原创 [spoj COT2- Count on a tree II] 树上莫队

[spoj COT2- Count on a tree II]树上莫队分类:Mo's Algorithm 1. 题目链接[spoj COT2- Count on a tree II]2. 题意描述给一棵NN个节点的树,每个节点上有一个权值。然后MM次询问,查询从u→vu→v的路径上面的不同数的数目。 数据范围: N<=40000,M<=100000N <= 40000, M <= 1000003.

2017-08-30 15:42:12 863 1

原创 [Codeforces 842D Vitya and Strange Lesson]异或字典树

[Codeforces 842D Vitya and Strange Lesson]异或字典树分类:Data Structure Trie Tree 1. 题目链接[Codeforces 842D Vitya and Strange Lesson]2. 题意描述有NN个数,MM次查询a1,a2,…,ana_1,a_2,\dots,a_n。每次查询包含一个数xx,将所有数与xx异或,即ai=ai⨁xa

2017-08-30 13:34:05 428 1

原创 [hdu 6046 hash] 矩阵Hash+鸽巢定理

[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个106∗10610^6*10^6的二维矩阵。 现在给你一个103∗10310^3*10^3的矩阵,要你求

2017-08-29 00:24:44 594

原创 [BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 对于100%的数据,N,M<=1000,A,B<=100对于100\%的数据,

2017-08-28 11:30:46 625

kuangbin 模板|邝斌的ACM模板.pdf

kuangbin 模板

2016-09-08

acm-book by hit|acm-book.pdf

acm-book by hit

2016-10-14

vim 配置(sublime样式)

vim 配置,含配色,路径补齐,自动补全等功能。 配色美观,类似于sublime。 tar xzvf vim-conf.tar.gz ~/ 即可应用vim样式

2017-12-14

MFC表达式计算器

MFC 实现 可加减乘除,括号,乘方 以及进制转换的 计算器 一、带括号的四则运算以及乘方运算 二、将M进制转化为N进制 博客讲解地址:http://blog.csdn.net/acmore_xiong/article/details/45417987

2017-05-22

代码黑魔法-叉姐(郭晓旭)

代码黑魔法-叉姐(郭晓旭)

2016-12-26

2004IOI国家集训队论文-信息学中的守恒法 何林

【摘要】本文提出和总结了“守恒法”,以及它在信 息学竞赛中的一些应用。守恒的本质是寻找变化中的 不变量。守恒法能帮助我们跳过、避开纷繁复杂的细 节,直接看透问题的本质。 【关键字】守恒法 不变量

2016-12-26

Consolas 编程字体

2016-09-05

MyBatis3.2.3帮助文档(中文版).chm

MyBatis3.2.3帮助文档(中文版).chm

2016-05-07

mybatis 自动生成代码文件

mybatis 自动生成代码文件

2016-05-07

MyBatis 学习案例

本案例包含MyBatis 项目完整代码,很适合MyBatis 初学者学习参考。 MyBatis 是支持普通 SQL 查询,存储过程和高级映射的优秀持久层框架。MyBatis 消除 了几乎所有的 JDBC 代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML 或注解用于配置和原始映射,将接口和 Java 的 POJOs(Plan Old Java Objects,普通的 Java 对象)映射成数据库中的记录。

2016-05-07

编程字体(含Inconsolata,SourceCodePro,YaHei.Consolas.1.12)

编程字体(含Inconsolata,SourceCodePro,YaHei.Consolas.1.12)

2016-05-02

mysql-connector-java-5.1.38

2016-05-02

navicat 破解

navicat系列软件破解 1. 安装原版应用程序。 2. 使用管理员权限运行注册机程序。 3. 在注册机中选择你已经安装的 Navicat 程序。 4. 在注册机中点击“补丁”按钮并选择已安装的 Navicat 程序的可执行文件进行补丁。(注意: 如果 Navicat 程序正在运行,则必须先关闭) 5. 在注册机中点击“生成”按钮生成序列号与激活文件(license_file),请保存好激活文件。 6. 使用防火墙屏蔽 Navicat 程序或者直接断开网络连接。 7. 运行 Navicat 程序,在激活对话框中输入注册机生成的序列号。然后,请按住键盘的“Ctrl+Shift”键并使用鼠标点击“激活”按钮,这时会显示一个打开文件对话框,请在该对话框中选择第 5 步中保存的激活文件,如果一切正常,程序将会被成功激活。

2016-05-02

WampServer下载

WampServer下载, 内有VC2000!亲测可用~

2016-03-26

完备的 算法合集

真的不错的必备算法学习资源!ACM学习必备!内含83个文档,讲解细致!

2015-07-08

Xingw-Xiong的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除