11 2020 档案

11 2020 档案

11 2020 档案

qbxt2020NOIP提高组考前刷题冲刺班
该文被密码保护。
posted @ 2020-11-23 14:31 do_while_true 阅读(8) 评论(0) 推荐(0) 编辑
[牛客练习赛73] C-生涯回忆录 题解
摘要：题目链接 简要题意：给定一个集合，求集合里面每一个子集的 MEX。 这里定义一个集合的 MEX 为这个集合最小的没有出现的数 $\mathcal 考虑一个数作为 MEX 在几个子集里面出现，首先它能成为 MEX 需要小于它的自然数都至少出现一个，也就是它必须小于等于给定的集合的 MEX。 枚举每一个 阅读全文
posted @ 2020-11-22 23:13 do_while_true 阅读(167) 评论(0) 推荐(0) 编辑
Codeforces 1438D Powerful Ksenia
摘要：不一样的阅读体验 题目链接给定长度为\(n\)的序列\(a\)，现在有这样一种操作：选择\((i,j,k)\)满足1\leq i,j,k\leq n,i\neq j\neq k$，将 ai,aj,ak 分别替换为 \(a_i\o 阅读全文
posted @ 2020-11-15 15:46 do_while_true 阅读(172) 评论(0) 推荐(0) 编辑
CSP2020 游记
摘要：图片可能崩了 更佳的阅读体验 2020.11.3 (Day -3) 正式开始停课。 补了一道题，复习了一下 exgcd 下午打了模拟赛，会的过掉，不会的怎么看也看不出来，被提答搞到自闭。 2020.11.4 (Day-2) 祝几个期中考试的群友 rp=-(~rp),unsign 阅读全文
posted @ 2020-11-08 12:00 do_while_true 阅读(326) 评论(1) 推荐(2) 编辑
Luogu P5020 货币系统
摘要：题目链接 $\mathcal 作为一道 NOIP 题，当然要考虑从部分分到正解，一是拿稳分防止正解写挂，二是可以拿不同部分分的程序对拍。 分析：看到样例大胆猜想，或者考虑这个问题的本质。 可以通过反证法证明新货币系统的集合一定是原货币系统的子集。 考虑先把 A 系统的数全部选上，然后删去一些 阅读全文
posted @ 2020-11-04 17:49 do_while_true 阅读(66) 评论(0) 推荐(0) 编辑
「学习笔记」极度精简好理解的exgcd
摘要：前言 本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。 前置知识： 裴蜀定理： ax+by=c,x∈Z∗,y∈Z∗有解的充要条件是gcd(a,b)|c 欧几里得算法（辗转相除法） \[ \gcd(a,b)=\gcd( 阅读全文
posted @ 2020-11-03 09:23 do_while_true 阅读(351) 评论(0) 推荐(0) 编辑

This blog has running: 1837 days 12 hours 56 minutes 55 seconds

点击右上角即可分享
微信分享提示