weixin_43916947的博客

比赛的时候这题卡了我很久，我看过了一些类似唯一分解定理的东西，但着实用的不娴熟，最后只贡献了几发wa首先有一个数论的定理：唯一分解定理整数的唯一分解定理：一个大于1的整数一定可以被分解成若干质数的乘积，即X=e1^k1 * e2^k2 * …… * en^kn=mul{ei*ki | 1<= i <= n}，X >= 2，e是质数。任何数都可以表示成若干质数乘积的...

题目：HaHa和WaWa是好朋友，他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组合题目，思考很久后，仍然找不出其中的规律。于是他把题目叙述给了WaWa。题目：————————————————————————一个长度为N的排列，由数字1~N组成，它满足两个条件。1、数字1永远在第一位。2、任意两个相邻数字之差小于等于2。现在给出一个N，你能知道能组...

菜逼打这种比赛还是很蛋疼，不过还是学到一些东西。A：Actci偶然发现了一个矿洞，这个矿洞的结构类似与一棵二叉树，Actci发现的矿洞恰好位于根节点处，为了尽快挖掘，Actci找来了她的小伙伴们来帮忙，由于地质原因，每天小伙伴们只能打通到一条到子节点的道路(不消耗时间)，也就是说每天一个节点只能向一个子节点建设道路，走一条路需要一天的时间，当发现一条道路后，会有一部分小伙伴选择留下来继续勘测，...

给定两个正整数 a 和 b。对 a 的数字作出排列 (更改顺序)，以构建一个不超过 b 的最大数。输入输出中的任何数，都不含前导数字 0。允许保持 a 的原样。第一行包含整数 a (1 ≤ a ≤ 10^18)。第二行包含整数 b (1 ≤ b ≤ 10^18)。两个整数均不含前导 0。保证有解。打印不超过 b 的最大数，此数是 a 的某个数字排列。答案不含前导 0。保证有解。...

作比赛的时候想到了dp，dp大致思路是对的，但是没有考虑到特殊情况，而且代码一堆bug，因此wa；最开始想用dfs，但用pow算次方算错了就没用，注意pow是浮点数类型，用其他变量表示可能会错；dfs写法：#include <cstdio>#include <cstring>#include <cmath>#include <algorit...

A看群里的才知道。一是题意，意思是一个1,0两位排列，分别让两个人得知一个位的值，然后让他们猜另一位，只要一个猜对就算胜利，问四种排列，每种获胜的概率。因为两人是无限聪明，能选出最优解，那么提前说好就行了。那么已知一个位的数是1或0，那么另一位要么相同，要么相反，显然只要说好，一个负责选相同，一个相反，必然有一个正确。B题目是个彩蛋，弹丸论破~前缀和，注意Sa-Sb...