DCC

问题： Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 解决： 【注】 基本字符 I V X L C D M 相应的阿拉伯数字表示为 1 5 10 50 100 500 1000 例如 整数 1437 的罗马数字为 MCDXXXVII， 我们不难发现，千位，百位，十位和个位上的数分别用罗马数字表示了。 1000 - M, 400 - CD, 30 - XXX, 7 - VII。所以我们要做的就是用取商法分别提取各个位上的数字 ，然后分别表示出来： 【罗马数字】 1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}; 10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}; 100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}; 1000~3000: {"M", "MM", "MMM"}. 设数字与罗马数字之间的对应关系：roman[] = {'M', 'D', 'C', 'L', 'X', 'V',

有向图的强连通分量：两个点如果能够相互到达，那么称他们相互强连通。若一个有向图的所有点对都是相互强连通的，那么称之为强连通图。一个有向图的极大强连通子图称为该图的强连通分量。 无向图的割点/边：去掉该点/边之后无向图的连通性发生改变的点/边称为割点/边。 无向图的点/边双连通分量：若一个无向图不存在割点/边，则称作点/边双连通图。一个无向图的极大点/边双连通子图称为该图的点/双连通分量。 强连通分量记为scc，点双连通分量记为v-dcc，边双连通分量记为e-dcc，双连通分量统一记为dcc。 缩点 遍历到时把点加入栈。 然后如果回溯到某个点时 \(low_u=dfn_u\) ，那么我们栈上面的一部分（弹完 \(u\) 为止）就是一个scc。 注意Tarjan求出来的scc编号恰好是拓扑序反序。 我们可以把每个scc缩成一个点，那么我们可以得到一个DAG。 然后我们就可以在这个DAG上面根据拓扑序DP了。 割点 如果一个点 \(u\) 存在一个出点 \(v\) ，满足 \(low_v\ge dfn_u\) ，那么 \(u\) 就是该图的一个割点。 如果是dfs的根节点，那么需要存在两个触点满足上述条件才是一个割点。 而两个v-dcc之间由割点连接，而且有且仅有一个割点。 所以一个割点可能属于多个v-dcc。 v-dcc的维护需要圆方树，这里就不做研究了。 割边（桥） 如果一条边 \(

arch\arm\lib crt0.S 1.设置sp为CONFIG_SYS_INIT_SP_ADDR include/configs/xxx.h #define CONFIG_SYS_INIT_SP_ADDR (CONFIG_SYS_INIT_RAM_ADDR + \ CONFIG_SYS_INIT_RAM_SIZE - GENERATED_GBL_DATA_SIZE) #define CONFIG_SYS_INIT_RAM_ADDR 0x20000 #define CONFIG_SYS_INIT_RAM_SIZE 0x1000 CONFIG_SYS_INIT_SP_ADDR=0x21000 2.调用board_init_f_alloc_reserve 没有定义SYS_MALLOC_F_LEN，不执行。 3.   r9(gd) = sp = top; gd地址定了。 CONFIG_SYS_INIT_SP_ADDR=0x21000 4.调用board_init_f 注意：串口初始化之后才能打印输出。 setup_dest_addr #ifdef CONFIG_SYS_SDRAM_BASE gd->ram_top = CONFIG_SYS_SDRAM_BASE; #endif gd->ram_top += get_effective_memsize(); gd->ram_top =

正解:图论 解题报告: 传送门! 一道,综合性比较强的题(我是萌新刚学$OI$我只是想练下$tarjan$,,,$QAQ$ 考虑先建个补图,然后现在就变成只有相互连边的点不能做邻居.所以如果有$K$个数能依题目要求坐一张长桌上,就一定是这$K$个数在图上是一个奇环. 所以现在题目就转化成了求所有不在任何一个奇环的点的数量. 引理一.若两个点属于两个不同的$v-DCC$,则他们不可能在一个环上. 考虑反证法,若$x$在编号$bl_x$的$v-DCC$中,$y$在编号为$bl_y$的$v-DCC$中,且$bl_x\not=bl_y$,$xy$在一个环上. 则由$v-DCC$的性质可得,除去图上任意一点$x$与编号为$bl_x$的$v-DCC$中的点依然联通,$y$与编号为$bl_y$的$v-DCC$中的点依然联通.再由环的性质得,出去图上任意一点$xy$依然联通. 所以有出去图上任意一点编号为$bl_x$的$v-DCC$与编号为$bl_y$的$v-DCC$整体都联通. 所以这两个就可以再合并为一个$v-DCC$.这就不满足$v-DCC$的极大性了.所以$xy$不可能在一个环上. 证毕. 引理二.若一个$v-DCC$中存在奇环,则整个$v-DCC$中的所有点都在奇环上. 这不随便证下就完事.因为奇环的长度为奇数,所以一定是由两条奇偶性不同的路径组成

题目链接 Solution KNIGHTS 题目大意：有 \(n\) 个骑士，其中有 \(m\) 对骑士相互憎恨。现在要排出若干个大小至少为 \(3\) 且为奇数的环，相互憎恨的骑士不能够相邻，问有多少个骑士不可能排入任何一个环 二分图，点双联通分量 分析：我们把有憎恨关系的连上边，这样相邻骑士之间必须没有连边，这样不好考虑，我们可以建出原图的补图，这样相邻骑士之间就必须有连边了。 问题变成了有多少个点没有被任何一个奇数长度的环包含 显而易见，如果一个点双联通分量内存在奇数长度的环，那么该点双联通分量里面所有的点都至少被一个奇数长度的环包含，不然与点双联通分量这个前提相矛盾 因此我们只需要看每一个点双联通分量里面有没有奇数长度的环就可以了，没有奇数长度的环等价于图是二分图，因此我们跑一次二分图染色就可以了 #include <cstdio> #include <cstring> #include <vector> #include <stack> #include <queue> using namespace std; const int maxn = 1024; vector<int> G[maxn],dcc[maxn]; inline void addedge(int from,int to){G[from].push_back(to);} int tmp[maxn]

可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效，请关闭广告屏蔽插件后再试): 问题: I'm trying to forecast the Copula Garch Model. I have tried to use the dccforecast function with the cGARCHfit but it turns out to be error saying that there is no applicable method for 'dccforecast' applied to an object of class cGARCHfit. So how do actually we forecast the dcc copula garch model? I have the following reproducible code. library(zoo) library(rugarch) library(rmgarch) data("EuStockMarkets") EuStockLevel <- as.zoo(EuStockMarkets)[,c("DAX","CAC","FTSE")] EuStockRet <- diff(log(EuStockLevel)) # DCC timecopula MVN uspec =

题目 分析： 原题给的是不能相连的点，直接打标记转换为补图，对所有能坐在一起的点连边。 然后就转换成了一张有许多个环的图，题中要求不在奇环中的点，那么就对每一个v-dcc dfs一次，看是否包含奇环。 如果说一个dcc包含了一个奇环，那么在dcc中的每一个点，都至少在一个奇环上。 证明： dcc上的每一个点至少在一个环上，而这个环一定包含两个在奇环上的点，在奇环上的两个点可以与某一点组成一个奇环。 判奇环： 给每一个点一个颜色，如果两个点之间有连边且颜色一样说明遍历到了一个奇环。 点的颜色最好选择1和2，注意赋初值。 void dfs(int u,int col,int now) { c[u]=col; for(ri i=head[u];i;i=nex[i]){ int v=to[i]; if(bel[v]!=now) continue; if(c[v] && c[v]==c[u]) { fl=1; return ; } if(!c[v]) dfs(v,3-col,now);//1 2 col } } 判奇环 tarjan求点双、割点模板： for(ri i=1;i<=n;++i) if(!dfn[i]) tarjan(i,i); void tarjan(int u,int rt) { dfn[u]=low[u]=++Ti; stk[++top]=u; if(u==rt &&

接上一篇，今天我们来看看android\vendor\qcom\opensource\fm\qcom\fmradio\FmRxControls.java / * *打开FM Rx / Tx。 * Rx = 1和Tx = 2 * / public void fmOn(int fd, int device) { int re; FmReceiverJNI.setControlNative(fd, V4L2_CID_PRIVATE_TAVARUA_STATE, device ); setAudioPath(fd, false); re = FmReceiverJNI.SetCalibrationNative(fd); if (re != 0) Log.d(TAG,"Calibration failed"); } / * *关掉FM Rx / Tx * / public void fmOff(int fd){ FmReceiverJNI.setControlNative(fd, V4L2_CID_PRIVATE_TAVARUA_STATE, 0 ); } / * *设置静音控制 * / public void muteControl(int fd, boolean on) { if (on) { int err = FmReceiverJNI.setControlNative(fd,