离散化
文章平均质量分 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 · 146 阅读 · 0 评论 -
Google Kickstart round G 2018(状压搜索)
A 输出满足条件的三元组的个数 特殊考虑0和1 WA2 细节写的太丑了 #include<iostream> #include<string.h> #include<algorithm> #define N 10005 using namespace std; long long a[N]; long long sum[200005]; int ma...原创 2019-02-11 19:12:17 · 502 阅读 · 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 · 185 阅读 · 0 评论