2018 年 7月随笔档案 - 大眼侠

洛谷 P1217

摘要：题目链接如下https://www.luogu.org/problemnew/show/P1217 找出a到b 是回文数并且是素数的数。这还不简单前两天刚学的线性筛素数。卡卡卡卡一顿猛敲。最后一个测试点TLE了。我无语了。。。。。。。改吧。自古评论区里出人才... 阅读全文

posted @ 2018-07-31 20:22 大眼侠阅读(325) 评论(0) 推荐(0) 编辑

据说是Flord算法

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 896 解决: 184[提交]... 阅读全文

posted @ 2018-07-31 19:16 大眼侠阅读(213) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：侵删。。。文章转载自https://www.cnblogs.com/handsomecui/p/4755455.html 算法总结一欧拉函数（Euler’s totient function）... 阅读全文

posted @ 2018-07-30 15:09 大眼侠阅读(512) 评论(0) 推荐(0) 编辑

线性筛选素数

摘要：侵删。。。转自https://www.cnblogs.com/grubbyskyer/p/3852421.html题目：给出一个正整数n，打印出所有从1~n的素数(即质数); 关键是要找出一个判断一个正整数n是否为素数的方法… 傻瓜解法–n,n/2 1 #inclu... 阅读全文

posted @ 2018-07-30 15:06 大眼侠阅读(286) 评论(0) 推荐(0) 编辑

摘要：转自博主 https://blog.csdn.net/qq_24451605/article/details/47045279 在看这篇博客之前推荐看一看我对于欧拉函数的递推公式的证明，方便理解。点击打开链接————————————-欧拉定... 阅读全文

posted @ 2018-07-30 12:22 大眼侠阅读(321) 评论(0) 推荐(0) 编辑

P1036 选数题解

摘要：题目链接https://www.luogu.org/problemnew/show/P1036题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn ，以及 111 个整数 kkk ( k#includeusing na... 阅读全文

posted @ 2018-07-29 15:25 大眼侠阅读(261) 评论(0) 推荐(0) 编辑

快速幂取模算法详解

摘要：转载https://blog.csdn.net/ltyqljhwcm/article/details/53043646article> 1.大数模幂运算的缺陷：快速幂... 阅读全文

posted @ 2018-07-25 14:19 大眼侠阅读(1513) 评论(0) 推荐(0) 编辑

同余定理及其应用

摘要：转载https://blog.csdn.net/QQ1353217816/article/details/79706975 同余定理：两个整数... 阅读全文

posted @ 2018-07-25 11:01 大眼侠阅读(992) 评论(0) 推荐(0) 编辑

左神基础班第一课

摘要：之前一直在犹豫ACM，要不要走下去，一些课程也没有成体系，东一榔头，西一棒槌。加油吧，学到的技术就是自己的。左神首先讲了时间复杂度的概念，很通俗易懂，简单来说，就是看变化的趋势幅度，突出主要因素，忽略次要因素。接下来，便是冒泡排序，代码如下。package basic... 阅读全文

posted @ 2018-07-21 16:54 大眼侠阅读(962) 评论(0) 推荐(0) 编辑

大眼侠