Xingw-Xiong-CSDN博客

原创博客迁移通知

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

2018-11-09 14:53:25 613

原创 [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 1476

原创 [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 675

原创 [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 1900 2

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

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

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

原创 [hdu 5017 Ellipsoid] 模拟退火

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

2018-07-06 19:31:41 589

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

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

2018-05-18 09:33:26 414

原创 [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 835

原创谈谈数据结构-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 502

原创 [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 443

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

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

2018-04-21 14:17:28 588

原创 [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 349

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

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

2018-04-20 22:26:09 668

原创 [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 423

原创 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 6481

原创 [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 829

原创 [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 706

原创 [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 900

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

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

2017-12-10 12:21:44 557

原创 [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 673

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

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

2017-12-09 13:37:39 1332

原创 [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 467

原创 [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 675 1

原创 [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 1209

原创 [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 623

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

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

2017-11-29 17:28:11 653

原创 [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 1260 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 692

原创 [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 682

原创 [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 1741

原创 [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 430

原创 [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 654

原创 [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 542

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

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

2017-10-01 22:09:22 852 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 691

原创 [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 656

原创 [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 1124 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 619 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 844

原创 [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 896

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

kuangbin 模板

2016-09-08

Consolas 编程字体

2016-09-05

MyBatis3.2.3帮助文档（中文版）.chm

2016-05-07

mybatis 自动生成代码文件

2016-05-07

MyBatis 学习案例

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

2016-05-07

mysql-connector-java-5.1.38

2016-05-02

WampServer下载

WampServer下载，内有VC2000！亲测可用~

2016-03-26

完备的算法合集

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

2015-07-08

空空如也

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

TA关注的人

vim 配置（sublime样式）

MFC表达式计算器

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

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

kuangbin 模板

Consolas 编程字体

MyBatis3.2.3帮助文档（中文版）.chm

mybatis 自动生成代码文件

MyBatis 学习案例

mysql-connector-java-5.1.38

WampServer下载

完备的 算法合集

空空如也

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

完备的算法合集