原文:Codeforces 1292C Xenon's Attack on the Gangs

Description 描述 给一个 n 个点的树,要求你将 sim n 不重不漏的放在这 n 条边上,求 S sum limits le u lt v le n operatorname mex u, v 的最大值, operatorname mex u, v 表示 lt u to v gt 的路径上所经过的边权集合中最小的没出现的非负数。 输入 第一行一个正整数 n le n le 。 接下来 ...

2020-01-21 18:56 0 244 推荐指数:

查看详情

Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs

http://codeforces.com/contest/1293/problem/E 题意: 给出一棵n个点的树,将0—n-2作为边权,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上,且这条链上加的边权 ...

Tue Jan 21 01:32:00 CST 2020 0 304
Wiener’s attack python

题目如下: 这种e很大的,d可能就会比较小,可能会满足Wiener’s attack的条件,介绍如下: 英文: 中文材料参考: 这里有两个概念,连分数和渐进分数,详情自行谷歌百度 连分数概念图: 渐进分数概念 ...

Thu Dec 20 04:33:00 CST 2018 4 824
Codeforces1301C. Ayoub's function

本题的收获是,要学会反向思维,正向找包含1的太多,我们就反向找,全排列-只有0的不满足题意的就是答案,一共有n-m个0,m个1,插空法,一共有m+1个地方可以插入0序列,总排列数为(n+1)*n/2, ...

Fri Feb 14 19:01:00 CST 2020 2 241
题解 CF1292A 【NEKO's Maze Game】

有一个结论: 当 \((1,1)\) 不能抵达 \((2,n)\) 时,必定存在一个点对,这两个点的值均为真,且坐标中的 \(x\) 互异,\(y\) 的差 \(\leq 1\) 这个结 ...

Mon Jan 20 16:51:00 CST 2020 0 203
Codeforces1301B. Motarack's Birthday

题意是说给你一串数组,其中-1代表未知,求相邻两个数之差的绝对值最小,-1可以由k赋值,先考虑-1的情况,把k解出来,转换一下,就是绝对值之差最小情况,|k-a|,|k-b|,|k-c|,要使最大的最小,也就是在两个端点找,|k-min|,|k-max|,由数形结合可知,当k为min与max的中点 ...

Fri Feb 14 18:51:00 CST 2020 0 260
Fastbin attack

Fastbin Attack 暂时接触到了两种针对堆分配机制中fastbin的攻击方式,double free和house of spirit Double free 基本原理 与uaf是对free之后的指针直接进行操作不同,double free通过利用fastbin对堆的分配 ...

Mon Jun 25 23:50:00 CST 2018 0 1209
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM