- 博客(31)
- 收藏
- 关注
RSS订阅原创 「题解」POI2005 AKC-Special Forces Manoeuvres
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷 P3428、官网。题意简述给定 nnn 个圆 (xi,yi,ri)(x_i,y_i,r_i)(xi,yi,ri)，每个圆对应一个点集 Si={(x,y)∣(x−xi)2+(y−yi)2≤ri2}S_i=\left\{(x,y)\mid (x-x_i)^2+(y-y_i)^2\leq r_i^2\right\}Si={(x,y)∣(x−xi)2+(y−yi)2≤ri2}。求一个最小的 iii 满足 ∩j
2021-06-10 23:12:11
701
1
原创 「题解」CF1468M Similar Sets
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷、CF1468M。题意简述给定 nnn 个集合 S1∼nS_{1\sim n}S1∼n，问是否存在 i,ji,ji,j 满足 i≠ji\neq ji=j 且 ∣Si∩Sj∣≥2\left\lvert S_i\cap S_j\right\rvert\geq 2∣Si∩Sj∣≥2。若存在，输出 i,ji,ji,j（任意一对都可）；否则输出 −1-1−1。n≤105n\leq 10^5n≤105，∑i=1n∣S
2021-06-09 09:42:00
630
1
原创 「题解」PA2019 Terytoria
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷 P5987、LOJ 3320、官网。题意概述在二维平面直角坐标系上，有一个长度为 XXX，宽度为 YYY 的地图，注意这个地图的左边界和右边界是连通的，下边界和上边界也是连通的，换言之它是个球形结构。在这个地图里，有 X×YX\times YX×Y 个格子以及 nnn 个边平行坐标轴的矩形。你只知道每个矩形两个对顶点的坐标，请问在最好情况下，被所有 nnn 个矩形都覆盖住的格子数量有多少？1≤n≤5×1051\l
2021-06-06 20:09:03
621
2
原创 「题解」300iq Contest 2 H. Honorable Mention
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：gym102331H。题意概述给定一个长度为 nnn 的序列 aaa，有 qqq 次询问，每次询问给定三个参数 l,r,kl,r,kl,r,k，求出对于区间 [l,r][l,r][l,r]，你将其划分为若干个子区间，然后取其中的 kkk 个，最大化取出来的所有元素的和。即：最大 kkk 子段和。1≤n,q≤3.5×1041\leq n,q\leq 3.5\times 10^41≤n,q≤3.5×104，∣ai∣≤3.5×
2021-06-03 10:46:08
852
原创 「题解」300iq Contest 2 B Bitwise Xor
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：gym102331B。题意概述给你一个长度为 nnn 的序列 aia_iai，求一个最长的子序列满足所有子序列中的元素两两满足 ai⊕aj≥xa_i\oplus a_j\geq xai⊕aj≥x，其中 ⊕\oplus⊕ 表示按位异或。题解发现性质我们发现 p⊕q≥xp\oplus q\geq xp⊕q≥x 这个性质不是很好处理，决定通过研究异或的性质来解决问题。我们考虑一个数 aaa，若其满足 <x&l
2021-06-02 15:41:14
461
原创 「题解」agc031_e Snuke the Phantom Thief
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷 AT4695、AtCoder agc031_e。题意简述在二维平面上，有 nnn 颗珠宝，第 iii 颗珠宝在 (xi,yi)(x_i,y_i)(xi,yi) 的位置，价值为 viv_ivi。现在有一个盗贼想要偷这些珠宝。现在给出 mmm 个限制约束偷的珠宝，约束有以下四种：横坐标小于等于 aia_iai 的珠宝最多偷 bib_ibi 颗。横坐标大于等于 aia_iai 的珠宝最多偷 bib_i
2021-06-01 20:27:07
411
原创 「题解」agc031_c Differ by 1 Bit
本文将同步发布于：洛谷博客；csdn；博客园；简书；题目题目链接：洛谷 AT4693、AtCoder agc031_c。题意概述给定三个数 n,a,bn,a,bn,a,b，求一个 0∼2n−10\sim 2^n-10∼2n−1 的排列满足下列三个条件：p1=ap_1=ap1=a；p2n=bp_{\tiny{2^n}}=bp2n=b；popcount(pi⊕pi+1)=1\operatorname{popcount}(p_i\oplus p_{i+1})=1popcount(
2021-05-30 20:52:54
359
原创 「题解」NWRRC2017 Joker
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷 P7028、gym101612J。题意概述有一个长度为 nnn 的数列，第 iii 个元素的值为 aia_iai，其中 ai≠0a_i\neq 0ai=0，定义 PPP 为数列中所有正整数的和，NNN 为所有负整数的和。定义一个元素的重要值 wi={aiPai>0ai∣N∣otherwisew_i=\begin{cases}\dfrac{a_i}{P}&a_i>0\\\dfrac{a_i
2021-05-29 11:56:41
435
原创 「题解」NWRRC2017 Grand Test
本文将同步发布于：洛谷博客；csdn；博客园；简书。题目题目链接：洛谷 P7025、gym101612G。题意概述给你一张有 nnn 个点 mmm 条边的无向图，无重边无自环，请你求出两个点 s,ts,ts,t 使得 s,ts,ts,t 之间有三条不重合的简单路径。1≤∑n,∑m≤1051\leq\sum n,\sum m\leq 10^51≤∑n,∑m≤105题解探究图的性质考虑到本题是无向图，我们不难想到一个引理。引理：无向图的 dfs 树上只存在树边和返祖边。考虑到
2021-05-28 18:44:10
454
1
原创 「题解」USACO15FEB Fencing the Herd G
本文将同步发布于：洛谷博客；csdn；博客园；简书；题目题目链接：洛谷 P3122、USACO 官网。题意概述给你平面上的一些点和直线，有两种操作：新加入一个点 (x,y)(x,y)(x,y)；给定一条直线 ax+by=cax+by=cax+by=c，询问是否所有点都在这条直线的同侧（在直线上不合法）。初始时有 n≤105n\leq 10^5n≤105 个点，共有 q≤105q\leq 10^5q≤105 次操作。题解对题意转化我们考虑将 所有点都在直线的同一侧 这一条件
2021-05-28 14:19:36
404
1
原创 「题解」清华集训 2016 你的生命已如风中残烛
本文将同步发布于：洛谷博客；csdn；博客园；简书；题目题目链接：洛谷 P6672、UOJ 273。题意简述给你牌数为 m+1m+1m+1 的牌堆，其中第 m+1m+1m+1 张为固定的牌，每张牌用一个非负整数 ω\omegaω 表示，表示打出这张牌可以继续抽 ω\omegaω 张牌。给出所有 ω≥1\omega\geq 1ω≥1 的牌的数量 nnn 和 ωi\omega_iωi，请你求出在总共 m!m!m! 种情况中，有多少种情况可以抽到最后一张牌（固定的牌）。题解数学转化考
2021-05-27 20:17:34
630
1
原创 「题解」HDU-4015 Mario and Mushrooms
本文将同步发布于：洛谷博客；csdn；博客园；简书；题目题目链接：HDU-4015 Mario and Mushrooms、Vjudge HDU-4015。题意简述马里奥初始只有 111 点血。有两种蘑菇，一种是好蘑菇，一种是坏蘑菇；好的吃了会增加 111 点血，坏蘑菇吃了会减少 mmm 点血；共有 mk+1mk+1mk+1 个好蘑菇和 kkk 个坏蘑菇，请问有多少种蘑菇的排列方式使得马里奥在按顺序吃下蘑菇后的任意时刻血量均 ≥1\geq 1≥1。求答案与总的排列个数的比值，即马里
2021-05-27 16:51:49
364
原创 出题人须知
假如你想使题面美观，请认真研究第一、二部分。假如你想学习如何出数据，请直接翻到第三部分。（优快云右边有目录）第一部分 Markdown如果想要认真学习Markdown语法，请看这些文章：Markdown的使用-标题Markdown的使用-正文Markdown的使用-代码Markdown的使用-列表Markdown的使用-超链接与图片Markdown的使用-表格Markdow...
2018-12-09 15:51:50
837
原创 信息学奥赛一本通（C++版）第二部分 基础算法 第三章 递推算法
第三章 递推算法本章内容小节递推算法 递推算法第一节 C++语言程序结构T1312 : 昆虫繁殖 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对...
2018-06-05 22:33:12
2048
原创 信息学奥赛一本通（C++版）第三部分 数据结构 第二章 队列
第二章 队列T1332 : 周末舞会【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】 第一行两队的人数，第二行舞曲的数目。【输出】 配对情况。...
2018-05-21 12:07:17
2348
原创 信息学奥赛一本通（C++版）第三部分 数据结构 第一章 栈
第一章 栈T1331 : 后缀表达式的值【题目描述】 从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。 比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为： 栈中的变化情况：...
2018-05-21 11:50:23
2962
原创 C++STL容器——set
set 介绍set 正如它的名字一样，与数学中的集合是相似的，也具有数学中集合的三个特征，即确定性（集合中的元素必须是确定的）。互异性（集合中的元素互不相同）。例如：集合A={1,a}，则a不能等于1 。无序性（集合中的元素没有先后之分），如集合{3,4,5}和{3,5,4}算作同一个集合。所以，set 中的元素默认按升序排列且不存在重复元素，可使用它完成排序与去重的任务。set 基本操作头文件：...
2018-02-25 21:33:47
4759
原创 离散数学基础——（3）最大公因数与最小公倍数
整数除法、取余运算 形如 x÷y=q···r 的除法被称作整数除法，其中 x 称为被除数， y 称为除数， q 称为商 ， r 称为余，其中 r<y 。 求 x÷y=q···r 这样的式子中的 r 的运算被称为取余运算，表达式记作 x mod y ， C++ 中写作 x%y 。整除 若 x mod y=0 则称 y 整除 x ，记作 y|x ，其中 '|'...
2018-02-25 17:52:16
7159
原创 离散数学基础——（2）集合
集合的定义 集合是数学中一个基本概念，它是集合论的研究对象，一般用大写字母表示，集合论的基本理论直到19世纪才被创立。最简单的说法，即是在最原始的集合论——朴素集合论中的定义，集合就是“确定的一堆东西”。集合里的“东西”，叫作元素，一般用小写字母表示。 由一个或多个确定的元素所构成的整体叫做集合。若x是集合A的元素，则记作x∈A（读作：x属于A ）；若x不是集合A的元素，则记...
2018-02-24 21:44:28
7067
原创 离散数学基础——（1）排列组合
阶乘 阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，表示一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积。例如1的阶乘为1，3的阶乘为6，并且0的阶乘为1。自然数n的阶乘写作n!，n!=1×2×3×...×(n-1)×n。阶乘以递归方式定义，即： 0!=1； ...
2018-02-22 20:56:30
8182
原创 读入优化 和 输出优化
想必大家都在某种网站上看过下面这种情况。之所以，会出现这种情况，是因为 C++ 作为 C 语言的超集，为了兼容 C语言 ，做了很多额外的工作，所以用<iostream>时有不少东西需要注意。为了支持 流输入/输出 和 格式化输入/输出 之间的搭配，cout / cin 的每一次操作完成后都会将内部缓冲区和 printf / scanf 的缓冲区同步。对于上述问题，我们可以采用下面这条语...
2018-02-21 23:33:28
5327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人