摘要:
对过去走过的错路的一些总结和回顾。 阅读全文
摘要:
I 题意简述 从原点出发,一步只能向右走、向上走或向左走。恰好走 \(N\) 步且不经过已走的点共有多少种走法? 多组数据,每行输入一个数 \(N\)。对于每一组测试数据,每行输出一个数,答案对 \(12345\) 取模。 对于100%的数据,保证 \(1 \leq N \leq 1000\)。时间 阅读全文
摘要:
I 原题 P10765 「CROI · R2」在相思树下 I II 题意简述 共 \(T\) 组测试数据。 对于每一组测试数据,有初始数列,共 \(n\) 个元素,从 \(1\) 至 \(n\)。给出 \(k\) 次操作。操作一:将数列中下标为奇数的数全部删除;操作二:将数列中下标为偶数的数全部删除 阅读全文
摘要:
前置定义 有无向图 \(G = (V, E).\) 无向图的 DFS 树:从某一点 \(root\) 开始 DFS,访问邻点 \(.\) 当搜索到点 \(u\) 时,我们遍历每一条以 \(u\) 为起点的边 \((u, v_i)\),且定义有向边 \(u \longrightarrow v_i.\) 阅读全文