精华内容
下载资源
问答
  • 题意:动态加边,求两点间割边和割点的个数。 我们可以用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

    展开全文
  • imagecopyresized($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:00
    using 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的连接,其中此类树代替了de-Sitter空间。 我们从全息的角度到边缘长度波动对算子的简单相关器进行计算。 该算子的维数等于...
  • P图改字微信支持:标题字制作相对复杂一点,尤其是字体部分,需要自己先在纸上画好或者在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 ...
  • <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 【动态规划1】动态规划的引入 AC代码如下: #include <bits/stdc++.h> using namespace std; int head[25],tot,val[25],n,mx,f[25],flag; struct ...
  • 中间不能出现奇环,只能是一个二分,用带权并查集动态判。 要特判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:06
    import 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图片。...
  • 原始方程源于此贴一楼:直通车 整理修改后: 被窝修改成这样: 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>
  • 图片上传预览+动态的追加图片   1 上传按钮代替file对象 2 点击上传按钮触发file对象的点击事件 3 选择图片后,在浏览器加载完图片的blob对象后,获得预览对象 4 将预览对象替换上传按钮 5 显示预览后...
  • 一、该中有六行六列三十六个白色圆均匀分布 二、背景是黑色的 三、有一半的圆上的黑色正方形是绕圆心顺时针变速转动,另一半是逆时针变速转动。 3.用到的API 3.1 createCanvas(w, h, [renderer]) 在文件内创造一个...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,717
精华内容 1,086
关键字:

动态p图