摘要：
###A 模拟题，不多说。 时间复杂度 #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]的数进行分组，+代表第一组，-代表第二组，并计算两组总和的情况方案数。 第二个dfs对[n/2+1,n]的数统计数字和为sum的方案，同 阅读全文
摘要：
###题目 https://www.luogu.com.cn/problem/P5194 ###思路 的范围很吓人，但是按照【每个砝码的质量至少等于前面两个砝码的质量的和】的规则，打表可知n在50时总重量就已经超过了。 于是大胆得出 因 阅读全文
摘要：
###前言： 许多算法的状态数并不支持其在多项式时间内运行完成。比如TSP问题这种大部分为NP-Hard的问题。 在数据范围缩小的前提下（例如），不妨将状态数压缩成二进制情况，用一串二进制数表示整体情况。 ###洛谷 P1433 记为：当前整体状态为，老 阅读全文
摘要：
###题目简述 给定p个已知左下角和右上角坐标的矩形，问能否组合成一个n*m的大矩形（不能有重叠） ###输入 样例数 ###简析 这是一个精准覆盖问题，常用DancingLinks（简称DLX）算法处理。 DLX模板 阅读全文
摘要：
###题目简述 给定两个四位数字a和b，通过构建一条最短的质数道路以将a变成b，实现方式为：改动a中一位数字，使其成为一个新的质数，重复此步骤直到新质数为b。 ###数据范围 样例数 ###题解 通过埃氏筛预先打表出所有质数，将只有一个数位不同的两个质数（如1033和1733） 阅读全文
摘要：
###题目简述 此处tp至题目 ###分析 康托展开 对于一个有n!种排列方式的排列组合，康托展开表示的就是是当前排列组合在全排列中的位次。 我们常构建下式来表示康托展开值： 其中 阅读全文
摘要：
###题目简述 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< 阅读全文
