Button在代码中添加非``Unity.UnityEngine.Action``方法
1.Button在代码中添加非Unity.UnityEngine.Action方法给unity的button添加事件一般两种方法在unity界面直接绑定出发事件在脚本中通过代码得到Button,然后手动onClick.addListener( )方法绑定但是第二种方法中,只能直接添加方法,我如果传入Action或者delegate就不行,就报错,傻逼的很,那么怎么办呢?看我下面的一段代码,值100块钱SkillButton = GameObject.Find().GetComponent
unity中,GameObject的长按事件
给物体添加Event Trigger组件在Event Trigger面板中,点击Add new Event Type,选择Poniter Down && Pointer UpPointer Down在按下时触发 Pointer Up在抬起时触发,从按下开始记录时间,便可以进行长按事件的触发 //长按时间记录 private float longPressTime; private bool isLongPress; private void Awake.
P2402 奶牛隐藏(floyd+拆点二分网络流)
因为奶牛可以同时移动,所以费用流肯定不行的因为奶牛可以同时移动,所以费用流肯定不行的因为奶牛可以同时移动,所以费用流肯定不行的那似乎必须要二分答案了,要不然最大流没这个功能啊!!我们检测midmidmid时间内能否满足条件一开始肯定想到这样建图一开始肯定想到这样建图一开始肯定想到这样建图源点连向每个田,流量为一开始田的奶牛每个田连向汇点,流量为能容纳的奶牛,流向汇点代表住在这个牛棚两地的距离如果小于midmidmid,连边,边权infinfinf跑最大流检验满流即可但是有问题,比如1能到2,
上下界最小可行费用流[模板]
#include <bits/stdc++.h>using namespace std;const int maxn=2e5+10;const int inf=1e9;int n,m,ss,tt,s,t,s_,ans;struct edge{ int to,nxt,w,flow;}d[maxn]; int head[maxn],cnt=1;int in[maxn],dis[maxn],flow[maxn],pre[maxn],vis[maxn];void add(int u,i
P4298 [CTSC2008]祭祀(dirworth+各种二分图定理)
大前提是DAG(有向无环图)大前提是DAG(有向无环图)大前提是DAG(有向无环图)链:一个点集中任意两点u,v存在u−v或v−u链:一个点集中任意两点u,v存在u-v或v-u链:一个点集中任意两点u,v存在u−v或v−u反链:一个点集中任意两点u,v不可达反链:一个点集中任意两点u,v不可达反链:一个点集中任意两点u,v不可达最小路径覆盖:使用最少的链去覆盖所有点,且每个点只被覆盖1次最小路径覆盖:使用最少的链去覆盖所有点,且每个点只被覆盖1次最小路径覆盖:使用最少的链去覆盖所有点,且每个点只被覆盖
P4068 [SDOI2016]数字配对(隐含的二分图)
看到这题真是一头雾水且不说要求费用>0的时候流最大光是匹配就解决不了啊!!不管是网络流还是km都只能解决二分图\\color{Red}不管是网络流还是km都只能解决二分图不管是网络流还是km都只能解决二分图所以要大胆相信这是个二分图所以要大胆相信这是个二分图所以要大胆相信这是个二分图因为匹配关系要求ai/aj=k(k为质数)因为匹配关系要求a_i/a_j=k(k为质数)因为匹配关系要求ai/aj=k(k为质数)ai=kaja_i=ka_jai=kaj所以把ai和aj分解质因数发现a
P3425 [POI2005]KOS-Dicing(最大流)
P3425 [POI2005]KOS-Dicing开始一直想着把每个点拆分为输和赢两个状态但还是不管用啊…一场比赛只能有一个人赢…没必要储存输的情况啊!!直接源点向比赛连边流量1比赛向两个人连边流量分别是1,代表只能有一个人赢然后二分一下就好了我真是太菜了,哎#include <bits/stdc++.h>using namespace std;#define id(x,y) (x-1)*m+yconst int maxn=2e5+10;const int inf=1e9
1397D. Stoned Game(博弈)
哎,这题死活想不出来…只能加几分了,哎Ⅰ.考虑极端情况\\color{Red}Ⅰ.考虑极端情况Ⅰ.考虑极端情况考虑特殊情况,当某一堆石子x超级多的时候考虑特殊情况,当某一堆石子x超级多的时候考虑特殊情况,当某一堆石子x超级多的时候先手肯定一直拿这堆石子,那后手只能拿其他石子先手肯定一直拿这堆石子,那后手只能拿其他石子先手肯定一直拿这堆石子,那后手只能拿其他石子如果x大于其他石子和,那么后手没石子拿了,先手仍然拿这堆,先手赢如果x大于其他石子和,那么后手没石子拿了,先手仍然拿这堆,先手赢如果x大于其他
1397C. Multiples of Length(构造)
其实不难想,主要看你想的方向对不对思路(想看做法可以直接跳过这部分)\\color{Red}(想看做法可以直接跳过这部分)(想看做法可以直接跳过这部分)ai想变成0a_i想变成0ai想变成0一定是最后选择了某个长len得区间,使得自己是len的倍数一定是最后选择了某个长len得区间,使得自己是len的倍数一定是最后选择了某个长len得区间,使得自己是len的倍数但是要在3次操作把n个数变成0,说明这个len区间必须很大很大但是要在3次操作把n个数变成0,说明这个len区间必须很大很大但是要在3次操作
POJ2125Destroying The Graph(二分图最小割可行边)
我发现很多人关于输出方案那个地方解释都是错的,这不是误导别人吗!!!能ac又怎样啊…还有人说什么因为左边没满流,所以右边满流…第一问,求最小代价由于最后要把每条边都去掉由于最后要把每条边都去掉由于最后要把每条边都去掉去掉一条a−b的边,要么把a的出边去掉,要么把b的入边去掉去掉一条a-b的边,要么把a的出边去掉,要么把b的入边去掉去掉一条a−b的边,要么把a的出边去掉,要么把b的入边去掉可以发现这不就是二分图吗??!!可以发现这不就是二分图吗??!!可以发现这不就是二分图吗??!!我们把每个点
E. Blood Cousins Return(dsu+set)
其实也差不多是dsu的模板题了开个二维数组记录当前子树每个深度各种名字出现的情况开个二维数组记录当前子树每个深度各种名字出现的情况开个二维数组记录当前子树每个深度各种名字出现的情况但是空间不够但是空间不够但是空间不够所以使用一维数组,每个元素都是一个set来记录名字出现的哈希值所以使用一维数组,每个元素都是一个set来记录名字出现的哈希值所以使用一维数组,每个元素都是一个set来记录名字出现的哈希值这样就是模板题目了这样就是模板题目了这样就是模板题目了#include <bits/stdc+
E. Blood Cousins(树上启发式合并+简单倍增)
其实做法很简单,开始居然脑抽不知道怎么统计树上k级祖先…和自己有相同的k级祖先,相当于和自己有相同的k级祖先,相当于和自己有相同的k级祖先,相当于每个点有对应自己的k级儿子,可以把询问集中到点上(作为k级父亲)每个点有对应自己的k级儿子,可以把询问集中到点上(作为k级父亲)每个点有对应自己的k级儿子,可以把询问集中到点上(作为k级父亲)至于这个k级父亲,倍增很容易实现至于这个k级父亲,倍增很容易实现至于这个k级父亲,倍增很容易实现然后书上启发式合并维护一下shen[]数组然后书上启发式合并维护一下s
2018青岛站:Magic potion(最大流)
其实很明显是最大流的模板题了其实很明显是最大流的模板题了其实很明显是最大流的模板题了但是傻币的我居然一开始没想到后来一直尝试用费用流甚至上下界网络流来解决…因为每个英雄可以免费杀死一个怪物因为每个英雄可以免费杀死一个怪物因为每个英雄可以免费杀死一个怪物所以源点理应向英雄连一条流量1的边所以源点理应向英雄连一条流量1的边所以源点理应向英雄连一条流量1的边但是还可以使用k次药水啊,要命的是你必须把使用药水的流量和免费的流量分开来但是还可以使用k次药水啊,要命的是你必须把使用药水的流量和免费的流量分开来
Clever King(模板最大全闭合子图)
这题很简单啊…因为很接近模板不会最大全闭合子图的先去学习…(当然下面我也是从0讲起,不过不一定能看懂)可以发现我们把商品放左边,流量为收益可以发现我们把商品放左边,流量为收益可以发现我们把商品放左边,流量为收益把矿井放在右边,流量为支出(暂时不考虑商品和商品的依赖关系)把矿井放在右边,流量为支出(暂时不考虑商品和商品的依赖关系)把矿井放在右边,流量为支出(暂时不考虑商品和商品的依赖关系)对应的幸福指数向对应矿井连一条inf的边代表不可割对应的幸福指数向对应矿井连一条inf的边代表不可割对应的幸福指数
P3469 [POI2008]BLO-Blockade(割点+搜索树性质)
其实很容易看出来和割点有关其实很容易看出来和割点有关其实很容易看出来和割点有关如果某个点不是割点,去掉之后答案就是2(n−1)如果某个点不是割点,去掉之后答案就是2(n-1)如果某个点不是割点,去掉之后答案就是2(n−1)如果某个点是割点,去掉之后会分成x割连通块,记作a1,a1,...ax如果某个点是割点,去掉之后会分成x割连通块,记作a_1,a_1,...a_x如果某个点是割点,去掉之后会分成x割连通块,记作a1,a1,...ax对于a1来说,到不了的点有(n−a1),所以对答案贡献是a1∗
P3225 [HNOI2012]矿场搭建(组合思维+点双连通)
可以说是很好的一道点双连通例题了首先考虑对于一个非割点,删去后图分成若干个连通块首先考虑对于一个非割点,删去后图分成若干个连通块首先考虑对于一个非割点,删去后图分成若干个连通块那我们暂时把所有割点删掉,这样分成了若干个连通块此时如果在每个连通块建造一个逃生口肯定是符合要求的,但不是最小的此时如果在每个连通块建造一个逃生口肯定是符合要求的,但不是最小的此时如果在每个连通块建造一个逃生口肯定是符合要求的,但不是最小的为什么肯定符合要求呢?因为如果坍塌的点是割点,由于每个连通块都有逃生,所以可行因为如果
P5058 【[ZJOI2004]嗅探器】(dfn数组判断割点关键点)
如果这个点是割点且删去后,aaa和bbb在不同的连通块就可行现在问题关键就是如何判断这个割点是否把aaa,bbb隔开来了那么现在我们从aaa点开始tarjantarjantarjan想象一下vvv是uuu的儿子,如果dfn[u]<=low[v]dfn[u]<=low[v]dfn[u]<=low[v]说明uuu是割点删掉uuu后,aaa和vvv必定隔开来那如果bbb在vvv的一侧,不就说明aaa和vvv隔开了吗?那bbb在vvv的一侧不就说明dfn[b]>=dfn[v]df
圆方树学习笔记(+例题详解)
做点双连通的时候发现很多题目可以用圆方树写特意去学了一下,入门很简单嘛,而且是个很神奇的东西!!前置知识:点双连通分量,没了\\color{Red}前置知识:点双连通分量,没了前置知识:点双连通分量,没了圆方树大概就是把一般图变成树的结构,然后我们就可以在上面大概就是把一般图变成树的结构,然后我们就可以在上面大概就是把一般图变成树的结构,然后我们就可以在上面乱搞了比如给定一张无向图,怎么把它转化为树?比如给定一张无向图,怎么把它转化为树?比如给定一张无向图,怎么把它转化为树?大概做法是:求出所有点
P4606 [SDOI2018]战略游戏(圆方树+思维技巧)
这道题画个图,发现和圆方树关系很大!!这道题画个图,发现和圆方树关系很大!!这道题画个图,发现和圆方树关系很大!!比如u和v在圆方树上的路径经过几个圆点,那些圆点就符合要求!!比如u和v在圆方树上的路径经过几个圆点,那些圆点就符合要求!!比如u和v在圆方树上的路径经过几个圆点,那些圆点就符合要求!!解释:经过的圆点连接着两个方点,分别属于u的点双和v的点双解释:经过的圆点连接着两个方点,分别属于u的点双和v的点双解释:经过的圆点连接着两个方点,分别属于u的点双和v的点双去掉这个点,u和v分割开来去掉这
2017 ACM网络赛Smallest Minimum Cut(最小割的可行边或思维)
Smallest Minimum Cut先说说正解假设每条边的流量都是1,那么最小割=割的边数假设每条边的流量都是1,那么最小割=割的边数假设每条边的流量都是1,那么最小割=割的边数现在就是利用这个结论来找最小割的边数现在就是利用这个结论来找最小割的边数现在就是利用这个结论来找最小割的边数假设一开始的最大流是maxflow假设一开始的最大流是maxflow假设一开始的最大流是maxflow我把所有边的流量扩大x倍,嗯,最大流是x∗maxflow我把所有边的流量扩大x倍,嗯,最大流是x*maxflo
周排行