MQFLLY

2021年9月12日

摘要： 51Nod-1597 有限背包计数问题根号分治题意有一个大小为$n$的背包，第$i$种物品的大小是$i$,且有$i$个求装满背包的方案数是多少个 \[ 1 \leq n \leq 1e5 \] 分析容易发现当$i > \sqrt{n}$的时候个数大小相当于没有限制，因此这道题可以往根号分治阅读全文

posted @ 2021-09-12 21:24 MQFLLY 阅读(87) 评论(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 阅读(92) 评论(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 阅读(99) 评论(0) 推荐(0) 编辑

2021年9月6日

AtCoder abc217 D-G 简要题解

该文被密码保护。阅读全文

posted @ 2021-09-06 19:16 MQFLLY 阅读(0) 评论(0) 推荐(0) 编辑

2021年8月26日

[NOIP2015 提高组] 神奇的幻方

摘要： [NOIP2015 提高组] 神奇的幻方题意幻方是一种很神奇的 $N \times N$矩阵：它由数字 1,2,3,$\cdots \cdots$ ,N $\times$ N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将阅读全文

posted @ 2021-08-26 15:21 MQFLLY 阅读(136) 评论(0) 推荐(0) 编辑

CodeForces-1537D Deleting Divisors 博弈

摘要： CodeForces-1537D Deleting Divisors 博弈题意给定数$n$,每次可以删除$n$的除了1和本身以外的因子，如果不能操作就算输分析这题从删去的因子的奇偶性来讨论比较方便将数分为三类： 1.奇数 2.偶数且$n = 2^k$ 3.偶数且$n \neq 2^k$ 若阅读全文

posted @ 2021-08-26 15:17 MQFLLY 阅读(85) 评论(0) 推荐(0) 编辑

2021年8月24日

Bomas 圆圈树树上最大独立集 Kattis - bomas

摘要： Bomas 圆圈树树上最大独立集 Kattis - bomas 题意给出若干个互不相交的(可以包含)的圆形位置和半径给出$q$个独立的询问，每次询问给出一个圆，求这个圆内能够选择的圆圈数量，能够选择的限制是这些圆形互不相邻。 \[ 1 \leq n,q \leq 1e5\\ -1e7 \l 阅读全文

posted @ 2021-08-24 11:24 MQFLLY 阅读(128) 评论(0) 推荐(0) 编辑

2021年8月23日

HDU7055 Yiwen with Sqc 推式子

摘要： HDU7055 Yiwen with Sqc 推式子题意 $sqc(s,i,j,c)$表示字符串$s$中字符$c$在区间$[l,r]$出现次数求 \[ \sum_{c=97}^{122}\sum_{i=1}^n\sum_{j=i}^n sqc(s,i,j,c)^2 \] \[ 1 \leq T 阅读全文

posted @ 2021-08-23 22:44 MQFLLY 阅读(57) 评论(0) 推荐(0) 编辑

Another Coin Weighing Puzzle North America Championship 2020

摘要： Another Coin Weighing Puzzle North America Championship 2020 题意有称$m$次天平的机会，现有一些盒子，每个盒子中有$k$个硬币某个盒子中有一个硬币比别的硬币都重，每次称天平可以得到天平的重量差问可以在$m$次内称出特殊硬币的最大盒子阅读全文

posted @ 2021-08-23 16:35 MQFLLY 阅读(79) 评论(1) 推荐(1) 编辑

HDU7095 HDU7098 Add or Multiply 1,2 斯特林数，爆搜

该文被密码保护。阅读全文

posted @ 2021-08-23 15:11 MQFLLY 阅读(0) 评论(0) 推荐(0) 编辑

Loading

公告