51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

【POJ 3090】 Visible Lattice Points

【题目链接】 http://poj.org/problem?id=3090 【算法】 通过观察发现，在这个平面直角坐标系中，除了(1,1),(1,0)和(0,1)，所有可见点的横纵坐标互质 那么，问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处

#include
ios
i++
#define
可见点
转载 2018-07-09 13:15:00 119 阅读 2评论

【NOIP 2009】 Hankson的趣味题

【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数 筛出b1的约数，判断是否符合条件即可 【代码】

i++
#include
c++
转载 2018-07-09 12:44:00 103 阅读 2评论

KD-Tree

KD-Tree写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY WinniechenBY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂...

#define
#include
i++
时间复杂度
ios
转载 2018-07-06 19:36:00 78 阅读 2评论

storm 入门原理介绍

1.hadoop有master与slave，Storm与之对应的节点是什么？ 2.Storm控制节点上面运行一个后台程序被称之为什么？ 3.Supervisor的作用是什么？ 4.Topology与Worker之间的关系是什么？ 5.Nimbus和Supervisor之间的所有协调工作有master

java经验集锦
通用实践
性能优化
高并发
Storm
转载 2018-07-05 17:59:00 75 阅读

阿里云私服配置

　　 　　今天发现一个国内牛逼的私服——阿里云私服，那下载速度杠杠的，估计大多数人都知道 　　下面是setting文件配置 　　找到maven的setting.xml，添加镜像仓库   　　 <mirrors> <!-- mirror | Specifies a repository mirror site to use instead of a given

阿里云私服配置
maven
xml
下载速度
sed
转载 2018-07-03 14:35:00 135 阅读 2评论

【BZOJ 1601】 灌水

【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1601 【算法】 最小生成树 【代码】

i++
php
c++
最小生成树
#include
转载 2018-07-01 16:26:00 86 阅读 2评论

C# 从零开始写 SharpDx 应用 控制台创建 Sharpdx 窗口

本文告诉大家如何在控制台使用 SharpDx...

javascript
初始化
d3
商业
c#
转载 2018-06-29 16:31:00 53 阅读 2评论

【BZOJ2216】Lightning Conductor（POI2011）-决策单调性优化DP

测试地址：Lightning Conductor 题目大意：给定一个数列A" role="presentation" style="position: relative;">AA，对每个Ai" role="presentation" style="posit...

决策单调性
i++
时间复杂度
四边形不等式
状态转移
转载 2018-06-28 17:03:00 59 阅读 2评论

EditPlus,UltraEdit等编辑器列选择的方法

