思路:先考虑在D高度的最小圆覆盖,再一层一层往下走时,可以保证圆心与最开始的圆相同的时候答案是最优的. 时间复杂度O(n) 有一个坑点,就是我用了srand(time(NULL))就T了,RP太差了.. #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<time.h> ; const do…

思路:tarjan把桥找出来,然后缩点,注意这里的缩点是:如果两个点之间的连边不是桥,那么就把他们缩起来,然后用一个lct维护,对于每个询问,如果官道连接的是两个联通块的话,就把他们连起来,否则我们就把u到v的路径全部染色成0 最后只要询问缩点完的S到缩点完的T的路径上有多少是1就是答案了,最后复杂度:O(nlogn) 至于为什么这么做:因为我们要找必经过的边,这不就是桥吗,那我们先预处理出原来图的桥,然后把图转变成树,之后对于官道来说,它只要是连接了两个在同一个联通块里的点,就表明这段路绝对不…

思路:线段树维护最短路 #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<cstring> struct node{ ][]; }t[]; ][]; ][]; ],n; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return t*f;…

思路:记得FJ省队集训好像有过这题,可是我太弱了,根本不懂T_T #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> int n,m; ][]; ][]; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return t*f;…

考试的时候已经想出来怎么做了,但是没有时间打了T_T 思路:我们考虑将询问以lim排序,然后树链剖分,把边作为线段树的节点,然后随着询问lim的增大,改变线段树中节点的信息,然后每次询问我们用树链剖分询问,复杂度是O(nlogn),又get一种新的树链剖分打法 #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<cstring> stru…

[问题描述] 火车司机出秦川跳蚤国王下江南共价大爷游长沙.每个周末勤劳的共价大爷都会开车游历长沙市. 长沙市的交通线路可以抽象成为一个…

思路:似曾相识?...见http://www.cnblogs.com/qzqzgfy/p/5266874.html 一看时限还是4s!,于是就开开心心地打了70%的分,就是用容斥原理,就可以n^3解决问题了. 实际情况:10分,wtf 我的程序: #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> ; ][],n,m,K…

思路:考试的时候直接想出来了,又有点担心复杂度,不过还是打了,居然是直接A掉,开心啊. 我们发现,Ai<=7,这一定是很重要的条件,我们考虑状态压缩,去枚举路径中出现了哪些数字,然后我们把原来n个点拆成 我们枚举数字的最小公倍数 个,因为如果一个数模某个数等于0,那么模它的因数也一定是0,因此我们的思路就是拆点最短路. #include<cstdio> #include<cmath> #include<cstring> #include<algorithm&…

