CF1548A Web of Lies
题意: 题解:
第一感觉是先建边然后跑dfs,但是看数据范围肯定不对,现在我们开始考虑其中的性质 对于第三个操作,我们是要将所有>2的连通块进行判断的,我们考虑对于编号为x的点&…
参考文章 笔记 | 如何正确地生成一个随机数 CF曾提到:Don’t use rand(): a guide to random number generators in C 文章总结: 1 .rand()的随机范围太小了,在某些平台下(例如 Windows)RAND_MAX 只有 32768。如果需要…
前言从2017年11月11号在Github创建EasyCaching这个仓库,到现在也已经将近一年半的时间了,基本都是在下班之后和假期在完善这个项目。由于EasyCaching目前只有英文的文档托管在Read the Docs上面,当初选的MkDocs现在还不支持多语言,…
Ozon Tech Challenge 2020 (Div.1 Div.2, Rated, T-shirts prizes!)
题号题目知识点AKuroni and the GiftsBKuroni and Simple StringsCKuroni and Impossible CalculationDKuroni and the Celebration思维EKuroni and the Score Distribution构造FKuroni and the Punishmen…
CF1305D Kuroni and the Celebration
题意:
给你一棵有 n 个节点的树。对于每次询问,提交两个点,评测机会返回这两个点的 LCA。求树根。
询问格式为 ? u v,此时评测机会返回 u 和 v 的 LCA。
提交格式为 ! x,表示…
CF1305E Kuroni and the Score Distribution
题意: 题解:
一开始想这个题,想法是一开始顺着填1,2,3…然后多删少补 如果1,2,3,4…这样顺延的填,对于akka_{k}kakk可以…