摘要: 实验三:素性测试 [成员分工] A:全面组织协调小组成员工作,负责撰写实验报告。 B:负责测试案例的NTL库实现。 C:负责测试案例的Sage实现。 D:负责有关资料文献查询。 摘要 在现代密码体系中,大素数的判定和寻找起着很关键的作用。因此素性测试也是一个很重要的话题,本文通过介绍三种基本的素数判 阅读全文
posted @ 2022-11-09 23:44 Rlif 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 不喜欢读书的第一天 print("Hello,world") print('Hello,world') print("""一 行 诗 歌 """) var = input().split() print(int(var[0]) + int(var[1])) s = "朋友" print("你好",s 阅读全文
posted @ 2022-09-15 20:44 Rlif 阅读(16) 评论(1) 推荐(0) 编辑
摘要: 中国知网:https://www.cnki.net/ 洛谷OJ:https://www.luogu.com.cn/ 阅读全文
posted @ 2022-05-27 19:14 Rlif 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Bzoj 1260: [CQOI2007]涂色paint (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1260 囤了不少题,有人问为什么不更博客了, 算了,更一发吧(这算不算失踪人口回归??) $f[i][j]$表示$i~ 阅读全文
posted @ 2018-10-22 10:52 Rlif 阅读(134) 评论(2) 推荐(0) 编辑
摘要: bzoj 1081 [Ahoi2009] chess 中国象棋 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1801 状态比较难设,的确没想到. 不关心第几列出现是否出现了棋子的个数.而是看看上一行第几列出现了1或2个棋子 利用组合巧妙 阅读全文
posted @ 2018-10-21 21:51 Rlif 阅读(150) 评论(0) 推荐(0) 编辑
摘要: NOIP2018 全国热身赛 第二场 (不开放) 题目链接:http://noi.ac/contest/26/problem/60 一道蛮有趣的题目. 然后比赛傻逼了. 即将做出来的时候去做别的题了. 100分没了 可以想到的是. 2操作时,是将每个球的位置 $ 1$ ,然后把最左边的球放到 $P 阅读全文
posted @ 2018-10-21 15:17 Rlif 阅读(141) 评论(1) 推荐(0) 编辑
摘要: 分情况讨论的神题... max不等于min + 1 或者不等于min,这种情况显然不存在. 如果都等于一个数 有两种情况: 互相独立,那么a[i]肯定==n 1 有相同的,那么a[i]一定不是独立的. 那么就会有a[i]即为出现颜色的总个数. 因为又不是独立的.所以每种颜色至少出现两次. 所以满足$ 阅读全文
posted @ 2018-10-19 21:15 Rlif 阅读(189) 评论(1) 推荐(0) 编辑
摘要: [TOC] 模拟赛2 调侃一下这次模拟赛爆炸。。。 T1 链接:https://www.luogu.org/problemnew/show/U45562 模拟题. T2 神奇的题目,首先看到L满足单调性,二分. 然后剩下的就是如何处理红光和绿光如何使用了. 刚开始思路偏了,感觉是贪心,但是贪心的话, 阅读全文
posted @ 2018-10-17 16:43 Rlif 阅读(165) 评论(3) 推荐(0) 编辑
摘要: CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s 阅读全文
posted @ 2018-10-16 21:05 Rlif 阅读(286) 评论(2) 推荐(0) 编辑
摘要: [TOC] 模拟赛1 好久没写博客了。。。。看着博客粉丝的增多,我还是很欣慰的。(虽然几乎都是本校学长学姐同门) 把题目全部放到洛谷上了,想做一下的同学可以去下面的链接提交. T1 题目链接:https://www.luogu.org/problemnew/show/U45350 无语了,感觉题解都 阅读全文
posted @ 2018-10-16 16:40 Rlif 阅读(193) 评论(1) 推荐(3) 编辑