摘要：
/* * 大整数分解到现在都是世界级的难题,但却是一个重要的研究方向,大整数在公共密钥的研究上有着重要的作用 * Pollard Rho算法的原理就是通过某种方法得到两个整数a和b.而待分解的大整数为n,计算p=gcd(abs(a-b),n),直到p不为1或者a,b出现循环为止. * 然后再判断是否 阅读全文
该文被密码保护。 阅读全文
摘要：
转载自https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 阅读全文
摘要：
LOL新英雄皮肤弹丸天使点击就送 两种做法： 1.边的权值为手续费z，从b向a跑最短路，边跑边处理答案 2.边的权值为汇率，从a向b跑最短路，边跑边处理答案 #include<cstdio> #include<iostream> #include<queue> using namespace std 阅读全文
摘要：
LOL新英雄卡莎点击就送 一句话题意： 三个点a1,a2,b，求从b到a1和a2的最短路 做法：求出a1->b和a2->b的最短路，两者取min，之后再加上a1->a2的最短路 为啥呢 由于题目中说：没有路会从另一个牧场走回自己 所以图只有以下三种情况 emmmmmmm 懂了吗 另外注意裸的SPFA 阅读全文
摘要：
T1 【题目描述】 给你N个字符串，你每次可以选择其中一个字符串的一段前缀进行翻转，但是你必须保证这个前缀的长度是偶数。你可以进行无限次这样的操作，并且如果两个字符串变得相同的时候，你就可以把这两个字符串都删除掉，问最后最少剩下多少个字符串？ 【输出格式】对于每组数据，一行一个整数代表答案。【样例输 阅读全文
摘要：
部分转自https://blog.csdn.net/jarjingx/article/details/8521690 博主讲的真的太棒了 2-sat定义： 有一些集合,每个集合里面有且仅有两个元素,且不能同时选取两个元素,集合间的元素存在一定的选择关系,求解可行解以及可行方案// 如果元素最多的集合 阅读全文
摘要：
最近新学习了一个神奇的判断素数的方法 已知：大于等于5的质数一定和6的倍数相邻证明：令x≥1，将大于等于5的自然数表示如下：······6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5,6(x+1),6(x+1)+1 ······ 可以看到，不在6的倍数两侧，即6x两侧的数为6x+2 阅读全文
摘要：
好文转载 luoguP3804 代码： /* 定义.对给定字符串s的后缀自动机是一个最小化确定有限状态自动机，它能够接收字符串s的所有后缀。 对给定字符串s的后缀自动机是一个最小化确定有限状态自动机，它能够接收字符串s的所有后缀。 某一状态t_0被称作初始状态，由它能够到达其余所有状态。 自动机中的 阅读全文
摘要：
本人只用过几次emacs 据说上面自带俄罗斯方块和贪吃蛇_(:з」∠)_ 转自http://www.cnblogs.com/flashhu/p/8366567.html 话说之前那篇Vim的配置也是因为看了这篇文章才会想到要写的 以上命令都可以在emacs内部完成修改 ALT+x然后输入括号里面的命 阅读全文