Ancer

摘要： ##题面 传送门[https://www.acwing.com/problem/content/description/97/] ##分析 考虑逐行分析，以行递推 如果不再改变第一行，则满足题意的点击方案最多1种 理由是：如果第i行某一位为0，由于第i行固定，只能点击第i+1行这个位置才能将其改变为 阅读全文

摘要： ##题面 [https://www.luogu.com.cn/problem/P2114] ##分析 题目要求是从[0,m]中选出一个数，经过给定的n次运算，得到结果ans最大 位运算主要特点之一是二进制表示下不进位 所以对于一个确定的x经过n次运算之后每一位的值是固定的 即每位上1或0最后的结果是 阅读全文

摘要： ###题面 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 ###分析 暴力做法是枚举n个点的全排列 这里考虑到n较小，为表示任一时刻各个点的状态（是否被 阅读全文

摘要： ###题面 求a*b对p取模的值，其中1$\leq$a,b,p$\leq$$10^{18}$ ###思路 类似于快速幂的思想把b用二进制表示，（选较大的数用二进制表示会优秀一些） 那么a$$b=$c_{k-1}$$$a$$$2^{k-1}$+$c_{k-2}$$$a$$$2^{k-2}$+……+$c 阅读全文

摘要： [原题传送门]（http://poj.org/problem?id=1995） ###题目大意 先给定n组数据， 每组先给定m为模数， 再给定h组号码ai与bi， 输出每组数据处理的结果 ###题解 a^b的大小把握不住，从以下几点出发 1.考虑到求模公式：(ab)%p=(a%p)(b%p)%p # 阅读全文

摘要： ###题目大意 有很多根等长木棍，现将他们随机砍断，已知砍断后的每一节小木棍的长度，求原木棍可能的最小长度。 ###思路 易知原木棍的长度一定大于砍断的最大木棍长度，数据小，可以枚举原始木棍的长度len：最大小木棍长度val～小木棍长度之和sum 显然len能整除sum，原木棍的数量cnt=sum/ 阅读全文

该文被密码保护。 阅读全文

摘要： 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线 2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小 3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显 4.在不影响视野的情况下，请将字号尽可能调大，方便查错 5.请将题目 阅读全文

摘要： 代码 阅读全文

摘要： "题面" 题解 在合理区域内每个点的状态初始化为 1 先把每个硬币都放入离它最近的合理区域内 后详解见下 代码 cpp include include include define ll long long define file(x) freopen(x".in","r",stdin);freop 阅读全文