-
P5489 EntropyIncreaser 与 动态图
2021-02-22 12:42:29题意:动态加边,求两点间割边和割点的个数。 我们可以用LCT来做: 对于割边,先是要以点代边,边权1,点权0,我们发现在一个环上的边全部都不是割边,所以如果添加的边的两个端点已经联通,我们就把路径上的全部点...题意:动态加边,求两点间割边和割点的个数。
我们可以用LCT来做:
对于割边,先是要以点代边,边权1,点权0,我们发现在一个环上的边全部都不是割边,所以如果添加的边的两个端点已经联通,我们就把路径上的全部点权值设置为0.
对于割点,我们动态维护圆方树,如果加一条边就会形成和环,那么就把环完全断掉,把环上的每一个点(方点和圆点)全部连在一个新的方点上。可以发现原来环上的任意两个点之间的距离都是2,所以能够保证时间复杂度。查询就输出圆点个数。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; template<typename T>inline void qr(T &x){ x=0;int f=0;char s=getchar(); while(s<'0'||'9'<s)f|=s=='-',s=getchar(); while('0'<=s&&s<='9')x=x*10+s-48,s=getchar(); x=f?-x:x; } const int mxn=4e5+10; int tot1,tot2,num,sta[mxn],n,q,lastans; struct LCT{ int d[mxn],fa[mxn],dat[mxn],ch[mxn][2]; bool rv[mxn],clr[mxn]; #define lc ch[x][0] #define rc ch[x][1] #define ls(x) ch[x][0] #define rs(x) ch[x][1] bool nrt(int x){return ls(fa[x])==x||rs(fa[x])==x;} void crv(int x){ if(!x)return; swap(lc,rc);rv[x]^=1; } void clear(int x){ if(!x)return; d[x]=dat[x]=0; clr[x]=1; } void pushdown(int x){ if(rv[x]) crv(lc),crv(rc),rv[x]=0; if(clr[x]) clear(lc),clear(rc),clr[x]=0; } void update(int x){ dat[x]=dat[lc]+dat[rc]+d[x]; } void rotate(int x){ int y=fa[x],z=fa[y],w=rs(y)==x; if(nrt(y))ch[z][rs(z)==y]=x;fa[x]=z; fa[ch[y][w]=ch[x][1-w]]=y; ch[x][1-w]=y,fa[y]=x; update(y); } void splay(int p){ int x=p,tp=0; sta[++tp]=x; while(nrt(x))sta[++tp]=x=fa[x]; while(tp)pushdown(sta[tp--]);x=p; while(nrt(x)){ int y=fa[x],z=fa[y]; if(nrt(y)) (rs(z)==y)^(rs(y)==x)?rotate(x):rotate(y); rotate(x); } update(x); } void access(int x){ for(int y=0;x;x=fa[y=x]) splay(x),rs(x)=y,update(x); } void makeroot(int x){ access(x),splay(x),crv(x); } int findroot(int x){ while(lc)pushdown(x),x=lc; return x; } void dfs(int x){ sta[++num]=x; if(lc){ dfs(lc); fa[lc]=0,lc=0; } if(rc){ dfs(rc); fa[rc]=0,rc=0; } } void solve(int x,int y){ makeroot(x),access(y),splay(y); if(findroot(y)!=x)puts("-1"); else printf("%d\n",lastans=(dat[ls(y)]+d[y])); } }t1,t2; int main(){ // freopen("1.in","r",stdin); // freopen("1.out","w",stdout); qr(n),qr(q);tot1=tot2=n; for(int i=1;i<=q;i++){ t1.d[n+i]=t1.dat[n+i]=1; } for(int i=1;i<=n;i++){ t2.d[i]=t2.dat[i]=1; } while(q--){ int op,x,y;qr(op),qr(x),qr(y); x^=lastans; y^=lastans; if(op==1){ t1.makeroot(x); t1.access(y); t1.splay(y); if(t1.findroot(y)!=x){ t1.fa[x]=++tot1; t1.fa[tot1]=y; } else{ t1.clear(t1.ch[y][0]); t1.update(y); } t2.makeroot(x); t2.access(y); t2.splay(y); if(t2.findroot(y)!=x){ t2.fa[x]=++tot2; t2.fa[tot2]=y; } else{ num=0; t2.dfs(y);tot2++; for(int i=1;i<=num;i++)t2.fa[sta[i]]=tot2; } } else if(op==2)t1.solve(x,y); else t2.solve(x,y); } return 0; }
-
动态图问题
2020-12-04 23:48:45<div><p>你好,请问下动态图repo和静态图的repo都是保持同步更新的么。</p><p>该提问来源于开源项目:PaddlePaddle/PaddleSeg</p></div> -
动态图片
2019-09-24 17:20:26转载于:https://www.cnblogs.com/emo-Studio/p/6835606.html转载于:https://www.cnblogs.com/emo-Studio/p/6835606.html
-
PHP如何在同一张图片上动态P上二维码
2016-08-19 15:06:59imagecopyresized($thumb, $e_p, 100, 100, 0, 0, 200, 200, $width, $height); // Output imagejpeg($thumb); imagedestroy($thumb); 100 100为位置坐标 200 200为二维码缩放后的大小 ...$base_name = 'http://xxx/Public/Web/New/images/bg1-4.jpg';
$e = 'http://xxx/qrcode.php?data=http://xxx?rec=J0010125';
// Content type
header('Content-Type: image/jpeg');
// Load
$thumb = @imagecreatefromjpeg($base_name);
list($width, $height) = getimagesize($e);
$e_p = imagecreatefrompng($e);
// Resize
imagecopyresized($thumb, $e_p, 100, 100, 0, 0, 200, 200, $width, $height);
// Output
imagejpeg($thumb);imagedestroy($thumb);
100 100为位置坐标
200 200为二维码缩放后的大小
需要注意的是文件扩展名不同 需调用不同方法
-
动态加载图片
2019-05-23 14:23:00using System.Collections; using System.Collections.Generic; using UnityEngine.UI; using System.IO; public static class Tools { /// <summary> /// 加载图片 /// <...p...using System.Collections; using System.Collections.Generic; using UnityEngine.UI; using System.IO; public static class Tools { /// <summary> /// 加载图片 /// </summary> /// <param name="_path">地址</param> /// <param name="_image">需要赋值的图片</param> /// <returns></returns> public static IEnumerator IESetImg(string _path, Image _image) { WWW _www = new WWW(_path); yield return _www; LoadSprite(_www, _image); } /// <summary> /// 生成图片并赋值 /// </summary> /// <param name="_www"></param> /// <param name="_sprite"></param> private static void LoadSprite(WWW _www, Image _image) { if (string.IsNullOrEmpty(_www.error)) { Texture2D _texture2D = _www.texture; Sprite _spriteTemp = Sprite.Create(_texture2D, new Rect(0, 0, _texture2D.width, _texture2D.height), new Vector2(0.5f, 0.5f)); _image.sprite = _spriteTemp; } else { Debug.LogError(_www.error); } } }
转载于:https://www.cnblogs.com/SevenPixels/p/10911639.html
-
图的边缘长度动态及其在p-adic AdS / CFT中的应用
2020-03-24 05:55:52所有边长均相等的无限规则树是具有恒定负曲率的图的示例,提供了与p -adic AdS / CFT的连接,其中此类树代替了de-Sitter空间。 我们从全息图的角度到边缘长度波动对算子的简单相关器进行计算。 该算子的维数等于... -
各种抠图动态图片_P图片处理专业无痕手写数字改文字帮忙在线批PS修图服务抠图改字:PS怎样制作霸气炫酷的...
2020-12-15 07:11:21P图改字微信支持:标题字制作相对复杂一点,尤其是字体部分,需要自己先在纸上画好或者在PS中慢慢调整,达到美观及吸引眼球的效果;然后用图层样式及纹理等装饰,让文字更具视觉冲击力。最终效果一、新建一个900 * ... -
动态特色图片
2013-11-16 16:36:38<p>I have recently installed Dynamic Featured Image plugin for wordpress. But I do not know how to link images. I'm trying to create me a gallery like this ... -
解析动态图片 图片可能会变黑!
2021-01-09 12:40:20<div><p>ttp://www.51zuoti.com//cgi-bin/mimetex.cgi?K_m 图片地址 原因未知</p><p>该提问来源于开源项目:zzhoujay/RichText</p></div> -
如何渲染动态图?
2020-12-29 16:00:11<div><p>这个能动态渲染图片吗 </p><p>该提问来源于开源项目:sail-sail/ejsExcel</p></div> -
【动态规划1】动态规划的引入 P2196 挖地雷 深搜dfs(需要有图的基础)
2020-12-04 21:21:22【动态规划1】动态规划的引入 P2196 挖地雷 深搜dfs 【动态规划1】动态规划的引入 AC代码如下: #include <bits/stdc++.h> using namespace std; int head[25],tot,val[25],n,mx,f[25],flag; struct ... -
Luogu P3940 分组 (带权并查集动态判二分图)
2019-09-07 17:03:21中间不能出现奇环,只能是一个二分图,用带权并查集动态判。 要特判a+a=k^2的情况。 CODE #include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = (1&... -
python 动态绘图
2020-06-05 19:52:06import numpy as np import matplotlib.pyplot as plt from scipy.optimize import least_squares plt.ion(); # 开启interactive mode 成功的关键... return p[0]+p[1]*x+p[1]*x*x def func(p,x): #print(p) y. -
动态加载图像
2013-06-05 13:23:11<p>I have to display lots of <code>Image</code> of different size in a single page.</p> <pre><code><div id="box1"> <span>Something About Image Goes Here</span> <img src="img1.... -
Jquery 动态修改图片
2016-07-14 20:58:00<img src="" class="img1"> 动态更改图片地址 $(".img1").attr("src","newsrc"); 转载于:https://www.cnblogs.com/41uLove/p/5671739.html -
动态生成地图
2011-01-18 03:13:59<p>I am looking to generate transport maps in a style similar to the iconic London underground [tube] map.</p> <p>These maps will change from time to time and many will be required so instead of ... -
picture控件动态加载图片
2017-03-02 16:05:40动态加载显示图片: CBitmap bitmap; //从资源中加载图片 bitmap.LoadBitmap(IDB_BITMAP1); //加载指定位图资源 Bmp图片ID CStatic *p=(CStatic *)GetDlgItem(IDC_SHOWOK); //获取对话框上的句柄 图片控件ID ... -
Python动态图
2018-07-07 14:27:18来自:https://www.cnblogs.com/DHUtoBUAA/p/6619099.htmlmatplotlib 是python最著名的绘图库,它提供了一整套和matlab相似的命令API,十分适合交互式地进行制图。而且也可以方便地将它作为绘图控件,嵌入GUI应用... -
Cesium动态更改贴图
2019-03-26 15:07:42原帖:https://www.cnblogs.com/flypopo/p/9774079.html 网上看了篇帖子,记录一下,还没有测试是否可行 无法更改单个实力的贴图 所有实力的贴图都会同步发生更改 var viewer = new Cesium.Viewer('cesiumContainer'... -
加载动态图编译报错
2021-01-07 14:07:28<div><p>编译的时候直接报错</p> <p>Exception failed for task '...<p>应该是加载动态图那里有点儿问题,求donglua哥给解答下。</p><p>该提问来源于开源项目:donglua/PhotoPicker</p></div> -
静态贴图和动态贴图
2018-12-19 17:46:00转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/10144852.html -
加载GIF动态图
2018-03-17 11:15:04转载:http://blog.csdn.net/longer__/article/details/67636456最近因为项目中需要用到gif动态图片,而android目前还不支持gif动态图片的加载,所以搜索了网上已有的第三方自定义控件,帮助实现加载gif图片。... -
绘制动态心形图案::R语言绘制心形图
2018-02-07 17:11:05原始方程源于此贴一楼:直通车 整理修改后: 被窝修改成这样: xq(-1.1,1.1,length = 3000) rep30 y3000,rep) #创建矩阵 yx3000,rep) #创建矩阵 xx3000,rep) #创建矩阵 cq(0,1,length=rep) #...y[p,i]1-(x[p])^2) -
能不能实现 动态图
2021-01-10 22:47:36<div><p>像慕课网那样 那张图片是静态的 能改成实现动态图的 控件么</p><p>该提问来源于开源项目:bingoogolapple/BGARefreshLayout-Android</p></div> -
图片上传预览+动态的追加图片
2018-12-27 09:09:45图片上传预览+动态的追加图片 1 上传按钮代替file对象 2 点击上传按钮触发file对象的点击事件 3 选择图片后,在浏览器加载完图片的blob对象后,获得预览图对象 4 将预览图对象替换上传按钮 5 显示预览图后... -
互动媒体 动态图形临摹
2019-10-25 13:41:49一、该图中有六行六列三十六个白色圆均匀分布 二、背景是黑色的 三、有一半的圆上的黑色正方形是绕圆心顺时针变速转动,另一半是逆时针变速转动。 3.用到的API 3.1 createCanvas(w, h, [renderer]) 在文件内创造一个...
收藏数
2,717
精华内容
1,086
-
FTP 文件传输服务
-
MySQL 管理利器 mysql-utilities
-
C++学习(二一八)GUID
-
谈谈对于企业级系统架构的理解
-
云存储基础架构剖析
-
x86-64框架下的寄存器
-
洛谷P5733 【深基6.例1】自动修正经典解法
-
zapata:自动执行的自动测试编写器-源码
-
ps cs6选择并遮住在哪
-
洛谷P1765 手机经典解法
-
使用vue搭建微信H5公众号项目
-
MySQL NDB Cluster 负载均衡和高可用集群
-
叠瓦式硬盘和垂直式硬盘怎么区分?
-
nflgame:用于检索和读取NFL Game Center JSON数据的API。 它可以处理实时数据,可用于幻想足球-源码
-
精益开发治理的最佳实践,第2部分:过程和度量
-
50个优秀的名片设计作品欣赏
-
洛谷P1914 小书童——凯撒密码经典解法
-
MySQL 主从复制 Replication 详解(Linux 和 W
-
Apache Solr xml实体注入漏洞 CVE-2017-12629 漏洞复现未完成
-
千伏、微微秒光电子开关及其应用