MrWangnacl

摘要： ###A 模拟题，不多说。 时间复杂度$O(3)$ #include<iostream> #include<cstdio> #include<cstring> #include<map> const char ch[] = {'L', 'M', 'S'}; std::string s[2]; std 阅读全文

摘要： ###题目 https://www.luogu.com.cn/problem/P3067 ###思路 考虑折半搜索，第一个dfs对[1,n/2]的数进行分组，+代表第一组，-代表第二组，并计算两组总和的情况方案数$a_i$。 第二个dfs对[n/2+1,n]的数统计数字和为sum的方案$b_i$，同 阅读全文

摘要： ###题目 https://www.luogu.com.cn/problem/P5194 ###思路 $n \leq 1000$的范围很吓人，但是按照【每个砝码的质量至少等于前面两个砝码的质量的和】的规则，打表可知n在50时总重量就已经超过了$2^{30}$。 于是大胆得出$n \leq 50$ 因 阅读全文

摘要： ###前言： 许多算法的状态数并不支持其在多项式时间内运行完成。比如TSP问题这种大部分为NP-Hard的问题。 在数据范围缩小的前提下（例如$n\leq 21$），不妨将状态数压缩成二进制情况，用一串二进制数表示整体情况。 ###洛谷 P1433 记$dp_{k,i}$为：当前整体状态为$k$，老 阅读全文

摘要： ###题目简述 给定p个已知左下角和右上角坐标的矩形，问能否组合成一个n*m的大矩形（不能有重叠） ###输入 样例数$ T \leq 500 $ $n, m \leq 30, p \leq 500$ ###简析 这是一个精准覆盖问题，常用DancingLinks（简称DLX）算法处理。 DLX模板 阅读全文

摘要： ###题目简述 两个体积分别是a和b的水壶，通过执行以下步骤来在最短的时间内使其中一个水壶体积为c。 $\texttt{1.FILL(i) }$把第i个水壶装满水 $\texttt{2.DROP(i) }$把第i个水壶的水倒掉 $\texttt{3.POUR(i,j) }$将第i个水壶的水倒到第j个 阅读全文

摘要： ###题目简述 给定两个四位数字a和b，通过构建一条最短的质数道路以将a变成b，实现方式为：改动a中一位数字，使其成为一个新的质数，重复此步骤直到新质数为b。 ###数据范围 样例数 $T\leq100$ ###题解 通过埃氏筛预先打表出所有质数，将只有一个数位不同的两个质数（如1033和1733） 阅读全文

摘要： ###题目简述 此处tp至题目 ###分析 康托展开 对于一个有n!种排列方式的排列组合，康托展开表示的就是是当前排列组合在全排列中的位次。 我们常构建下式来表示康托展开值： $$ X=a[n](n-1)!+a[n-1](n-2)!+...+a[i]*(i-1)!+...+a[1]*0! $$ 其中 阅读全文

摘要： ###题目简述 Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Espec 阅读全文

摘要： ###题目简述 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S< 阅读全文