le
-
Codeforces Round #761 (Div. 2) B. GCD Problem
B. GCD Problem 题目Link 题意 /(T (1 /le T /le 100000)/) 组数据,给定一个数字 /(n (10 /le n /le 10^9)/),请…
-
Goodbye 2018 A~F 题解
比赛链接:https://codeforc.es/contest/1091。 A 黄色的最多有 /(/min(y,b-1,r-2)/) 个,然后直接输出答案。 代码:https:/…
-
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 /(-1/),然后总的度数就是 /(n-2/) ,设 /(z/) 为度数为 /(0/) 的点的个数。…
-
CF1715B 题解
前言 题目传送门! 更好的阅读体验? 看起来挺难,其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…
-
1038 虫洞 Wormholes 判断负环+各种细节
链接:https://ac.nowcoder.com/acm/contest/26077/1038来源:牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一…
-
1037 [HAOI2006]聪明的猴子 看有多少能到达所有点 最小生成树
链接:https://ac.nowcoder.com/acm/contest/26077/1037来源:牛客网 题目描述 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨…
-
Shell语言开发基础模板
内容概要 基础阶段 脚本处理/测试变量操作符分支结构之if分支分支结构之case分支循环结构之while循环循环结构之for循环函数 脚本处理/测试 #脚本处理window 回车是…
-
2022.8.13 颓废记录
Preface 最后一天~ Content [CF1175E]Minimal Segment Cover 给定形如 /([l,r]/) 的 /(n/) 条线段。/(m/) 次询问,…
-
1033 [SDOI2009]HH的项链 树状数组 离线操作 每个区间出现多少种不同的数
链接:https://ac.nowcoder.com/acm/contest/26896/1033来源:牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳…
-
1175. 最大半连通子图
题目链接 1175. 最大半连通子图 一个有向图 /(G = (V,E)/) 称为半连通的 (Semi-Connected),如果满足:/(/forall u,v /in V/),…