上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 31 下一页
2017年10月9日
Brute-Force-Attack on Triple-DES with Reduced Key Space
摘要： 题目地址：https://www.mysterytwisterc3.org/en/challenges/level-ii/brute-force-attack-on-triple-des-with-reduced-key-space 题意：DES3暴力题，需要根据题目找出密钥的信息，https:// 阅读全文
posted @ 2017-10-09 23:23 Elpsywk 阅读(434) 评论(0) 推荐(0) 编辑
[hdu3530]Subsequence （单调队列）
摘要： 题意：求在一段序列中满足m<=max-min<=k的最大长度。 解题关键：单调队列+dp，维护前缀序列的最大最小值，一旦大于k，则移动左端点，取max即可。 阅读全文
posted @ 2017-10-09 03:43 Elpsywk 阅读(333) 评论(0) 推荐(0) 编辑
[poj2823]Sliding Window（单调队列）
摘要： 题意：给定一个序列，求所有滑动窗口内的最值。 解题关键：单调队列裸题，单调递增队列选取最小值，单调递减队列选取最大值。 注意用c++提交，否则会超时。 阅读全文
posted @ 2017-10-09 02:51 Elpsywk 阅读(204) 评论(0) 推荐(0) 编辑
2017年10月5日
[不定期更新]需要记住的结论
摘要： 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 阅读全文
posted @ 2017-10-05 18:34 Elpsywk 阅读(222) 评论(0) 推荐(0) 编辑
2017年10月3日
[bzoj2154]Crash的数字表格(mobius反演)
摘要： 题意：$\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} 阅读全文
posted @ 2017-10-03 19:11 Elpsywk 阅读(236) 评论(0) 推荐(0) 编辑
2017年10月2日
[cf2015ICLFinalsDiv1J]Ceizenpok’s formula
摘要： 题意：$C_n^m\% k$ 解题关键：扩展lucas+中国剩余定理裸题 阅读全文
posted @ 2017-10-02 17:05 Elpsywk 阅读(246) 评论(0) 推荐(0) 编辑
[bzoj2142]礼物(扩展lucas定理+中国剩余定理)
摘要： 题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求 阅读全文
posted @ 2017-10-02 15:32 Elpsywk 阅读(1334) 评论(0) 推荐(2) 编辑
2017年10月1日
[pe531]Chinese leftovers
摘要： 题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 阅读全文
posted @ 2017-10-01 17:43 Elpsywk 阅读(181) 评论(0) 推荐(0) 编辑
[poj2891]Strange Way to Express Integers(扩展中国剩余定理)
摘要： 题意：求解一般模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\left\{ {\begin{array}{*{20}{l}}{x = {r_1}\,\bmod \,{m_1}}\\{x = {r_2}\,\bmod \,{m_2}}\end{array}} \right.$ 为了代 阅读全文
posted @ 2017-10-01 17:01 Elpsywk 阅读(174) 评论(0) 推荐(0) 编辑
[poj1006]Biorhythms
摘要： 题意： $\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.$ 解题关 阅读全文
posted @ 2017-10-01 15:23 Elpsywk 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 31 下一页