摘要：
「BJOI2019」奥术神杖 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘力量帮助她们战胜地灾军团。 在付出了惨痛的代价后，精灵们从步步凶险的远古战场取回了一件保存尚完好的神杖。但在 阅读全文
摘要：
DZY Loves Math 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。 例如 $f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0$ 给定正整数 $a,b$，求 $ \sum_{i=1..a} \sum_{j=1..b 阅读全文
摘要：
Distinctive Character Sol bfs寻找最优解。 考虑一开始把他给的状态加进队列里，这些状态的答案都是0。 每次枚举不同的一位拓展，同时要保证这个新状态没有出现过。 效率O（2^k） 话说我随机化85呢 #include<cstdio> #include<iostream> # 阅读全文
摘要：
杜教筛模板 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #include<map> #define maxn 5000005 # 阅读全文
摘要：
speike 题目描述 众所周知，Speike 狗是一条特别喜欢追着Tom 打的狗。 现在，Tom 又把Speike 惹生气了，现在Speike 需要跨越千山万水找Tom 报仇。 Speike 所在的世界可以看成是一个无穷大的平面，平面由一个平面直角坐标系确定。在平面上有许多不相交的矩形障碍，矩形的 阅读全文
摘要：
jerry 题目描述 众所周知，Jerry 鼠是一只非常聪明的老鼠。 Jerry 聪明到它可以计算64 位有符号整形数字的加减法。 现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想给这个算式添加合法的括号，使得算式的结果最大。这里加减法的运算优先级相同，和我们在日常生活中接触到的一样 阅读全文
摘要：
题目描述 众所周知，Tom 猫对香肠非常感兴趣。有一天，Tom 家里的女主人赏给了Tom 一大堆香肠。这些香肠太多了，以至于Tom 一顿吃不完，于是它把这些香肠串成了一棵树，树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号，其中有 aa 个香肠需要编号为 1,2,\cdots,a1,2, 阅读全文
摘要：
世界 【题目背景】 隔着一面墙，就是两个世界呢…… 那无法到达的彼岸，只能去凝望吧…… 远方的星辰，又能看到多少呢？ 那一个个星星，或许也是一个个世界吧…… 【题目描述】 有一个虚无的结界，隔开了两个世界。 人们在结界内游荡，而远方的星辰在结界外。 我们可以把结界看作 xx 轴，那么人们都在 xx 阅读全文
摘要：
小店购物 题目描述 小 K 继续着他的旅行，然后他走进了一家小店。这家小店有 nn 个商品，小K 在这个小店转了一圈，于是他给每个商品确定了一个价值 w_iwi，每个商品也有一个价格 p_ipi 元。 小K 购物的方式有些特别，他购物会分若干轮，每轮他会选择从他当前有能力支付的商品中选择价值最高 阅读全文
摘要：
樱符「完全墨染的樱花」 题面暂时没有[cry] Solution 他给出的图一定是一棵仙人掌。 考虑仙人掌上的一个环，把环上最小的边删除并加到其他边上，这颗仙人掌的最大流不会变。 那么就是一棵树了。 对于树，我们把边按权值从大到小加入，同时维护$ \sum p^i $ 和 $\sum p^{n*(i 阅读全文