do_while_true

2020年12月

摘要： $\text{不一样的阅读体验}$ ABC184 简要题解 A 输入 $a,b,c,d$，输出 $a\times c - b\times d$ //Code by do_while_true #include<iostream> #include<cstdio> #include<alg 阅读全文

posted @ 2020-12-02 17:54 do_while_true 阅读(144) 评论(0) 推荐(0)

2020年11月

[牛客练习赛73] C-生涯回忆录题解

摘要：题目链接简要题意：给定一个集合，求集合里面每一个子集的 MEX。这里定义一个集合的 MEX 为这个集合最小的没有出现的数 $\mathcal 考虑一个数作为 MEX 在几个子集里面出现，首先它能成为 MEX 需要小于它的自然数都至少出现一个，也就是它必须小于等于给定的集合的 MEX。枚举每一个阅读全文

posted @ 2020-11-22 23:13 do_while_true 阅读(174) 评论(0) 推荐(0)

Codeforces 1438D Powerful Ksenia

摘要： $\text{不一样的阅读体验}$ $\mathcal 题目链接给定长度为 $n$ 的序列 $a$，现在有这样一种操作：选择 $(i,j,k)$ 满足 $1\leq i,j,k\leq n,i\neq j\neq k$，将 $a_i,a_j,a_k$ 分别替换为 \(a_i\o 阅读全文

posted @ 2020-11-15 15:46 do_while_true 阅读(182) 评论(0) 推荐(0)

CSP2020 游记

摘要：图片可能崩了 $\text{更佳的阅读体验}$ 2020.11.3 (Day -3) 正式开始停课。补了一道题，复习了一下 exgcd 下午打了模拟赛，会的过掉，不会的怎么看也看不出来，被提答搞到自闭。 2020.11.4 (Day-2) 祝几个期中考试的群友 rp=-(~rp),unsign 阅读全文

posted @ 2020-11-08 12:00 do_while_true 阅读(337) 评论(1) 推荐(2)

Luogu P5020 货币系统

摘要：题目链接 $\mathcal 作为一道 NOIP 题，当然要考虑从部分分到正解，一是拿稳分防止正解写挂，二是可以拿不同部分分的程序对拍。分析：看到样例大胆猜想，或者考虑这个问题的本质。可以通过反证法证明新货币系统的集合一定是原货币系统的子集。考虑先把 $A$ 系统的数全部选上，然后删去一些阅读全文

posted @ 2020-11-04 17:49 do_while_true 阅读(74) 评论(0) 推荐(0)

「学习笔记」极度精简好理解的exgcd

摘要：前言本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。前置知识：裴蜀定理： \[ ax+by=c,x\in \mathbb{Z}^*,y\in \mathbb{Z}^*有解的充要条件是\gcd (a,b)|c \] 欧几里得算法（辗转相除法） \[ \gcd(a,b)=\gcd( 阅读全文

posted @ 2020-11-03 09:23 do_while_true 阅读(371) 评论(0) 推荐(0)

2020年10月

Codeforces 840D Destiny

摘要：

根号分治卡常数阅读全文

posted @ 2020-10-26 23:06 do_while_true 阅读(129) 评论(0) 推荐(0)

Codeforces 1207F Remainder Problem

摘要：根号分治+树状数组，然而直接根号分治就可以了阅读全文

posted @ 2020-10-25 18:13 do_while_true 阅读(104) 评论(0) 推荐(0)

Codeforces 1428D Bouncing Boomerangs

摘要：凉心构造题阅读全文

posted @ 2020-10-19 18:02 do_while_true 阅读(184) 评论(0) 推荐(1)

Luogu P3985 不开心的金明

摘要： $题目链接$ Solution 简单来说就是01背包问题，但是物品最大数量为 $100$, 物品重量和价值都 $\leq 10^9$，但是保证极差（最大值减最小值） $\leq 3$。机房大佬给我说了这个题想了一下就胡出来做法了，但是一开始写挂了233333 先把所有的重量都减去它们的阅读全文

posted @ 2020-10-15 18:42 do_while_true 阅读(135) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告