
离散化
文章平均质量分 65
oidoidooid
这个作者很懒,什么都没留下…
展开
-
CF 55D Beautiful numbers
天啊,期末考终于结束了,真的好久没有打代码了!今天日常感叹一句,fxy也太菜了吧!徐老师也太强了吧!题目大意就是,求一个[l,r]区间里所有能被【自己所含有的数字】整除的数字的个数。1.要用sum%(x*n)%x==sum%x来处理2.最小公倍数的处理(二进制存不下丫3.徐老师太强了#include<iostream>#include<algorithm>#includ...原创 2018-06-30 12:01:31 · 163 阅读 · 0 评论 -
Google Kickstart round G 2018(状压搜索)
A输出满足条件的三元组的个数特殊考虑0和1WA2细节写的太丑了#include<iostream>#include<string.h>#include<algorithm>#define N 10005using namespace std;long long a[N];long long sum[200005];int ma...原创 2019-02-11 19:12:17 · 522 阅读 · 0 评论 -
CF 365 div 2 (线段树应用/dp)
比赛网址D题意是对于一个序列,有一些询问,询问一个区间里出现了偶数次的数字的异或和。离线回答,应用线段树即可#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<vector>#include<se...原创 2019-02-26 20:53:36 · 201 阅读 · 0 评论