UI框架学习目标: 要知道怎样套用的! 框架里面的基本执行流程 怎样开始执行(配置文件) 怎么套用 最主要的三个脚本: (也是多态的体现之一) 1).BaseUI: 作用-->提供UI能够使用的一些基本功能,提供UI切换,关闭,开启,控制及各个UI之间的消息传递. 2).UIManager:作用-->管理IUPanle,操作BaseUI 3).MYUi:自己手写的脚本,继承BaseUI.用来控制UI组件,如输入框,按钮等等. 其他脚本: 1).配置文件 2).启动脚本: UI三合一原则: 1)…

栈: Stack<int>  xt=new Stack<int>() ; 先进后出,后进先出,水杯结构,顺序表类似 常用方法:   .pop---->出栈,弹栈                    .Push---->压栈,进栈                    .peek---->获取栈顶元素                    .toArry---->转化数组,遍历      int[] ints= stack.ToArray();   Cons…

树 概念:由一个或多个(n≥0)结点组成的有限集合 T, 有且仅有一个结点称为根( root), 当 n>1时,其余的结点分为 m(m≥0)个互不相交的有限集合 T1,T2, …, Tm.每个集合本身又是棵树,被称作这个根的子树. 特性: 根节点: 即根结点(没有前驱) 叶子节点: 即终端结点(没有后继) 结点的度: 结点挂接的子树数(有几个直接后继就是几度) 树的深度(或高度) : 指所有结点中最大的层数( Max{各结点的层次}) 二叉树: 二叉树的转化:左孩子右兄弟 作用:便于运算 了…

24号体测跑50+1000米. 50米抢跑被罚重跑???然后老年人就只能吊着一口仙气跑第二次50米.然后跑1000米,然后再到宿舍收拾行李赶往地铁站,然后再冲到火车站...(卒) 宾馆,三人挤入二人房,我睡靠窗的加床.早饭,有史以来打比赛吃过的最好吃的早饭,好评到爆.杭电供的午饭和晚饭也很赞.志愿者小姐姐们也很好看.(旅游选手体验极佳) 25日8:00,试机,忘记去掉freopen("in.txt")交了一发居然ac,(感觉好像可以在OJ上读文件),皮了一下freopen("…

传送门 有点难调啊.其实是我自己sb了 不过交上去1A1A1A还是平衡了一下心态. 所以这道题怎么做呢? 我们考虑对于一个点(x,y)(x,y)(x,y)如果这个点成为中心,正左/右/上/下分别有l/r/u/d/l/r/u/d/l/r/u/d/棵树,那么对于这个点Ans=(lk)∗(rk)∗(uk)∗(dk)Ans=\binom {l} {k}*\binom {r} {k}*\binom {u} {k}*\binom {d} {k}Ans=(kl​)∗(kr​)∗(ku​)∗(kd​) 发现离散…

传送门 其实本来想做组合数学的2333. 谁知道是道dpdpdp. 唉只能顺手做了 还是用真难则反的思想. 这题我们倒着考虑,只需要求出不合法方案数就行了. 这个显然是随便dpdpdp的. f[i]f[i]f[i]表示到第iii个格子不合法的方案数. 那么有两种情况. i<ki<ki<k,则无论怎么当前格子染都不合法,f[i]=f[i−1]∗mf[i]=f[i-1]*mf[i]=f[i−1]∗m i≥ki\geq ki≥k,则从当前的格子向左染最多染到第i−k+1i-k+1i−k+1个格…

传送门 组合数学简单题. Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn​)∗1~(n−m)(n-m)(n−m)的错排数. 前面的直接线性筛逆元求. 后面的错排数递推式本蒟蒻竟然推出来了. 首先说说为什么Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn​)∗1~nnn-mmm的错排数. 考虑首先选出mmm个排列正确的数有(nm)\binom {n} {m}(mn​)种选法. 然后剩下的n−mn-mn−m个数因为有严格的大小关系相当于只需要保证…

传送门 有一个显然的式子:Ans=∑A(n,i)∗用i种颜色的方案数Ans=\sum A(n,i)*用i种颜色的方案数Ans=∑A(n,i)∗用i种颜色的方案数 这个东西貌似是个NPCNPCNPC. 于是需要仔细观察数据范围. 咦模数等于666? 那么对于A(n,i)A(n,i)A(n,i)在i≥3i\geq 3i≥3的时候模666都是000了. 因此只用讨论i=1i=1i=1和i=2i=2i=2的方案数. 什么? i=1?i=1?i=1? 没错,题目上并没有说过m!=0m!=0m!=0啊. 还…

传送门 dp妙题啊. 我认为DZYODZYODZYO已经说的很好了. 强制规定球的排序方式. 然后就变成了一个求拓扑序数量的问题. 代码: #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,w=1; char ch=getchar(); while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();} while(isdigit(ch))ans=(ans<…

传送门 看了DZYODZYODZYO的题解之后发现自己又sbsbsb了啊. 直接dpdpdp是O(2d)O(2^d)O(2d)更新,O(1)O(1)O(1)查询或者O(1)O(1)O(1)更新,O(2n)O(2^n)O(2n)查询的. 然后我就不会了233. 显然可以利用分块暴力的思想. 每次枚举前半段来计算当前答案,然后枚举后半段来更新dpdpdp数组. 这样效率O(n∗2d2)O(n*2^{\frac d 2})O(n∗22d​)可以通过全部测试点. 代码: #include<bits/st…