2018 年 12月随笔档案 - Exception2017

摘要：原题：http://www.caioj.cn/problem.php?id=1245题解：我们可以分块处理。两边的块暴力，中间的块可以先预处理排序，再用lower_bound求出个数。#include#include#include#include#include#d... 阅读全文

posted @ 2018-12-23 22:40 Exception2017 阅读(120) 评论(0) 推荐(0)

摘要：原题：http://www.caioj.cn/problem.php?id=1244题解：对于区间的所有元素加c并要求单点的值。显然可以用线段树来求，但本篇要用新的方法来求。令：m为每一个块的大小，且m为根号n向下取整。每个块大小为m,共有n/m个块由于每次不完整的块... 阅读全文

posted @ 2018-12-23 22:36 Exception2017 阅读(215) 评论(0) 推荐(0)

摘要：原题：http://codeforces.com/contest/338/problem/D题解：基本题意：是否存在。可以设：整理得：这样就可以用合并方程的方法求出x和lcm，而行数i就为lcm。检验答案是否正确就可以了。注意：这道题数较大要用到快速乘。#includ... 阅读全文

posted @ 2018-12-23 21:15 Exception2017 阅读(231) 评论(0) 推荐(0)

poj2480 数论

摘要：原题：poj.org/problem?id=2480题目：求。可以枚举gcd即：变形一下：，这样就转化为：个gcd为g的数答案为:#include#include#include#ifdef WIN32#define LLD "%I64d"#else#define L... 阅读全文

posted @ 2018-12-15 20:33 Exception2017 阅读(235) 评论(0) 推荐(0)

HDU 3501 数论

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=3501题解:求比n小且不互质的数的和。可以先求互质数的和即：证明如下:有：即质数总是成对存在的且相加为n共有个，所以和为。答案为：#include#include#define... 阅读全文

posted @ 2018-12-15 20:11 Exception2017 阅读(128) 评论(0) 推荐(0)

HDU2588 数论欧拉函数

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=2588题解：求1=M.的个数。题目中的n很大我么可以考虑枚举gcd。显然对于每个gcd都应为N的因数。即且变形下的：对于gcd为g的a的个数显然是 #include#inclu... 阅读全文

posted @ 2018-12-15 20:02 Exception2017 阅读(123) 评论(0) 推荐(0)

HDU 5238 线段树+数论

摘要：原题：http://acm.hdu.edu.cn/showproblem.php?pid=5238、题解:给你长度为n的操作序列，和m组操作求每组操作的模29393的值。这道题直接显然是没有前途的，观察29393，有29393=7*13*17*19，显然可以分别处理这... 阅读全文

posted @ 2018-12-14 23:46 Exception2017 阅读(192) 评论(0) 推荐(0)

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1477题解：由题得：变形后：令：A=(m-n+L)%L,B=L求扩展欧几里得就行了答案就是x的最小整数解。#include#include#include#def... 阅读全文

posted @ 2018-12-01 20:53 Exception2017 阅读(122) 评论(0) 推荐(0)

摘要：题目：https://www.luogu.org/problemnew/show/P2421题意：n个人 Ci表示每个人的位置， Pi表示每个人的走的长度 Li表示生命值。不妨我们可以枚举总共有q个洞穴显然有: 整理得:这显然是一个扩展欧几里得可以将系数全部调正若x... 阅读全文

posted @ 2018-12-01 20:29 Exception2017 阅读(99) 评论(0) 推荐(0)

Exception2017