摘要:
「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 阅读全文