2018 年 12月 23 日随笔档案 - Exception2017

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

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

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

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

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

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

Exception2017