Q779的博客

CF19E Fairy 题解题目链接：CF19E Fairy 题意：给定 $n$ 个点，$m$ 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。输入格式：第一行包含两个正整数 $n,m~(n,m\le10^6

2024-07-06 OI

算法图论构造

UOJ12 【UER #1】猜数题解题目链接：#12. 【UER #1】猜数题意：给定一个完全平方数 $n=a\times b=g \times l$ ，其中 $a,b,g,l$ 均为正整数。每次给出 $g,l$ ，求 $a +

2024-07-04 OI

算法数学

UOJ139 【UER #4】被删除的黑白树题解题目链接：#139. 【UER #4】被删除的黑白树题意：很久很久以前，有一棵树加入了 UOJ 群。这天，在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了，变成了被删除的树。突

2024-07-04 OI

算法图论

洛谷P2473 [SCOI2008] 奖励关题解题目链接：P2473 [SCOI2008] 奖励关题意：你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出 $k$ 次宝物，每次你都可以选择吃或者不

2024-07-04 OI

算法数学 DP

洛谷P2120 [ZJOI2007] 仓库建设题解题目链接：P2120 [ZJOI2007] 仓库建设题意： L 公司有 $n$ 个工厂，由高到低分布在一座山上，工厂 $1$ 在山顶，工厂 $n$ 在山脚。由于这座山处于高原内陆地区

2024-07-04 OI

算法数学 DP 数据结构

洛谷P1450 [HAOI2008] 硬币购物题解题目链接：P1450 [HAOI2008] 硬币购物题意：共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。某人去商店买东西，去了 $n$ 次，对于每次购买，他

2024-07-04 OI

算法 DP

洛谷P6137 [IOI2012] 理想城题解题目链接：P6137 [IOI2012] 理想城题意：像许多同龄的科学家和艺术家一样，小 L 对城市规划和城区设计很感兴趣.他致力于构建一个理想城。理想城由 $N$ 个区块组成，而这些区

2024-07-03 OI

算法图论

洛谷P4859 已经没有什么好害怕的了题解题目链接：P4859 已经没有什么好害怕的了题意：已经使 Madoka 有签订契约，和自己一起战斗的想法后，Mami 忽然感到自己不再是孤单一人了呢。于是，之前的谨慎的战斗作风也消失了，在

2024-07-03 OI

算法数学 DP

二项式反演引入根据容斥原理 \left|A_1 \cup A_2 \cup \cdots \cup A_n\right|=\sum_{1 \leq i \leq n}\left|A_i\right|-\sum_{1 \leq i

2024-07-03 OI

总结数学

[ABC291G] OR Sum 题解题目链接：[ABC291G] OR Sum 题意：给定两个长为 $n$ 的序列 $A_i,B_i$ 。你可以对 $A$ 进行若干次循环移位操作，即对于任意 $i~(0 \le i < n

2024-07-03 OI

算法数学多项式

CF1632E2 Distance Tree (hard version) 题解题目链接：Distance Tree (hard version) 题意：本题与 CF1632E1 的唯一区别在于 $n$ 的数据范围。给定一个包含 $n

2024-07-03 OI

算法图论

CF76A Gift 题解题目链接：CF76A Gift 题意：一张 $N$ 个点 $M$ 条边的无向图，每条边有两个属性 $(g_i, s_i)$。给定 $G, S$，求一棵图的生成树 $T$，使得 $G \times \max(g

2024-07-03 OI

算法图论数据结构