u012732945
u012732945

【BZOJ】【P3673】【可持久化并查集】【题解】

传送门：www.lydsy.com:808/JudgeOnline/problem.php?id=3673

左转题解：blog.csdn.net/iamzky/article/details/38349183

我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb我是sb

你可能感兴趣的:(bzoj,省选)

  • [bzoj1139]Wie weixin_30437481
    1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 2024世界技能大赛某省选拔赛“网络安全项目”B模块--数据包分析(SMB流量) 落寞的魚丶 web安全安全2024世界技能大赛选拔赛网络安全B模块SMB流量分析
    2024世界技能大赛某省选拔赛“网络安全项目”B模块--数据包分析③任务二、网络数据包分析取证解析：总结：任务二、网络数据包分析取证解析：A集团的网络安全监控系统发现有恶意攻击者对集团官方网站进行攻击，并抓取了部分可疑流量包。请您根据捕捉到的流量包，搜寻出网络攻击线索，并分析黑客的恶意行为。本任务素材清单：捕获的网络数据包文件（*.pcap）请按答题卡的要求完成该部分的工作任务。序号任务要求11.
  • BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#
  • BZOJ-1055: [HAOI2008]玩具取名（区间DP） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
  • 【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解 阿史大杯茶 数据结构经典数据结构算法c++
    BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先，考虑如果没有换根操作（即E操作），那么直接使用DFS序配合线段树的方式即可解
  • BZOJ-2127: happiness（最小割） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2127明显是最小割模型，首先，S向每个节点连边，容量为文科的价值，每个点向T连边，容量为理科的价值，接下来考虑相邻节点的情况（设a,b），只要a,b之中有一个选了理科，那么就要扣除共同选文科的价值，反之亦然，那么新增一个辅助点v，对于S向v连边，容量为a，b共同选文科的价值，然后v向a，b连边，
  • BZOJ 5441: [Ceoi2018]Cloud computing weixin_34153893
    背包#include#includeusingnamespacestd;intn,m,Len;longlongF[2][100005];structnode{intc,f,v;}E[100005];boolcmp(nodea,nodeb){returna.f>b.f||(a.f==b.f&&a.c>b.c);}intmain(){scanf("%d",&n);for(inti=1;i0)tomax
  • BZOJ5445 [Ceoi2018]Toys yjjr 数论bzojOI成长历程
    标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i
  • bzoj5441: [Ceoi2018]Cloud computing weixin_30319153
    跟着大佬做题。。这题也是有够神仙了。观察一下性质，c很小而f是一个限制条件（然而我并不会心态爆炸）%了一发，就是把电脑和订单一起做背包，订单的c视为负而电脑的v为负，f由大到小排序做背包#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;structnode{intc,f;LLv;}
  • BZOJ 5441 [Ceoi2018]Cloud computing weixin_33743880 数据结构与算法php
    题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include#include#includeintread(){intx=0,f=1;charch=getchar();while((ch'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')
  • BZOJ5441 [Ceoi2018]Cloud computing yjjr DPbzojOI成长历程思维背包
    标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有CPU核心数量ci，工作频率fi,价格vi，即这台电脑有ci个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候，订单里会指定特定的CPU核心
  • BZOJ5442 [Ceoi2018]Global warming yjjr DP数据结构bzojOI成长历程
    标签：LIS，DP，树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leql\leqr\leqn)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leqd\leqx)d(−x≤d≤x),求aaa数组的最大严格上升子序列
  • BZOJ 1975 SDOI2010 魔法猪学院 A*k短路 PoPoQQQ 可并堆BZOJA*BZOJBZOJ1975A-stark短路
    题目大意：给定一个值E求起点到终点的最多条路径使长度之和不超过Ek短路的A*算法……每个点有一个估价函数=g[x]+h[x]其中g[x]是从源点出发已经走了的长度h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆每次取出堆顶时将堆顶的g[x]向所连接的边扩展第k次取出汇点即是答案其中有一个剪枝就是当第k+1次取出某个点时不继续拓展
  • 洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 q779 OI算法数据结构
    前言如何把一道入门题写成省选题？（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法（开始奇怪起来）三、分块解法（开始毒瘤起来）四、珂朵莉树解法（非常珂学）总结题外话P1047[NOIP2005普及组]校门外的树题解题目链接：P1047[NOI
  • 详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP) 伟大的拜线段树jjh 游戏
    DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
  • CF1404BTree Tag/ BZOJ0487. 树上追逐详解 伟大的拜线段树jjh 算法图论深度优先
    1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob也无论走到哪里Alice都能追到,Alice获胜.其它情况下，Alice会一步一步逼近Bob，并一定能把Bob逼近某棵子树.如果当前Alice占据一个点，使Bob无论怎么走都还在Alice的控制范围
  • BZOJ0481. 树的重心之砍树Link Cut Centroids 伟大的拜线段树jjh 深度优先算法图论
    题目思路分类讨论。首先当树只有一个重心的时候,我们删掉最小的边再加上原边即可.再看有两个重心的情况.显然这棵树必定是类似这样的:即删掉A后,以B为根的子树是剩下的最大连通块,反之亦然.那就可以得到一个结论:删掉边(A,B)后,两棵树的大小相等.那我们只要使两棵树的大小不相等,且不使新的点成为重心即可.那就考虑直接从A树中取一位编号最小叶子节点,把这个节点与它父亲的边断开,连到B的直接儿子中编号最小
  • BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码) AmadeusChan
    这道题的解法据说是按终边高度第一关键字，边长第二关键字排序，然后KRUSKAL最小生成树，但是本弱实在不懂怎么证明，求大神指教。代码：#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
  • BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路：每个节点上建立一棵维护权值的可持久化线段树（维护从根到这个节点的权值），以他的父节点为历史版本建立，每次查询时直接在线段树上二分即可，所以只需要联立三棵可持久化线段树T[u],T[v],T[lca(u,v)]即可快捷查询。复杂度O(nlogn)********代码：****#incl
  • BZOJ-1079: [SCOI2008]着色方案（DP） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP，记得用longlong代码：#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
  • BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa Oakley_ BZOJ差分约束spfa
    差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
  • bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa） Icefox_zhx bzoj差分约束最短路
    这题我觉得应该先判有没有负环啊。。。如果1和n不连通，我们从1开始做spfa，如果n在一个负环中呢？我们就判断不到这个负环了啊。。我们会输出-2，可是我觉得应该是-1，根本不存在合法方案啊。。。迷。我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。#include#include#includeusi
  • 全国网络安全行业职业技能大赛云南省选拔赛部分WP webQD153 web安全安全
    没有参加比赛，问朋友要来的题目，本次比赛的杂项还是比较简单的杂项word_sercet这道题目共两个文件，一个secret.jpg和doc文，文档是加密的使用工具010Editor查看，获取到密码VVV_123.com右键查看属性也可查看密码输入密码进入文档flag被设置隐藏了easy_encode知识点base32base64hexASCII题目一个bmp文件使用QRResearch工具识别二维
  • BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?id=2393两道都是裸的容斥原理，注意一下细节不要爆longlong，然后除去多余的倍数，按照从大到小排序可以使速度变得更快。代码：1853:[Scoi2010]幸运数字:#include#incl
  • 孩子的小说碎片 晨曦中的钟_晚霞中的鼓
    懒的一批，这几天没更，省选结束后第二天写的，求郝老师别打我）作者：临昼（正是在下）p1p2是想象中的人造月亮p3是想象中的女主，大美蕉莎拉·保罗森开更《HaoN》“今天是……在地下的第911天……呃，然后这是关于植物细胞融合的第七十七次实验，采集样本来自地面上的……地面上采集到的马铃薯以及在新冷泉港实验室带来的番茄，我不确定这是否能成功，但是这……这已经是最后一组实验材料了……”说到这里，她的语气
  • BZOJ-3243: [Noi2013]向量内积 AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3243这解法太神了：http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product,不过k=3的时候复杂度O(nd^2)，常数实在是卡的不行，最后我cheat了最大的那个点才ACQAQ（话说为什么我没cheat的时候是WA。
  • zzy_dp 专题总结 best_brain 个人总结内容总结动态规划经验分享c++
    zzy_dp专题总结[AGC034E]CompleteCompressNewYearandOriginalOrder[AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC]TreeDepthP[BZOJ3864]--Herom
  • BZOJ-1191: [HNOI2006]超级英雄Hero（网络流） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1191明显是匹配，可以用网络流来写，对于每一个问题，连边，然后BFS找增广路，如果找不到就直接退出即可。代码：dbb44aed2e738bd40a77d148a38b87d6277ff971.jpg.png#include#include#include#includeusingnamespac
  • 八月至NOIP前刷题记录 AmadeusChan
    因为这些博客内容都是从以前自己的百度空间（已经停止运营）搬运过来的，实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，所以就整理一下这几个月来的刷题内容，没事弄成个列表方便查看吧：数据结构：BZOJ1503[NOI2004]郁闷的出纳员（用BST实现名次树维护即可）（http://hi.baidu.com/gree
  • Spring中@Value注解，需要注意的地方 无量 springbean@Valuexml
    Spring 3以后,支持@Value注解的方式获取properties文件中的配置值，简化了读取配置文件的复杂操作 1、在applicationContext.xml文件(或引用文件中)中配置properties文件 <bean id="appProperty" class="org.springframework.beans.fac
  • mongoDB 分片 开窍的石头 mongodb
        mongoDB的分片。要mongos查询数据时候 先查询configsvr看数据在那台shard上，configsvr上边放的是metar信息，指的是那条数据在那个片上。由此可以看出mongo在做分片的时候咱们至少要有一个configsvr,和两个以上的shard（片）信息。     第一步启动两台以上的mongo服务 &nb
  • OVER(PARTITION BY)函数用法 0624chenhong oracle
    这篇写得很好，引自 http://www.cnblogs.com/lanzi/archive/2010/10/26/1861338.html OVER(PARTITION BY)函数用法 2010年10月26日 OVER(PARTITION BY)函数介绍 开窗函数        &nb
  • Android开发中，ADB server didn't ACK 解决方法 一炮送你回车库 Android开发
    首先通知：凡是安装360、豌豆荚、腾讯管家的全部卸载，然后再尝试。   一直没搞明白这个问题咋出现的，但今天看到一个方法，搞定了！原来是豌豆荚占用了 5037 端口导致。 参见原文章：一个豌豆荚引发的血案——关于ADB server didn't ACK的问题 简单来讲，首先将Windows任务进程中的豌豆荚干掉，如果还是不行，再继续按下列步骤排查。 &nb
  • canvas中的像素绘制问题 换个号韩国红果果 JavaScriptcanvas
    pixl的绘制，1.如果绘制点正处于相邻像素交叉线，绘制x像素的线宽，则从交叉线分别向前向后绘制x/2个像素，如果x/2是整数，则刚好填满x个像素，如果是小数，则先把整数格填满，再去绘制剩下的小数部分，绘制时，是将小数部分的颜色用来除以一个像素的宽度，颜色会变淡。所以要用整数坐标来画的话（即绘制点正处于相邻像素交叉线时），线宽必须是2的整数倍。否则会出现不饱满的像素。 2.如果绘制点为一个像素的
  • 编码乱码问题 灵静志远 javajvmjsp编码
    1、JVM中单个字符占用的字节长度跟编码方式有关，而默认编码方式又跟平台是一一对应的或说平台决定了默认字符编码方式；2、对于单个字符：ISO-8859-1单字节编码，GBK双字节编码，UTF-8三字节编码；因此中文平台(中文平台默认字符集编码GBK)下一个中文字符占2个字节，而英文平台(英文平台默认字符集编码Cp1252(类似于ISO-8859-1))。 3、getBytes()、getByte
  • java 求几个月后的日期 darkranger calendargetinstance
    Date plandate = planDate.toDate(); SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd"); Calendar cal = Calendar.getInstance(); cal.setTime(plandate); // 取得三个月后时间 cal.add(Calendar.M
  • 数据库设计的三大范式（通俗易懂） aijuans 数据库复习
    关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库. 目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称2NF。其余依此类推。
  • 想学工作流怎么入手 atongyeye jbpm
    工作流在工作中变得越来越重要，很多朋友想学工作流却不知如何入手。 很多朋友习惯性的这看一点，那了解一点，既不系统，也容易半途而废。好比学武功，最好的办法是有一本武功秘籍。研究明白，则犹如打通任督二脉。 系统学习工作流，很重要的一本书《JBPM工作流开发指南》。 本人苦苦学习两个月，基本上可以解决大部分流程问题。整理一下学习思路，有兴趣的朋友可以参考下。 1  首先要
  • Context和SQLiteOpenHelper创建数据库 百合不是茶 androidContext创建数据库
           一直以为安卓数据库的创建就是使用SQLiteOpenHelper创建,但是最近在android的一本书上看到了Context也可以创建数据库,下面我们一起分析这两种方式创建数据库的方式和区别,重点在SQLiteOpenHelper     一:SQLiteOpenHelper创建数据库:   1,SQLi
  • 浅谈group by和distinct bijian1013 oracle数据库group bydistinct
            group by和distinct只了去重意义一样，但是group by应用范围更广泛些，如分组汇总或者从聚合函数里筛选数据等。         譬如：统计每id数并且只显示数大于3 select id ,count(id) from ta
  • vi opertion 征客丶 macoprationvi
    进入 command mode （命令行模式） 按 esc 键 再按 shift + 冒号 注：以下命令中 带 $ 【在命令行模式下进行】，不带 $ 【在非命令行模式下进行】 一、文件操作 1.1、强制退出不保存 $ q! 1.2、保存 $ w 1.3、保存并退出 $ wq 1.4、刷新或重新加载已打开的文件 $ e 二、光标移动 2.1、跳到指定行 数字
  • 【Spark十四】深入Spark RDD第三部分RDD基本API bit1129 spark
      对于K/V类型的RDD,如下操作是什么含义？   val rdd = sc.parallelize(List(("A",3),("C",6),("A",1),("B",5)) rdd.reduceByKey(_+_).collect  reduceByKey在这里的操作，是把
  • java类加载机制 BlueSkator java虚拟机
    java类加载机制 1.java类加载器的树状结构 引导类加载器 ^ | 扩展类加载器 ^ | 系统类加载器 java使用代理模式来完成类加载，java的类加载器也有类似于继承的关系，引导类是最顶层的加载器，它是所有类的根加载器，它负责加载java核心库。当一个类加载器接到装载类到虚拟机的请求时，通常会代理给父类加载器，若已经是根加载器了，就自己完成加载。 虚拟机区分一个Cla
  • 动态添加文本框 BreakingBad 文本框
      <script>     var num=1; function AddInput() {      var str="";     str+="<input 
  • 读《研磨设计模式》-代码笔记-单例模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ public class Singleton { } /* * 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不安全问题 */ class LazySingleton
  • iOS应用打包发布常见问题 chenhbc iosiOS发布iOS上传iOS打包
    这个月公司安排我一个人做iOS客户端开发，由于急着用，我先发布一个版本，由于第一次发布iOS应用，期间出了不少问题，记录于此。   1、使用Application Loader 发布时报错：Communication error.please use diagnostic mode to check connectivity.you need to have outbound acc
  • 工作流复杂拓扑结构处理新思路 comsci 设计模式工作算法企业应用OO
    我们走的设计路线和国外的产品不太一样，不一样在哪里呢？  国外的流程的设计思路是通过事先定义一整套规则(类似XPDL)来约束和控制流程图的复杂度(我对国外的产品了解不够多，仅仅是在有限的了解程度上面提出这样的看法)，从而避免在流程引擎中处理这些复杂的图的问题，而我们却没有通过事先定义这样的复杂的规则来约束和降低用户自定义流程图的灵活性，这样一来，在引擎和流程流转控制这一个层面就会遇到很
  • oracle 11g新特性Flashback data archive daizj oracle
    1. 什么是flashback data archive Flashback data archive是oracle 11g中引入的一个新特性。Flashback archive是一个新的数据库对象，用于存储一个或多表的历史数据。Flashback archive是一个逻辑对象，概念上类似于表空间。实际上flashback archive可以看作是存储一个或多个表的所有事务变化的逻辑空间。
  • 多叉树:2-3-4树 dieslrae 树
        平衡树多叉树,每个节点最多有4个子节点和3个数据项,2,3,4的含义是指一个节点可能含有的子节点的个数,效率比红黑树稍差.一般不允许出现重复关键字值.2-3-4树有以下特征:     1、有一个数据项的节点总是有2个子节点(称为2-节点)     2、有两个数据项的节点总是有3个子节点(称为3-节
  • C语言学习七动态分配 malloc的使用 dcj3sjt126com clanguagemalloc
    /* 2013年3月15日15:16:24 malloc 就memory(内存) allocate(分配)的缩写 本程序没有实际含义，只是理解使用 */ # include <stdio.h> # include <malloc.h> int main(void) { int i = 5; //分配了4个字节 静态分配 int * p
  • Objective-C编码规范[译] dcj3sjt126com 代码规范
      原文链接 : The official raywenderlich.com Objective-C style guide 原文作者 : raywenderlich.com Team 译文出自 : raywenderlich.com Objective-C编码规范 译者 : Sam Lau
  • 0.性能优化-目录 frank1234 性能优化
    从今天开始笔者陆续发表一些性能测试相关的文章，主要是对自己前段时间学习的总结，由于水平有限，性能测试领域很深，本人理解的也比较浅，欢迎各位大咖批评指正。 主要内容包括： 一、性能测试指标 吞吐量、TPS、响应时间、负载、可扩展性、PV、思考时间 http://frank1234.iteye.com/blog/2180305 二、性能测试策略 生产环境相同 基准测试 预热等 htt
  • Java父类取得子类传递的泛型参数Class类型 happyqing java泛型父类子类Class
      import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import org.junit.Test; abstract class BaseDao<T> { public void getType() { //Class<E> clazz =
  • 跟我学SpringMVC目录汇总贴、PDF下载、源码下载 jinnianshilongnian springMVC
      ----广告-------------------------------------------------------------- 网站核心商详页开发 掌握Java技术，掌握并发/异步工具使用，熟悉spring、ibatis框架； 掌握数据库技术，表设计和索引优化，分库分表/读写分离； 了解缓存技术，熟练使用如Redis/Memcached等主流技术； 了解Ngin
  • the HTTP rewrite module requires the PCRE library 流浪鱼 rewrite
    ./configure: error: the HTTP rewrite module requires the PCRE library. 模块依赖性Nginx需要依赖下面3个包 1. gzip 模块需要 zlib 库 ( 下载: http://www.zlib.net/ ) 2. rewrite 模块需要 pcre 库 ( 下载: http://www.pcre.org/ ) 3. s
  • 第12章 Ajax（中） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Optimize query with Query Stripping in Web Intelligence blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Optimize+query+with+Query+Stripping+in+Web+Intelligence and a very straightfoward video http://www.sdn.sap.com/irj/scn/events?rid=/library/uuid/40ec3a0c-936
  • Java开发者写SQL时常犯的10个错误 tomcat_oracle javasql
    1、不用PreparedStatements 　　有意思的是，在JDBC出现了许多年后的今天，这个错误依然出现在博客、论坛和邮件列表中，即便要记住和理解它是一件很简单的事。开发者不使用PreparedStatements的原因可能有如下几个： 　　他们对PreparedStatements不了解 　　他们认为使用PreparedStatements太慢了 　　他们认为写Prepar
  • 世纪互联与结盟有感 阿尔萨斯
    10月10日，世纪互联与（Foxcon）签约成立合资公司，有感。 全球电子制造业巨头（全球500强企业）与世纪互联共同看好IDC、云计算等业务在中国的增长空间，双方迅速果断出手，在资本层面上达成合作，此举体现了全球电子制造业巨头对世纪互联IDC业务的欣赏与信任，另一方面反映出世纪互联目前良好的运营状况与广阔的发展前景。 众所周知，精于电子产品制造（世界第一），对于世纪互联而言，能够与结盟
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他