在使用富文本编辑器的时候，通常模式是行选择状态，由于今天想使用EditPlus列选择状态， 于是通过在网上收集的资料，总结出相关富文本编辑器的列选择的方法。 EditPlus  1）菜单：编辑 > 选择 > 列选择(Edit >Select >Column

java经验集锦
通用实践
工作技巧
自动换行
富文本编辑器
转载 2018-06-28 14:20:00 398 阅读

java利用反射机制判断对象的属性是否为空以及获取和设置该属性的值

1、java利用反射机制判断对象的属性是否为空：

数据
java
赋值
反射机制
访问权限
转载 2018-06-27 17:55:00 535 阅读

【BZOJ3925】地震后的幻想乡（ZJOI2015）-概率期望+子集状压DP

测试地址：地震后的幻想乡 做法：本题需要用到概率期望+子集状压DP。 题目要求最小生成树最大边的期望，我们知道这个值等于最大边的期望排名（从小到大）/(m+1)" role="presentation" style="position: relative;"...

i++
连通块
连接点
点集
状压dp
转载 2018-06-24 20:58:00 76 阅读 2评论

【BZOJ4416】阶乘字符串（SHOI2013）-状压DP

测试地址：阶乘字符串 做法：本题需要用到状压DP。 首先，根据证明（直觉），满足条件的字符串的最小长度仅仅比n2" role="presentation" style="position: relative;">n2n2小一点点，因此当n>21" ro...

全排列
i++
字符串
状压
时间复杂度
转载 2018-06-23 11:25:00 35 阅读 2评论

poj 3169 Layout

Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standin

差分约束
数据
#include
邻接表
查分约束
转载 2018-06-23 10:02:00 45 阅读

【BZOJ2658】小蓝的好友（ZJOI2012）-扫描线+Treap

测试地址：小蓝的好友 做法：本题需要用到扫描线+Treap。 首先，很快想到补集转化，用总的子矩形数（n(n+1)2⋅m(m+1)2" role="presentation" style="position: relative;">n(n+1)...

子树
扫描线
i++
二叉树
dfs序
转载 2018-06-22 16:38:00 26 阅读 2评论

【BZOJ2159】Crash的文明世界-第二类斯特林数+树形DP

测试地址：Crash的文明世界 做法：本题需要用到第二类斯特林数+树形DP。 直接算式子的话，没办法拆开用其它方式算贡献，所以肯定要把这个式子拆开。 根据第二类斯特林数的性质，有： nk=∑i=0kS(k,i)⋅i!⋅...

i++
斯特林数
树形dp
子树
组合数
转载 2018-06-22 10:18:00 35 阅读 2评论

【BZOJ3997】组合数学（TJOI2015）-Dilworth定理+DP

测试地址：组合数学 做法：本题需要用到Dilworth定理+DP。 我们首先把这些点按坐标从上到下，从左到右排成一排，我们发现在一条路径中选完一个点(x,y)" role="presentation" style="position: relative;">...

偏序
最长路
i++
时间复杂度
二维
转载 2018-06-21 11:31:00 34 阅读 2评论

【BZOJ3456】城市规划-多项式求逆

测试地址：城市规划 题目大意：求n" role="presentation" style="position: relative;">nn个点带标号简单无向连通图（即无重边，无自环）的数目。 做法：本题需要用到多项式求逆。 如果不要求连通，这题就是水题了，答...

i++
多项式
2d
连通图
取模
转载 2018-06-20 19:17:00 41 阅读 2评论

【BZOJ5329】战略游戏（SDOI2018）-圆方树+虚树

测试地址：战略游戏 做法：本题需要用到圆方树+虚树。 显而易见的是，两个点之间路径的必经点，就等于它们之间路径上的所有割点。因此我们很快想到建出圆方树，这样两点间路径上所有的圆点（除去两端）就是对应的割点。而询问一个集合，问能切开集合中某两个点的所有点，那就...

i++
虚树
割点
时间复杂度
点集
转载 2018-06-19 20:03:00 31 阅读 2评论

【BZOJ1264】基因匹配（AHOI2006）-DP+树状数组

测试地址：基因匹配 做法：本题需要用到DP+树状数组。 考虑最基本的求LCS的DP，令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为以第一个串第i" role="pr...

树状数组
状态转移
i++
时间复杂度
c++
转载 2018-06-19 10:16:00 19 阅读 2评论

MongoDB 4.0 RC 版本强势登陆

MongoDB 因其灵活的文档模型、可扩展分布式设计广受开发者喜爱，在此基础上，MongoDB 4.0 推出了更强大的功能支持，目前4.0第一个RC版本已经发布，本文将介绍 MongoDB 4.0 核心的一些新特性。多文档事务（Multi-Document ACID Transaction）结合 MongoDB 文档模型内嵌数组、文档的支持，目前的单文档事务能满足绝大部分开发者的需求。为了让 Mo

mongodb
数据
开发者
字段
云数据库
转载 2018-06-18 12:24:00 102 阅读 2评论

【BZOJ4423】Bytehattan（AMPPZ2013）-对偶图+并查集

测试地址：Bytehattan 做法：本题需要用到对偶图+并查集。 因为是不断删边，而且强制在线，所以直接维护格点的连通性不现实。我们发现网格图是个平面图，所以对偶图的连通性应该和原图的连通性有关，于是我们从对偶图的角度去思考。 首先，在原图中是删边的操作，...

对偶图
连通性
并查集
i++
时间复杂度
转载 2018-06-18 11:08:00 95 阅读 2评论

【BZOJ2820】YY的GCD-莫比乌斯反演+数论分块+分类讨论

测试地址：YY的GCD 题目大意：求∑p=prime∑i=1n∑j=1m[gcd(i,j)=p]" role="presentation" style="position: relative;">∑p=prime∑n...

i++
线性筛
分块
积性函数
预处理
转载 2018-06-17 12:27:00 41 阅读 2评论

【BZOJ4044】Virus Synthesis（CERC2014）-回文自动机+DP

测试地址：Virus Synthesis 题目大意：一开始你有一个空串，有两种操作：1.往串的前面或后面插入一个A,C,G,T中的字符。2.把整个串翻转后接到这个串前面或后面。问最少需要多少次操作能得到一个给定的字符串？len≤105" rol...

回文串
回文自动机
回文子串
i++
字符串
转载 2018-06-16 13:55:00 48 阅读 2评论

【BZOJ2342】双倍回文（SHOI2011）-Manacher+set

测试地址：双倍回文 做法：本题需要用到Manacher+set。 首先看到回文子串，跑一遍Manacher是免不了的了，关键在于如何利用这些信息求最长的双倍回文子串。 考虑枚举整个串的对称轴x" role="presentation" style="posi...

i++
回文子串
最长回文
子串
时间复杂度
转载 2018-06-15 15:39:00 30 阅读 2评论

bzoj3626[LNOI2014]LCA

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 竟然是这样看。 深度可以差分表示。一个点的深度计入贡献可以表示成给它到根的链上所有点的值+1。LCA的深度就变成对方到根节点的链上的值。 l~r与z的LCA的深度和 就是把 l~r 都这

i++
#include
ios
5e
#define
转载 2018-06-14 20:00:00 74 阅读 2评论

java读取项目资源文件的方法

1、把资源文件放在项目的Resource文件夹下，并使其设置成为资源文件夹（通过idea或者eclise）2、 Thread.currentThread().getContextClassLoader().getResourceAsStream("")方法。具体如下： public static S

资源文件
json
ide
java
转载 2018-06-14 17:33:00 144 阅读

bzoj2038 [2009国家集训队]小Z的袜子(hose)——莫队

莫队模板。不用特意分块来跑。连续走就行。 推推式子有什么什么的平方的。写了一个交了。还是放上我最满意的吧。 （就是加一个就多出原来cnt那么多对）

#include
i++
ios
php
分块
转载 2018-06-13 21:57:00 56 阅读 2评论

bzoj2442[Usaco2011 Open]修剪草坪——单调队列优化

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2442 考虑记录前 i 个、末尾 j 个连续选上的最大值。发现时空会爆。 又发现大量的转移形如 dp[ i ][ j ] = dp[ i-1 ][ j-1 ]+a[ i ]。 再结合自己求答案要

#include
ios
php
i++
#define
转载 2018-06-13 20:06:00 65 阅读 2评论

bzoj1588[HNOI2002]营业额统计——双向链表

简单Splay。但用双向链表做。很好的思路。 1.（离线）按值排序，记下pre和nxt的位置；2.倒序，为了算完把它删掉以不影响前面。

#include
i++
倒序
ios
php
转载 2018-06-13 14:44:00 69 阅读 2评论

【BZOJ1062】糖果雨（NOI2008）-数形结合+二维树状数组

测试地址：糖果雨 做法：本题需要用到数形结合+二维树状数组。 这题看上去非常没有思路，因此我们来一步一步整理一下思路。 首先，我们要发现线段的颜色互不相同，并且移动的速度相等，这就说明它们的运动是周期性的，并且周期都是2len" role="presenta...

二维树状数组
二维
数形结合
取模
点修改
转载 2018-06-13 11:39:00 36 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