- 博客(167)
- 收藏
- 关注
RSS订阅原创 bufbomb level4 kaboom 64位思路
容易注意到，getbufn中ret后，%rsp指向返回地址-1，而我们能修改的不仅仅是getbufn的栈帧，实际上考虑到在testn中调用getbufn后并不会再用到很多局部变量，所以我们也可以破坏testn的栈帧。这里我用了一个软件叫ROPgadget，可以很方便的查找指令，支持模糊查找等筛选方法，而且自动在可执行代码段中查找，十分方便。注意到rdi中保存的就是bufn的地址，故自然产生一个想法，只需要执行“jmp rdi”即可。可惜没有找到，原因是代码段实在是太短，找到需要的指令的可能性极低。
2024-04-17 10:46:04
265
原创 bufbomb 报错 ./stdio-common/vfprintf-internal.c: No such file or directory.
这种情况我怀疑是因为进入 printf 函数后，system 会检查每个栈帧的返回地址是否有效，所以当跳到 时，第一次push的 %rbp 被当作了返回地址，在检查时自然报错了。所以解决办法也很简单，只要我们在攻击指令中手动 push 一个合法的返回地址，比如 test() 函数中 call getbuf 的下一句即可。其实若是再仔细排查一下，会发现实际上只有跳到 才会 printf 报错，跳到 就可以了。
2024-04-12 14:20:23
262
3
原创 DTOJ #5450. 染色
题目地址废话：开场 30min30\min30min ccj 就切了，而我却调试到最后一刻。。。赛后得知标算 O(n3)O(n^3)O(n3)，泪流了下来。对角线太丑了，考虑转化题目：把对角线强行掰直，比如 3×33 \times 33×3 的矩阵，掰成：11100011100011111100\\01110\\00111111000111000111其中 111 表示原矩阵。这样对角线就变为选择一列。同时我们发现一个点被染色当选择的某一列或某一行经过它，条件不够准确，不利于计算，于是我们
2021-07-28 20:01:40
208
原创 滑冰（Dev, Please Add This!）
FOI2018-2019 XIX Open Cup, Grand Prix of Korea B题解:首先， bfsbfsbfs 判断掉起点无法到达的情况。接下来只需要判断顺序。可以发现，任意一个点有上下经过和左右经过两种，且两种中至少有一个。于是一种非点连向另一种是点。同时我们发现，只有选择的点两者不联通（两点都不可到对方），才不存在方案。所以我们把不连通的点对强制不出现。用 2−SAT2-SAT2−SAT 即可。假设任意两点 a,ba,ba,b 存在 a−>ba->ba−>b
2021-03-28 20:45:06
364
原创 DTOJ#5338. 图书馆
题目链接爆搜即可。。。#include<bits/stdc++.h>#define N 1000006typedef long long ll;using namespace std;const int inf=1e6;inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} while(isdigit(ch)){x
2021-03-22 22:00:40
169
原创 DTOJ#5335. 王国内战·剑鬼·魔法阵
题目链接多个环，最后一定是剩下中间那条边。因为双方都可以构造出不让对方更优的结果，且两者等价，所以一定是中位数。但是偶环中位数不唯一，所以贪心地按照两条边和来选取。#include<bits/stdc++.h>#define N 100005typedef long long ll;using namespace std;inline ll read(){ ll x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch
2021-03-22 21:58:48
189
原创 DTOJ#5334. 取石子游戏
题目链接首先易得，答案与 Ci mod (a+b)C_i\bmod (a+b)Cimod(a+b) 相同。超现实数于是我们可以大力分讨。设 a<ba<ba<b① a<Ci≤ba<C_i\leq ba<Ci≤b ，那么只能 Alice 选，对 Alice 有 Cia\frac{C_i}{a}aCi 的贡献② b<Cib<C_ib<Ci ，那么对于两人分别有 Cia−1,Cib−1{\frac{C_i}{a}-1,\frac{C_i}{b
2021-03-22 21:55:03
130
原创 DTOJ#5332. 完美串
题目链接首先可以发现，若序列中出现 00 那么一定没有 11。假设 0 的个数比 1 多，那么完美序列一定是一串 0 中间插入单独的几个 1，而且成环。这里证明一个性质，每次把连续的连续的一串 0 中删掉一个 0 后，合法性不变。（对于 1 的个数多的形况反之即可）。假设当前 S(i,l)S(i,l)S(i,l) 和 S(j,l)S(j,l)S(j,l) 是合法的，那么 1 的个数相差不超过 1。#include<bits/stdc++.h>using namespace std;
2021-03-22 21:34:40
136
原创 DTOJ#5330. 展览会
题解：首先，最小生成树不能不会 boruvka 算法。这个算法虽然难写，但扩展性（适用性）很强。即这种无法预处理出所有边的题，基本上都是这个算法。而且复杂度也是 nlognnlognnlogn。这个算法其实就是 prim 算法的升级版回到这题，我们只需...
2021-03-07 21:48:21
99
原创 DTOJ#5315. 「CTS2021 / CTSC2021」数组
你有一个长度为 n−1n-1n−1 的正整数数组 bbb ，现在你需要构造一个长度为 nnn 的正实数数组 aaa ，满足对于任意 iii ，都有 ai⋅ai+1≥bia_i\cdot a_{i+1}\ge b_iai⋅ai+1≥bi。在此基础上你需要最小化 ∑i=1nai\sum_{i=1}^{n} a_i∑i=1nai 。请求出这个最小值。第一行一个整数 nnn 。第二行用 n−1n-1n−1 个正整数，第 iii 个数表示 bib_ibi 。输出一行，表示 ∑i=1nai\sum_{
2021-03-06 12:50:54
505
1
原创 XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Gomel.
有 nnn 个人要投票给 mmm 个候选人，每个人都有一个任意长度的投票序列。每轮投票中，每个人都会根据自己的投票序列进行投票。具体来说，每个人都会投 111 票给投票序列中票数最多的候选人，若有相同票数，按照序列优先选择靠前的候选人。当每个人都确定好自己的投票目标后，主持人把票仓清空之后，才会全部一起把票投给候选人，结束该轮投票，准备进行下一轮投票。若存在一轮，使得每个人的投票目标和上一轮完全相同，则该轮投票不进行，直接结束投票。你作为投票大会的主持人，希望投票进行至少 ppp 轮。请构造出一种每个人的
2021-02-23 20:28:21
317
原创 2021寒假笔记（数论）
一、素数判定 Miller_Rabbin引理：费马小定理 a(p−1)=1(mod p)a^(p-1)=1(mod\ p)a(p−1)=1(mod p)二次探测定理 x2=1(mod p)x^2=1(mod\ p)x2=1(mod p) 两个解 1,p−11,p-11,p−1判断素数模板二、分解质因子Pollard-rho启发式 时间复杂度 O(n14)O(n^\frac{1}{4})O(n41)引理：生日悖论算法流程：①选取两个随机数 x0x_
2021-01-29 16:27:20
439
原创 DTOJ#4955. CCJ的探险
CCJ 发现了一个山洞，其中可以表示为 n×nn \times nn×n 的网格。(1,1)(1,1)(1,1) 为山洞入口，(n,n)(n,n)(n,n) 为山洞出口，对于洞穴 (i,j)(i,j)(i,j) 所藏有的宝藏数量为 (n2)ai,j(n^2)^{a_{i,j}}(n2)ai,j。CCJ 从入口进入后，每次可以从洞穴 (i,j)(i,j)(i,j) 进入到 洞穴 (i+1,j)(i+1,j)(i+1,j) 或 (i,j+1)(i,j+1)(i,j+1)，并收集路径上所有的宝藏，之后从出口离
2020-12-04 09:27:12
494
原创 DTOJ#1379. 森林(forest)
小z有一片森林，含有 NNN 个节点，每个节点上都有一个非负整数作为权值。 初始的时候，森林中有 MMM 条边。小z希望执行 TTT 个操作，操作有两类：Q x y kQ~x~y~kQ x y k 查询点 xxx 到点 yyy 路径上所有的权值中，第 kkk 小的权值是多少。此操作保证点 xxx 和点 yyy 连通，同时这两个节点的路径上至少有 kkk 个点L x yL~x~yL x y 在点
2020-12-04 09:21:08
134
原创 DTOJ#3880. 灌水
传送门#include<bits/stdc++.h>using namespace std;int cnt[105];bitset<100005> a,b;int read(){ int op=1,sum=0; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') op=-1;ch=getchar();} while(ch>='0'&&ch<='9') sum=(sum&l
2020-12-04 09:16:04
125
原创 DTOJ#5208. 蓝buff一吃就起飞
传送门马老师打算起飞。一个长度为 2n (2n\ (2n (可能有前缀0)0)0) 的非负整数 xxx 是 goodgoodgood 的，当且仅当存在两个长度为 n (n\ (n (可能有前缀0)0)0) 的非负整数 a、ba、ba、b 满足 a+b=10na+ b =10 ^ na+b=10n，并且对于 0∼90\sim90∼9 每个数位 ddd，都有 Sd(x)=Sd(a)+Sd(b)(Sd(x)Sd(x) = Sd(a) + Sd(b)(Sd(x)Sd(x
2020-12-04 09:06:16
210
1
原创 DTOJ#5207. 芜湖机场，请求起飞
传送门有 nnn 个节点，标号为 1…n1\dots n1…n，mmm 条双向公路连接着这些节点，其中第 iii 条公路连接着 uiu_iui 和 viv_ivi，从一端走到另一端需要 wiw_iwi 秒。现在，马老师打算从家到芜湖机场。家是节点 111，机场是节点 nnn，保证存在至少一条从节点 111 到节点 nnn 的路径。在第 000 秒，马老师身处节点 111，他的目标是尽早到达节点 nnn。根据天气预报，接下来会有 kkk 次暴雨，第 iii 次暴雨的时间为 lil_ili 秒至第
2020-12-04 09:06:03
298
原创 DTOJ#5209. 人头一拿我就起飞
马老师打算起飞。召唤师峡谷有无穷多个位面，每个位面都是一样的 nnn 个点一棵树，并且马老师还开通了 mmm 个航线，每个航线都可以双向的，可以写成两个二元组 (u,v),(p,q)(u,v),(p,q)(u,v),(p,q)，意思是从第 vvv 个位面的 uuu 号点到 qqq 个位面的 ppp 号点有一条航线。马老师从走树上的点和航线需要 111 的代价，现在有 QQQ 个询问 (u,v,p,q)(u,v,p,q)(u,v,p,q)，代表马老师想从第 vvv 个位面的 uuu 号点到 qqq 个位面
2020-12-04 09:05:35
151
原创 DTOJ#5202. 树的解构
传送门Mivik 喜欢 Eprom 的解构俱乐部，于是他想解构一棵树。Mivik 找到了一棵以 111 为根的有 nnn 个结点的有根外向树。Mivik 会进行 (n−1)(n − 1)(n−1) 次操作，每次 Mivik 都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a→ba → ba→b，则删去这条边的代价是删边时 bbb 的子树大小（包括 bbb 自己）；删去这条边后 bbb 为根的子树会形成一棵新的以 bbb 为根的有根树。例如，下图是 Mivik 找到的有根树：如果 Mivik
2020-12-04 09:05:17
232
原创 DTOJ#5201. 太空漫步
传送门Do not go gentle into that good night.Old age should burn and rave at close of day.Rage Rage against the dying light.不要温和地走进那个良夜。白昼将尽，暮年仍应燃烧咆哮怒斥吧——怒斥光的消逝。Ame 是一位生活在 2078 年的女孩子。在她 16 岁时，她参加了 SpaceN 公司举行的知识竞赛并得到了特等奖，由此进入了 Space Explorer
2020-12-03 21:56:44
278
原创 DTOJ#5203. 小 T 与灵石
传送门穿过繁花森林，小 T 来到一个瀑布前。小 T 像往常一样戏水，但今天小 T 在瀑布后发现了一个密室。小 T 小心翼翼地走了进去，看见一块灵石悬浮在空中，小 T 突然明白了为什么这座山上的花开得这么茂盛。小 T 正想上前查看，却被一股神秘的力量挡住，紧接着不知从何处传来了声音：“想要接近我，先回答一个问题……”给你一棵 nnn 个结点的有根树，树的根为 111 。一共有 qqq 次操作，第 iii 次操作选定 kik_iki 个点 p1,p2,…,pkip_1, p_2,\dots, p_{k_i
2020-12-03 21:56:32
175
原创 DTOJ#5224. 分组
传送门小 H 所带的班级共有 nnn 位学生，为了提高学习成绩，小 H 建立了 kkk 个学习小组，第 iii 个学生是第 aia_iai 个学习小组的成员。在这 nnn 个学生当中，有 mmm 对好朋友，一对好朋友如果一起学习的话，一部分时间都在聊天，这样不仅无法高效学习，并且会干扰他人，小 H 很讨厌这种情况的发生。为了解决这个问题，小 H 想出了一个办法，他想将所有学生重新分组，以保证没有一对好朋友在同一个学习小组。由于这个工作过于复杂，小 H 想从最简单的工作做起。他想知道，如果只选择两个
2020-12-03 21:55:25
144
原创 DTOJ#5238. 庆生会
传送门题目背景这是奇妙的一天，少女 Wu_Mr 的生日。自然，她的姬友 108oahnew 要来帮她庆生。空手而来显然不是她的风格，于是她想去帮 Wu_Mr 准备亿些礼物。就在她在礼品店挑选礼物的时候，一个人把脸贴到了她的耳边。“这些礼品我都不想要，你陪我睡一晚上，这就是一个相当快乐的生日了。” Wu_Mr 一脸坏笑的说。108oahnew 呆了一下，回头看着 Wu_Mr。“不愿意也可以，做道题吧。”题面描述“现在有 nnn 种礼物，每种有两个。对于第 iii 种礼物，可以不买，也可以花
2020-12-03 21:53:45
137
原创 DTOJ#5206. 序列
传送门小 H 有一个长度为 2n2n2n 的数列 CCC，但是他想拥有两个数列。于是他想从原数列中取出 nnn 个数作为数列 AAA，剩下 nnn 个数作为数列 BBB，这样就将一个数列拆分成了两个。小 H 决定乱序的数组不够优美，因此他决定将数列 AAA 中的数从小到大排序，将数列 BBB 中的数从大到小排序，这样，数列看上去就十分整齐了。小 H 认为拆分成数列 AAA 和数列 BBB 的优美程度为 ∑i=1n∣Ai−Bi∣\sum_{i=1}^{n}{|A_i-B_i|}∑i=1n∣Ai−Bi
2020-12-03 21:47:44
124
原创 DTOJ#5232. 莫队
传送门今天，接触信息学不久的小 A 刚刚学习了莫队。莫队可以解决一类难以合并，但方便插入的信息维护。比如，给定一个序列，支持单点修改，每次询问一个区间出现了多少种数字。再比如，给定一个序列，支持单点修改，每次询问区间众数。诸如此类。小 A 觉得这样的情况太平凡了。于是，他定义了一个区间是无重的，当且仅当区间内没有重复的数字。具体的，一个区间 [l,r][l,r][l,r] 无重，当且仅当，∀l≤i<j≤r\forall l\le i< j \le r∀l≤i<j≤r，都有 ai≠a
2020-12-03 21:45:39
176
原创 DTOJ#5231. 卡特兰数
传送门今天，接触信息学不久的小 A 刚刚学习了卡特兰数。卡特兰数的一个经典定义是，将 nnn 个数依次入栈，合法的出栈序列个数。小 A 觉得这样的情况太平凡了。于是，他给出了 mmm 组限制，每个限制形如 (fi,gi)(f_i,g_i)(fi,gi)，表示 fif_ifi 不能在 gig_igi 之后出栈。他想求出：在满足了这 mmm 组限制的前提下，共有多少个合法的出栈序列。他不喜欢大数，你只需要求出答案在模 998244353998244353998244353 意义下的值即可。输入
2020-12-03 21:37:35
177
原创 DTOJ#5228. 划分
传送门给定一棵 nnn 个节点，以 111 为根的有根树，每个点有一个权值 wiw_iwi。你可以把所有点分进两个集合 AAA 和 BBB 中，定义一种划分方案的代价为：∑x∈A∑y∈A((F(x,y)∧wx>wy)∨G(x,y))+∑x∈Adx+∑x∈B∑y∈B(F(x,y)∧wx<wy)\sum_{x \in A} \sum_{y \in A} ((F(x, y) \land w_x > w_y) \lor G(x, y)) + \sum_{x \in A} d_x + \s
2020-12-03 21:35:34
147
原创 DTOJ#5239. 历史
传送门在历史上，有这样一个国家，这个国家由 nnn 个村庄组成。第 iii 个村庄有 aia_iai 个人。由于每个村庄都实行严格的计划生育，在整个历史的过程中，每个村庄的人数都没有变化。这 nnn 个村庄线性排列在一条线上，并且只有相邻的村庄能互通。也就是说，对于所有的 1≤i<n1 \le i<n1≤i<n ，村庄 iii 和 i+1i+1i+1 存在一条边。除了这些边外，其他村庄之间不能同行。换句话说，对于 i<ji<ji<j ，如果想要从 iii 走到 jj
2020-12-03 20:58:03
118
原创 DTOJ#3876. 图（g）
传送门老虎和蒜头是好朋友。一天老虎在黑板上画了一个无向连通图，然后他跟蒜头说，我能把这个图的点用四种颜色染色，满足相邻点不同色。蒜头不服气，在黑板上画了一个五个点的完全图。老虎跟蒜头说，这个图我能找到一个奇环，并且删掉这个奇环上的边之后图仍然联通。蒜头发现他构不出反例了。蒜头很生气，他想让你也来解决一下这个问题。一句话题意：对于一个无重边无自环的连通无向图，你可以选择两件事之一：把它的每个点用1 2 3 4这四种颜色染色，满足有边相连的点不同色；找到一个不重复顶点序列 v1,v2⋯vkv_1,v_
2020-12-02 21:38:57
175
原创 DTOJ#4067. 鸡（ji）
和丢人的鸭子与狗不同，鸡是一位伟大的计算机科学家，他正在处理一个经典问题：最小生成树问题。现在，有 nnn 位选手回答了 mmm个选择题，每个选择题都只能选 LLL 或者 RRR，也就是说，每个选手都会给出一个 mmm 位的 LRLRLR 串。鸡将选手看作了点，两个点之间的边权即为两位选手有多少个回答不同。现在，鸡想要你求出这张图的最小生成树。思路：容易想到枚举边权，但这样复杂度上限为 O(2m×n)O(2^m\times n)O(2m×n)。虽然数据过水导致我过了。。这时我们想到这样会浪费很多本就
2020-12-02 21:34:34
174
原创 DTOJ#5227. The Imp
传送门你带着你自己挣得的一些金币来到了 Ye Olde 魔法商店，希望能买到一些有趣而不凡的魔法物品。商店里用特制的魔法盒子锁着 nnn 个物品，第 iii 个箱子价格 cic_ici 个金币，包含着价值 viv_ivi 个金币的物品。你知道并清楚的记得所有的 cic_ici 和 viv_ivi。作为一个凡人，你最多只能携带一个魔法物品。因此你希望能得到最有价值的物品。你确实可以这么做，如果没有那个邪恶的魔法生物：小鬼的话。小鬼可以使用一个魔法咒语，将魔法盒里的东西变成没有魔力和价值的灰尘。当
2020-12-02 21:18:57
133
原创 DTOJ#5221. 序列
传送门给定一个长为 mmm 的序列 aaa。有一个长为 mmm 的序列 bbb，需满足 0≤bi≤n0\leq b_i \leq n0≤bi≤n，∑i=1maibi≤D\sum_{i=1}^m a_ib_i \leq D∑i=1maibi≤D 且 bib_ibi 为整数。求 ∑bi+kmini=1mbi\sum b_i + k \min_{i=1}^m{b_i}∑bi+kmini=1mbi 的最大值。第一行一个正整数 TTT，表示数据组数。对于每组数据，第 111 行四个整数 n
2020-12-02 21:01:26
412
原创 DTOJ#5220. 染色
传送门给定 nnn，你现在需要给整数 111 到 nnn 进行染色，使得对于所有的 1≤i<j≤n1\leq i<j\leq n1≤i<j≤n，若 j−ij - ij−i 为质数，则 iii 和 jjj 不同色。求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。第一行一个整数 nnn。第一行一个整数 kkk，表示颜色数。第二行 nnn 个整数 colicol_icoli（1≤coli≤k1 \leq col_i \leq k1≤coli≤k），表示 iii 的颜色
2020-12-02 20:55:22
168
原创 DTOJ#5215. 第二题
传送门给定一棵 NNN 个结点的树，定义一次操作如下：选择一个非根结点 xxx，其父亲为 yyy，则该操作将删除点 yyy，并且将 xxx 的父亲设置为 yyy 原本的父亲，并将原本 yyy 的其余儿子的父亲设置为 xxx。现在结点 1⋯N1 \cdots N1⋯N 将被依次染成黑色。假设结点 1⋯K1 \cdots K1⋯K 被染为黑色，你需要对所有点求出 fif_ifi，表示在经过任意多次操作后，从点 iii 出发向上连续最多有几个黑点（点????为白色时 fif_ifi = 0）。记 sKs_
2020-12-02 20:51:07
128
原创 DTOJ#5214. 第一题
传送门w 国非常的穷，因此在它们国家的 nnn 座城市之间，只有 n−1n − 1n−1 条道路使得它们连通。而就在某一天，新型病毒在 w 国悄无声息的爆发了。w 国的领导人小 w 得知消息之后，决定直接封城以抵抗病毒，然而她万万没有想到的是，这种病毒的传染能力，异常强大，以至于只需要一个小时，就可以从一个没有封城的有病例的城市传播到另外一个没有封城的相邻城市，使其市民出现感染病例（注意！在这个小时内新出现病例的城市不会继续传播）。作为 w 国的领导人，小 w 在有时会将一些城市封锁，但是有一些封城城
2020-12-02 20:41:36
198
原创 DTOJ#5193. 来硬的
传送门题目背景又是一个无聊的下午，Wu_Mr 和 108oahnew 都有些不知道想干什么。“想不想来点刺激的？”Wu_Mr 向 108oahnew 询问。“啥？这可是在机房，能搞啥？”Wu_Mr 露出不怀好意地微笑。“就是机房才刺激嘛。”说着，她就从自己的凳子上站起来，坐到了 108oahnew 的腿上。108oahnew 的脸瞬间涨红了。“喂，快下来，被教练看到就凉凉了。”“别啊，这多有意思。”说着，Wu_Mr 就把脸向 108oahnew 的脸凑了过去。“李在赣神魔？快坐回到自己的座
2020-11-24 21:59:21
186
原创 DTOJ#5192. 抱歉，今天不行
传送门题目背景这天又是一场模拟赛。作为机房栋梁的可爱妹子，Wu_Mr 再次 AK 了。而她的好姬友，108oahnew 却直接暴毙。“咋做嘛，咋做嘛。”108oahnew 向 Wu_Mr 询问这些题的解法。“我告诉你，但是你晚上得和我搞姬，这一切值得吗？” Wu_Mr 阴阳怪气。“这……可是……可是……”108oahnew 脸渐渐泛出红色，“倒也不是不行……”“？？！”看着眼前的 108oahnew，Wu_Mr 有些吃惊，“那，我就给你讲吧。不过今天晚上不行，我要去补考上周的模拟赛，明天吧。不能
2020-11-24 21:45:19
336
原创 DTOJ#5188. 彩
传送门你有一个 2n×m2n\times m2n×m 的网格，你需要给每个格子染上 nnn 种颜色之一，且对于每一个由格子组成的且边界平行于网格边界且边长大于等于 222 的矩形，它的四个角的格子的颜色不完全相同。一行两个数 nnn 和 mmm 表示矩形的大小。输出一个符合条件的 2n×m2n\times m2n×m 的矩形，或者一个数 −1-1−1 表示无解。如果有多组解，输出任意一种即可。样例输入3 3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1Su
2020-11-24 21:18:38
203
原创 DTOJ#5187. 径
有一个 n×nn\times nn×n 的方阵，给它填上非负整数，定义一条路径的权值为其经过的所有格子的数字和。你需要找到一种填数方案，使得所有从 (1,1)(1,1)(1,1) 出发，只能向右向下走并在 (n,n)(n,n)(n,n) 结束的路径的权值互不相同且在 000 至 (2n−2n−1)−1\binom{2n-2}{n-1}-1(n−12n−2)−1 之间。一行一个数 nnn 表示方阵大小。nnn 行，每行 nnn 个非负整数表示你构造的 n×nn\times nn×n 的方阵，或者一个数
2020-11-24 21:12:07
98
原创 DTOJ#5186. 徒
给一个简单连通无向图，选定一个点作为起点，每次选一条未走过的边走过去，如果没有则停止。问是否存在一个起点，无论如何选择，走出来的路径一定是欧拉路（即经过所有边恰好一次的路径）。第一行一个整数 TTT，表示测试数据组数。接下来对于每一组测试数据，第一行两个整数 nnn 和 mmm 表示图中的点数与边数。接下来 mmm 行，每行两个正整数 uuu 和 vvv 表示图中的一条无向边。保证给定的图连通且无重边与自环。一行，为 YES 表示这样的点存在，不存在则为 NO。对于所有数据，保证 T≤10T\
2020-11-24 21:03:13
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人