nnn

牛客小白月赛18 Forsaken喜欢数论

感情迁移 提交于 2020-11-21 05:06:36
牛客小白月赛18 Forsaken喜欢数论 题目传送门直接点标题 ​ Forsaken有一个有趣的数论函数。对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子,那么就返回0。 ​ 现在给定任意一个nnn,Forsaken想知道$∑i=1nf(i)\sum_{i = 1}^{n}{f(i)}∑i=1nf(i)$的值。 ​ 输入描述: 一个整数nnn。 输出描述: 一个整数代表上面的求和式的值。 示例1 输入 复制 4 输出 复制 7 备注: 1≤n≤3e71 \leq n \leq 3e71≤n≤3e7 题解: 线筛的一道题。 线筛是能记录最小质因子的。但是由于这道题的数据范围特别毒瘤... $3\times 10^7$,是开不下这么大的数组的。 所以我们就只能在筛选过程中直接累加ans,能够保证答案正确。 差不多就是这样? 代码: #include<cstdio> #include<cmath> #define int long long using namespace std; const int maxn=3*1e7+10; int n,cnt,ans; bool v[maxn]; int prime[maxn]; void euler(int n) { cnt=0; for(int i=2;i<=n;i++) { if(!v[i]

shell echo用法分析

天涯浪子 提交于 2020-10-06 06:04:02
时间:2017.12.21 作者:李强 参考:man,info,magedu讲义,万能的internet 实验环境:VMware® Workstation 12 Pro ,Centos 6.9,Centos 7.4,SecureCRT Version 8.1.4 声明:以下英文纯属个人翻译,英文B级,欢迎纠正,以下内容纯属个人理解,并没有对错,只是参考,盗版不纠,才能有限,希望不误人子弟为好。 echo echo [OPTION]... [STRING]... 选项: -n:不换行(与 -e \c 相同效果) -e:使用转义字符解释,引号里的转义字符,如果不加引号,它不去解释\ e.g. [lq@centos7 /app/script]$ echo -e 'test\nhaha' test haha [lq@centos7 /app/script]$ echo -e test\nhaha testnhaha [lq@centos7 /app/script]$ echo -e "test\nhaha" test haha -E:默认如此:明确禁止转义字符的解释,不允许反斜线去转义任何字符,反斜线后面是单纯的字符而已,不显示反斜线。 e.g. [lq@centos7 /app/script]$ echo -E test\nhaha testnhaha [lq@centos7 /app

Redis错误配置详解

无人久伴 提交于 2020-08-18 23:22:22
Redis提供了许多提高和维护高效内存数据库使用的工具。在无需额外配置应用层的前提下,Redis独特的数据类型、指令和命令调优就可以满足应用的需求,但是错误的配置,更确切的说那些机外设备可能导致操作麻烦和性能问题。虽然导致了一些令人头疼的问题,但是解决方案是存在的,而且解决方案可能比我们预期的简单。 本系列文章介绍了使用Redis时遇到的一些令人头疼的问题,以及该解决这些问题。这些内容基于我们在运行上千个Redis数据库实例时的真实经历。 复制缓冲区限制 复制缓冲区主从服务器同步数据时保存数据的内存区域。在一个完整的主从同步中,初始化阶段同步时,主服务器在复制缓冲区中保存数据的变化。初始化阶段完成后,缓冲的内容发送到从服务器。这个过程可能会遇到缓冲区的容量限制,达到最大容量时复制会重新开始。为了避免这种情况,缓冲区需要依据复制过程中变化的类型和数量进行初始化配置。例如,一个小缓冲区可以存储少量的变化数据,但当变化比较多、比较大时,我们需要大缓冲区。一个更复杂的解决方案会更详细的设置缓冲区,避免冗长、大的复杂过程耗尽缓冲区(如果缓冲区太小)。最终,这个解决方案需要微调特定的数据库。 当256MB的硬限制到达时,或者软限制到达且持续60秒时,默认的复制链路会断裂(导致同步从头开始)。许多情况下,特别是写负载高和从服务器带宽不足的情况下,负载过程都无法结束。这可能导致无限循环

Java8 LocalDate 取缔Date,哎呀是真香啊!

只愿长相守 提交于 2020-08-14 08:56:32
简介 伴随lambda表达式、streams 以及一系列小优化,Java 8推出了全新的日期时间API。 Java处理日期、日历和时间的不足之处:将java.util.Date 设定为可变类型,以及 SimpleDateFormat 的非线程安全使其应用非常受限。然后就在 java8 上面增加新的特性。 全新API的众多好处之一就是,明确了日期时间概念,例如:瞬时(instant)、 长短(duration)、日期、时间、时区和周期。 同时继承了Joda 库按人类语言和计算机各自解析的时间处理方式。不同于老版本,新API基于ISO标准日历系统,java.time包下的所有类都是不可变类型而且线程安全。 关键类 Instant:瞬时实例。 LocalDate:本地日期,不包含具体时间 例如:2014-01-14 可以用来记录生日、纪念日、加盟日等。 LocalTime:本地时间,不包含日期。 LocalDateTime:组合了日期和时间,但不包含时差和时区信息。 ZonedDateTime:最完整的日期时间,包含时区和相对UTC或格林威治的时差。 新API还引入了 ZoneOffSet 和 ZoneId 类,使得解决时区问题更为简便。解析、格式化时间的 DateTimeFormatter 类也全部重新设计。 实战 在教程中我们将通过一些简单的实例来学习如何使用新API

mfs常见问题翻译(moosefs)

旧巷老猫 提交于 2020-08-13 19:50:48
英文原文参见: https://moosefs.com/documentation/faq.html#26 找翻译工具翻译的,个人感觉还比较准确,如有疏漏和错误的地方,各位可留言说明。 欢迎交流沟通:QQ 249016681 ------------------------------------------------------------------------------------- 经常问的问题 目录: 1、我们期望什么平均的写入/读取速度? 2、目标设置是否影响写入/读取速度? 3、是否支持并发读写操作? 4、使用多少CPU / RAM资源? 5、是否可以在飞行中添加/删除chunkserver和磁盘? 6、如何标记要删除的磁盘? 7、我对集群文件系统的经验是元数据操作相当慢。你是如何解决这个问题的? 8、目录大小的值在MooseFS上有什么意义?它与标准Linux ls -l输出不同。为什么? 9、当我在文件系统上执行df -h时,结果与预期的相符,考虑到书面文件的实际大小。 10、我可以在MooseFS上保留源代码吗?为什么小文件占用的空间比预期的多? 11、Chunkservers和Metadata Server是否自行进行校验和? 12、主服务器需要什么资源? 13、当我删除文件或目录时,MooseFS大小不会改变。为什么? 14

P3419 [POI2005]SAM-Toy Cars[贪心好题]

百般思念 提交于 2020-08-09 17:51:40
题目描述 Johnny is a little boy - he is only three years old and enjoys playing with toy cars very much. Johnny has nnn different cars. They are kept on a shelf so high, that Johnny cannot reach it by himself. As there is little space in his room, at no moment may there be more than kkk toy cars on the floor. Johnny plays with one of the cars on the floor. Johnny's mother remains in the room with her son all the time. When Johnny wants to play with another car that is on the floor, he reaches it by himself. But when the toy is on the shelf, his mummy has to hand it to him. When she gives Johnny

Linux简单命令的学习

南楼画角 提交于 2020-08-06 08:29:35
ls 查看当前目录下的文件和文件夹(不包括隐藏的文件和文件夹) ls -a 查看包括所有的文件和文件夹(包括隐藏的文件和文件夹) cd 打开某个目录 cd / 打开/目录 rz 上传命令 sz 下载命令 sz xxx 下载xxx文件 rm -rf xxx 彻底删除xxx rm - rf * 彻底删除所有文件 mkdir xxx 创建xxx文件夹 touch yyy 创建yyy文件 cd ../ 返回上一级目录 unzip mmm 解压mmm zip nnn.zip mmm 把mmm压缩为nnn.zip chmod 777 xxx 使得xxx文件拥有可读可写可执行的权限(chmod是权限设置的命令) vi nnn 打开nnn文件(如果没有该文件,则先创建) 按字母a进入编辑状态,Esc退出编辑状态 输入 :wq 保存退出 总结 “大清亡于闭关锁国,学习技术需要交流和资料”。 在这里我给大家准备了很多的学习资料免费获取,包括但不限于java进阶学习资料、技术干货、大厂面试题系列、技术动向、职业生涯等一切有关程序员的分享. java进阶方法笔记,学习资料,面试题,电子书籍免费领取,让你成为java大神 ,追到自己的女神,走向人生巅峰 来源: oschina 链接: https://my.oschina.net/u/4281394/blog/4307798

SELECT语句中的for update的用法(锁的运用)

北城以北 提交于 2020-07-28 12:26:02
-- 说明: FOR UPDATE是一个行级锁(对游标里所有的记录)该语句用来锁定特定的行(如果有where子句,就是满足where条件的那些行) --    其他会话可以选择这些行,但不能更改或删除这些行,直到该语句的事务被commit语句或rollback语句结束为止。 -- SELECT * FROM [TABLE_NAME] WHERE [COLUMN_NAME] = 'XXX' FOR UPDATE; -- UPDATE [TABLE_NAME] SET [COLUMN_NAME]='NNN' WHERE [COLUMN_NAME] = 'XXX'; -- 注: 接触此锁的方法很简单,只需要修改对应数据或进行回滚即可。 来源: oschina 链接: https://my.oschina.net/u/4258260/blog/4319716

[PAT] 1148 Werewolf

风流意气都作罢 提交于 2020-05-06 07:18:38
Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Player #2 is a werewolf."; player #2 said: "Player #3 is a human."; player #3 said: "Player #4 is a werewolf."; player #4 said: "Player #5 is a human."; and player #5 said: "Player #4 is a human.". Given that there were 2 werewolves among them, at least one but not all the werewolves were lying, and there were exactly 2 liars. Can you point out the werewolves? Now you are asked to solve a harder version of this problem: given that there

LOJ#10002. 「一本通 1.1 例 3」喷水装置

你说的曾经没有我的故事 提交于 2020-05-05 21:47:41
#10002. 「一本通 1.1 例 3」喷水装置 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: 1bentong 提交 提交记录 统计 讨论 1 测试数据 题目描述 长 LL L 米,宽 WW W 米的草坪里装有 nn n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2\frac{W}{2} ​ 2 ​ ​ W ​​ 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入格式 输入包含若干组测试数据。 第一行一个整数 TT T 表示数据组数; 每组数据的第一行是整数 nn n、 LL L 和 WW W; 接下来的 nn n 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。 输出格式 对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出 −1-1 − 1 。 样例 样例输入 3 8 20 2 5 3 4 1 1 2 7 2 10 2 13 3 16 2 19 4 3 10 1 3 5 9 3 6 1 3 10 1 5 3 1 1 9 1 样例输出 6 2 -1 数据范围与提示 对于 100%100\% 1 0