dialectics

摘要： E. Johnny and Grandmaster 题意： ​ 给定n个数$P={p^ }$，将这n个数划分到两个集合中，使得这两个集合的差值最小，求最小的差值对1e9+7取模。 思路： ​ 将n个数划分到两个集合可以转化为指定这n个数的正负性使得这n个数的和最小。 ​ $p^$可以看成是$p$进制 阅读全文

摘要： Codeforces Round #645-E 题意分析 ​ 给定一个长度为$n$的数组$arr$，第$(\lceil{\frac{2}}\rceil+1)-n$项相同均为x，即$arr[\ ]={ arr_1,arr_2……arr_{\lceil{\frac{2}}\rceil},x,x,……}$ 阅读全文

摘要： E 建立有向图，结点表示变量，a->b表示存在式子（a<b）。 1、 有解的充分必要条件是无环。 无环时一定有解：全部存在性约束，因为无环所以存在入度为零的点，入度为零的点先随意安排一个值，然后按照拓扑序，每个结点安排max(入度结点值)+1即可。 有环时一定无解：有环说明存在一个结点大于或者小于自 阅读全文

摘要： D. Problem D. Fractionstellar Your parents decided that it would be “fun” to spend the entire Sunday walking near the Mookerheide close to Nijmegen. A 阅读全文

摘要： 题意： 给定一个集合A，包含2^N个数，问是否存在N个数可以组合成A。 思路： 假设存在N个数可以组合成A。取出A中最大的两个数Firs，Second；x=First-Second，x一定位N个数中的一个数；集合A中的元素按照是否包含x可以划分为A＋（包含ｘ），A－（不包含ｘ）；且A＋的大小＝A－的 阅读全文

摘要： 水题： 给定初始行动序列，和两个目标点A，B； 要求从原点出发，按目标序列行动完后， 然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达A点（如果有必要）， 再然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达B点（如果有必要）， 有必要的意思是：例如“按照先沿X轴行动（如果有必要）”指的是目标 阅读全文

摘要： 题意： 有一个概率Q，Q的初始值为1，一个界限P，以及N件物品，每件物品都有自身的价值ｖi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下，最大的收益值。 核心思想：01背包的思想，选取正确的 量 作为背包容量。 题解思路： 如果以概率作为‘背包容 阅读全文

摘要： 题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 阅读全文

摘要： 问题背景： n个男生和m个女生进行匹配约会，当然一个男生至多和一个女生约会，一个女生也至多和一个男生约会，并且每个男生心中都有一个对女生的排名表，即表示了这个男生更愿意与哪个女生约会，不同男生的排名表不一定相同，每个女生也都有一个对男生的排名表。现在要求你求一个匹配，这个匹配不含 不稳定因素。 不稳 阅读全文

摘要： 题解： 因为每一位只可能是4或者7，可以类比二进制的思想。 基数为2，每一位的权值为2i-1；数字4表示的大小为1*2i-1；数字7表示的大小为2*2i-1。 将给定的n按照这种方法进行分解，求和。即为答案。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文