10 2017 档案
摘要：题意： 给出了字符串s的内容，字符串t，u初始默认为空，允许做两种操作： 1、把s字符串第一个字符转移到t字符串最后 2、把t字符串最后一个字符转移到u字符串最后 最后要求s、t字符串都为空，问u字符串字典序最小能是多少。 解题关键： 主要就是贪心，按字典序，每贪心完一个字母，往前回溯一次。 1、h
阅读全文
摘要：题目地址：https://vjudge.net/contest/175939#overview A、数据范围是10^9，所以需要一个巧思路。对于一个数n，如何去判定比它的所有数是否是二进制形式。比n小的十进制数极其庞大，但是假设n就是二进制形式，比它小的二进制数有几个？正好，有n(二进制)个。 1
阅读全文
摘要：问题描述：素性测试兼质因子分解 解题关键：pollard-rho质因数分解，在RSA的破译中也起到了很大的作用 期望复杂度：$O({n^{\frac{1}{4}}})$
阅读全文
摘要：证明： 如果n是素数，整数$a$ 与$n$ 互素，即$n$ 不整除$a$ ，则${a^{n - 1}} \equiv 1(\bmod n)$ ，如果能找到一个与$n$ 互素的整数$a$ ，是的上式不成立，则可以断定$n$ 是合数，反之则不成立，这类合数我们称之为Carmichael数。当上式成立时，
阅读全文
摘要：鉴于近几日学习密码学生日碰撞用得太多，故整理一下证明，加深一下理解。 问题：假设有$m$个人，一年有$N$天($m < N$)，用$P(m,N)$表示这$m$个人中至少有两个人生日相同的概率。 证明： $\begin{array}{l}\overline {P(m,N)} = 1 - P(m,N)
阅读全文
摘要：题意：求高斯消元中自由元的个数，输出1<<ans;
阅读全文
摘要：题意：每个灯开启会使自身和周围的灯反转，要使全图的灯灭掉，判断灯开的位置。 解题关键：二进制高斯消元模板题。 复杂度：$O({n^3})$
阅读全文
摘要：题目地址：https://www.mysterytwisterc3.org/en/challenges/level-ii/cracking-sha1-hashed-passwords 解题关键：根据键盘上的按键分布，可以看出右边的数字键只有2486，很有可能是当做上下左右的功能，然后对剩余的按照每个
阅读全文
摘要：题意：每个女人有感兴趣的k个男人，过山车两人一组，求最大匹配数。 解题关键：二分图最大匹配。匈牙利算法求解。 1、链式前向星建图 2、邻接矩阵建图
阅读全文
摘要：题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图
阅读全文
摘要：C. http://www.cnblogs.com/elpsycongroo/p/7643771.html D.UVa12880 解题关键：dfs，判断每个人是否愿意被其他人交换，注意保证每个人只能被交换一次。 1 #include<cstdio> 2 #include<cstring> 3 #in
阅读全文
摘要：题意：在整数坐标轴上找一个距离所有给定点距离最小的点。 解题关键：对x和y分别处理，前缀和预处理所有点到最小点的距离，每点的$sum$等于左边的贡献+右边的贡献，最后取$min$即可。 复杂度：$O(nlogn)$
阅读全文
摘要：题目地址：https://www.mysterytwisterc3.org/en/challenges/level-ii/brute-force-attack-on-triple-des-with-reduced-key-space 题意：DES3暴力题，需要根据题目找出密钥的信息，https://
阅读全文
摘要：题意：求在一段序列中满足m<=max-min<=k的最大长度。 解题关键：单调队列+dp，维护前缀序列的最大最小值，一旦大于k，则移动左端点，取max即可。
阅读全文
摘要：题意：给定一个序列，求所有滑动窗口内的最值。 解题关键：单调队列裸题，单调递增队列选取最小值，单调递减队列选取最大值。 注意用c++提交，否则会超时。
阅读全文
摘要：1、${A^B}\bmod C = {A^{B\% \varphi (C) + \varphi (C)}}\% C{\rm{ }}B > = \varphi (C)$不需要A、C互质 2、floyd算法中k必须在最外层。 3、区间dp有记忆化搜索和for循环迭代两种写法，需要会转化。 4、wolfr
阅读全文
摘要：题意：$\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^m {lcm(i,j)} } $ 解题关键： $\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^m {lcm(i,j)} } = \sum\limits_{i = 1}
阅读全文
摘要：题意：$C_n^m\% k$ 解题关键：扩展lucas+中国剩余定理裸题
阅读全文
摘要：题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求
阅读全文
摘要：题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。
阅读全文
摘要：题意：求解一般模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\left\{ {\begin{array}{*{20}{l}}{x = {r_1}\,\bmod \,{m_1}}\\{x = {r_2}\,\bmod \,{m_2}}\end{array}} \right.$ 为了代
阅读全文
摘要：题意： $\left\{ {\begin{array}{*{20}{l}}{res = {r_1}\,\bmod \,{m_1}}\\{res = {r_2}\,\bmod \,{m_2}}\\{res = {r_3}\,\bmod \,{m_3}}\end{array}} \right.$ 解题关
阅读全文
浙公网安备 33010602011771号