思路:考虑得出,最终的集合一定是gcd=1的集合,那么我们枚举n个数中哪个数必须选,然后把它质因数分解,由于质数不会超过9个,可以状态压缩,去得出状态为0的dp值就是答案. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<iostream> ],c[],p[],val[],f[][]; int read(){ ,f=;char ch=g…

就是对于一个数,我们去考虑把t*****减到(t-1)9999*的代价. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<iostream> #include<map> #define ll long long typedef std::pair<ll,int> info; std::map<info,in…

思路:看来我真是思博了,这么简单的题目居然没想到,而且我对复杂度的判定也有点问题.. 首先我们选了一个位置i的b,那一定只对i和以后的位置造成改变,因此我们可以这样看: 我们从前往后选,发现一个位置的s和r相等,然后我们就选这个位置的bi,由于bi会改变当前位置,因此当前位置的vi我们就能吃到了.所以,每个位置的vi我们都能拿到,所以答案就是Σvi,然后只要模拟过去就可以了.. 我真是太弱鸡了..还有这个算法的复杂度是O(N^1.5),我一直以为是O(N^2).. #include<cstdio…

[问题描述] 为了迎接校庆月亮中学操场开始施工.不久后操场下发现了很多古墓这些古墓中有很多宝藏.然而学生们逐渐发现自从操场施工之后学校的运气就开始变得特别不好.后来经过调查发现古墓下有一个太守坟由于操场施工惊动了太守所以学校的运气才会特别不好. 你——月亮中学的学生之一为了拯救学校在梦中和太守进行了沟通.太守说“只要你能解决这个问题我就保佑你们从此事事顺心.你看操场下的古墓中有…

思路:一开始看到这题的时候想DP,可是发现貌似不行..因为有前缀也有后缀,而且有的后缀会覆盖到现在的前缀,这就不满足无后效性了啊! 但是有个很巧妙的思路:如果我们知道a[i]的最大值,那么p的数量和q的数量也确定了.所以序列长度也确定了,设m为序列长度. 而且对于每个a[i]都代表了一个固定数量的p和q和长度. 因此,长度大于m/2的前缀,我们可以用总的p和总的q减去它,转换成小于等于m/2长度的前缀后缀. 这样我们可以设计DP为f[i][j][k],代表从左往右i个中有j个p,从右往左i个有k…

思路:我们考虑由于没有人的区间会覆盖其他人,所以我们将区间按左端点排序,发现如果地盘长度已知,可以贪心地尽量往左放,来判断是否有解,因此做法很简单,就是二分答案,然后O(n)贪心判定,复杂度为O(nlogn) 满分程序: #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #define ll long long ; i…

目录 19c单实例配置GoldenGate 并进行用户数据同步测试 一.数据库操作 1.开启数据库附加日志 2.开启数据库归档模式 3.开启goldengate同步 4.创建goldengate管理用户 5.集成捕获所需权限授权 6.创建测试用户及测试表 二.配置GOLDENGATE 1.配置MGR 2.重启MGR 3.配置GLOBALS 4.创建checkpoint表 5.添加表级别的附加日志 6.查询数据库字符集 7.添加抽取进程 8.添加复制进程 9.启动抽取进程与复制进程 三.进行数据同…

背景: 之前在学gulp的时候,使用gulp-livereload来实时自动刷新页面省时开发,但一直比较难用,现在找到新的替代神器. 安装:   // 使用淘宝镜像会快些 npm install -g browser-sync --registry=https://registry.npm.taobao.org 启动:   (1)静态网页(服务器模式)          先进入项目目录,然后: // --files 路径是相对于运行该命令的项目(目录) browser-sync start --…

http://www.browsersync.cn/ 省时的浏览器同步测试工具 Browsersync能让浏览器实时.快速响应您的文件更改(html.js.css.sass.less等)并自动刷新页面.更重要的是 Browsersync可以同时在PC.平板.手机等设备下进项调试.您可以想象一下:“假设您的桌子上有pc.ipad.iphone.android等设备,同时打开了您需要调试的页面,当您使用browsersync后,您的任何一次代码保存,以上的设备都会同时显示您的改动”.无论您是前端还是…

1.安装node.js (1)打开终端,输入以下命令安装Homebrew ruby -e “$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install); (2)安装node,在终端输入以下命令 brew install node (3)查看node安装成功与否 node -v 2.安装淘宝镜像,速度更快. 安装命令: $ npm install -g cnpm --registry=https:/…

安装配置可参考上一篇:http://www.cnblogs.com/margiex/p/8071957.html 安装完成之后,会自动启动ServiceManager服务,此时,可以通过浏览器访问. 如果未启动,则使用如下命令启动 # service OracleGoldenGate restart 配置步骤概述 使用ogg MA架构实现数据同步的主要步骤 创建源端credential 创建目标端credential 配置源端checkpoint table和add trandata 添加抽取进…

Browsersync能让浏览器实时.快速响应您的文件更改(html.js.css.sass.less等)并自动刷新页面.更重要的是 Browsersync可以同时在PC.平板.手机等设备下进项调试. 原理 当网页已连接到BrowserSync的时候,我们可以查看一下源码,会发现它们都被添加了与BrowserSync有关的一段<script>代码,就像liveReload浏览器插件做的那样.这些代码会在浏览器和BrowserSync的服务器之间建立web socket连接,一旦有监听的文件发生…

