Loading

09 2021 档案

ARC126 A-D
摘要：ARC126 A-D A. 题意 $N_2$个2，$N_3$个3，$N_4$个4，可以拼凑出多少个10 \[ 0\leq N_1,N_2,N_3 \leq10^{15} \] 分析 枚举可以发现，凑出10的方案只有以下: \[ 2\times 5\\ 2 \times 3 + 4 \times1\\ 阅读全文
posted @ 2021-09-22 20:02 MQFLLY 阅读(138) 评论(0) 推荐(0)
ARC125 ABCD
摘要：ARC125 ABCD A. 题意 给定01序列$A$,问能否通过如下三种操作生成序列$B$，满足$B = T$ 将序列$A$整体右移一位 将序列$A$整体左移一位 将当前$A$的第一个元素复制到$B$的末尾 输出最少操作次数 分析 有一种显然的贪心方法:找到$A$中01分界的位置，然后每次在这个位 阅读全文
posted @ 2021-09-18 16:34 MQFLLY 阅读(104) 评论(0) 推荐(0)
The 2021 Shanghai Collegiate Programming Contest 部分题解
摘要：The 2021 Shanghai Collegiate Programming Contest 部分题解 这场比赛是我自己VP打的，题不难但是有很多不必要的WA，需要以此为戒 A. 题意 给定两个三维向量$(x_1,y_1,z_1)$ ,\((x_2,y_2,z_2)\) 求和这两个向量都垂直的一 阅读全文
posted @ 2021-09-13 22:25 MQFLLY 阅读(556) 评论(6) 推荐(2)
51Nod-1597 有限背包计数问题 根号分治
摘要：51Nod-1597 有限背包计数问题 根号分治 题意 有一个大小为$n$的背包，第$i$种物品的大小是$i$,且有$i$个 求装满背包的方案数是多少个 \[ 1 \leq n \leq 1e5 \] 分析 容易发现当$i > \sqrt{n}$的时候个数大小相当于没有限制，因此这道题可以往根号分治 阅读全文
posted @ 2021-09-12 21:24 MQFLLY 阅读(159) 评论(0) 推荐(0)
ABC218H Red and Blue Lamps
摘要：ABC218H Red and Blue Lamps 题意 对$N$个位置染色，如果$A_i$和$A_{i+1}$不同色，则获得$a_i$ ，要求涂$r$个红色，$n-r$个蓝色 \[ N \leq 2e5 \] 分析 显然会选择贪心地涂间隔$r$个颜色$r \leq n /2$ 问题转化为从$n$ 阅读全文
posted @ 2021-09-12 21:11 MQFLLY 阅读(106) 评论(0) 推荐(0)
2019-2020 XX Open Cup, Grand Prix of Korea J. Parklife 括号序列 树上启发式合并
摘要：2019-2020 XX Open Cup, Grand Prix of Korea J. Parklife 括号序列 树上启发式合并 题意 给定$x$轴上的$n$条除端点外互不相交的带权值线段 现在可以选择一些线段 求出 任意一条线段被覆盖次数不多于$i$次(\(1 \leq i \leq N\) 阅读全文
posted @ 2021-09-12 09:42 MQFLLY 阅读(116) 评论(0) 推荐(0)
AtCoder abc217 D-G 简要题解
该文被密码保护。
posted @ 2021-09-06 19:16 MQFLLY 阅读(0) 评论(0) 推荐(0)