Bookstore网上书店系统测试缺陷报告   缺陷编号 01.01.0002 发现人 吴赵昕 记录日期 2016-06-10 所属模块 购物车 确认人 吴赵昕 确认日期 2016-06-10 当前状态 公开 严重度 3 优先级 3 问题概述 不同用户登陆后共享同一个购物车 问 题 再 现 描 述 登录用户a,查看购物车内容; 登录用户b,查看购物车内容; 在用户b下往购物车添加书目; 登录用户a,发现购物车内容与用户b购物车内容相同. 问题隔离描述 重复登录不同用户,并且更新书目,问题依然.…

Bookstore网上书店系统测试缺陷报告   缺陷编号 01.01.0001 发现人 吴赵昕 记录日期 2016-06-10 所属模块 购物车 确认人 吴赵昕 确认日期 2016-06-10 当前状态 公开 严重度 3 优先级 3 问题概述 购物车中添加两个书目及以上时进行更新操作出现未捕捉到的异常 问 题 再 现 描 述 添加一个书目a到购物车(例C使用教程). 添加一个不同于a的书目b到购物车(例JavaEE基础实用教程). 在购物车中对任意书目进行更新操作. 问题隔离描述 重复添加书目a…

在移动端网页开发中,总是因为不方便调试,导致各种问题不容易被发现.但是现在有了Browsersync,一切都解决了. 不熟悉的同学可以看看Browsersync的官方网站Browsersync中文网. 五分钟快速入门 1.使用Browsersync前需要安装node.js.详细的安装过程可参见windows 下安装nodejs 2.安装Browsersync.打开一个终端窗口,运行以下命令:npm install -g browser-sync 3.启动 BrowserSync. 如果您想要监听…

参考: http://www.cnblogs.com/zgx/archive/2011/09/13/2174823.html 注意选建同步用户,其它的都按步就搬. 还有,不要让IPTABLES坏事,开好规则.…

Day1 预计得分:\(32pts\)(我裂开了--) T1 美食家 表示考试的时候想到了关于矩阵快速幂的想法,甚至连分段后怎么处理都想好了,但是没有想到拆点,还有不知道怎么处理重边(这个考虑是多余的). 所以打了一个 \(40pts\) 的暴力,结果我建边的时候的 \(add\) 函数不知道为什么打成了 \(int\) 类型,而且没有返回值,然后就光荣的爆零了-- 还有,环的分没打纯属是我不想打(不要问我为什么 T2 命运 表示直接开始着手 \(32pts\) ,用暴力的容斥来计算答案.但是考…

Browsersync 能让浏览器实时.快速响应文件更改(html.js.css.sass.less等)并自动刷新页面.更重要的是 Browsersync可以同时在PC.平板.手机等设备下进项调试,当使用browsersync后,任何一次代码保存,以上的设备都会同时响应文件的改动.效果如下: (图片来自:http://www.browsersync.cn/ ) 如何使用? 1.安装Node.js BrowserSync是基于Node.js的, 是一个Node模块,Node.js可以从官网下载,当…

步骤一 在iPad上拍照A后,相机胶卷与照片流都出现照片A --> Mac上iCloud我的照片流内出现照片A --> iphone上我的照片流出现照片A 同理,在iphone拍摄照片B后也会在照片内出现照片B的副本 步骤二 在iPad我的照片流内删除照片A[由iPad拍摄],此时相机胶卷照片A依然存在,可以推断相机胶卷的A与照片流A不为同一张,iPhone的照片流中删除照片A 在iPad我的照片流内删除照片B[由iPhone拍摄],iPhone的照片流中删除照片B Mac上删除也会删除对应设…

安装教程…

        we've know the machenism of semi-synchronous replication in my previous article,let's do some test to learn more details about it.now i have three virtual machines in my test environment,one master and the other two slaves are replicated from…

描述 k-斐波拉契数列是这样的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 现在我们已经知道了f(n)=1,和P: k的范围是[1,P); 求k的所有可能值 [输入] 一行两个整数 n P [输出] 从小到大输出可能的 k,若不存在,输出 None [样例输入] 5 5 [样例输出] 2 [样例解释] f[0] = 2 f[1] = 2 f[2] = 4 f[3] = 6 mod 5 = 1 f[4] = 5 mod 5 = 0 f[5] = 1 题解…