摘要: 数论什么的全都忘光了吧QAQ 做了几道简单的题练习一下。bzoj1101: [POI2007]Zap求有多少对数满足gcd(x,y)=d, 1 sqrt(n), n/d 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 5... 阅读全文
posted @ 2016-01-15 08:35 Lixtickle 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 虽然这个名字听起来非常玄妙但是实际上是一种非常朴素的思想啊。。。有的时候会遇到一类问题: 有一棵树, 每次选出来mi个点, 询问关于这mi个点的一些信息。 保证Σmi 不是很大。这时候一些笨重的方法诸如树剖,LCT就会不太好用。一些时候可以使用点分治, 在传统点分治的基础上如果可以做到一棵子树中没有... 阅读全文
posted @ 2016-01-04 10:29 Lixtickle 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 高斯消元HDU 3949 XOR给定一个集合, 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同, 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i... 阅读全文
posted @ 2015-12-28 20:36 Lixtickle 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 数学相关一直都好弱啊>_ 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 200005 7 #define PI M_PI 8 using namespace std; 9 struct CP{10 double ... 阅读全文
posted @ 2015-12-09 17:16 Lixtickle 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 我要成为红名爷!这是现在好弱好弱的窝 >_<****************UPD ON 2015/12/10 0:20啊啊啊啊啊啊啊啊啊啊啊啊把时间记错了啊QAQ我也不知道为什么一直以为这场比赛的时间是标准时间0:35,,,,然后0:10才起床,然后开电脑发现比赛已!经!开!始!了!原来应该是0:... 阅读全文
posted @ 2015-12-01 09:34 Lixtickle 阅读(669) 评论(1) 推荐(0) 编辑
摘要: 开始写了一些东西但是后来浏览器挂了就没有存下来简直!!!!!!!!!!!!!QAQ不想再写一遍了。。。总之是简单贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 10005 7 using n... 阅读全文
posted @ 2015-11-25 21:13 Lixtickle 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目大意有一个长度为 n 数列,有若干个事件,事件分为操作和询问两种,一次操作是把数列[l...r] 区间中的每个元素x变成 ax + b mod p。一次询问是询问 执行了 第l 次到第r次操作后第 k 个元素的值。解题思路标解是树套树,且平衡树一层需要写可持久化AVL来卡常。松爷在考场上给出了一... 阅读全文
posted @ 2015-11-25 20:28 Lixtickle 阅读(392) 评论(0) 推荐(0) 编辑
摘要: bzoj 3856: Monster虽然是sb题,,但是要注意h可能 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 long long h, a, b, k; 8 int main(){ 9 ... 阅读全文
posted @ 2015-11-20 15:13 Lixtickle 阅读(201) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-11-18 18:38 Lixtickle 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 以前基本没有做过计算几何, 为了练习, 现在做了几道。3630: [JLOI2014]镜面通道题目大意:给定一个二维的通道,通道内有一些正方形和圆形的零件(允许重叠),求最少删掉多少零件可以使光线通过反射通过这个通道首先我们大概可以感知到只要通道的两端是联通的就一定可以有一种可行方案 (想了想并不会... 阅读全文
posted @ 2015-11-10 21:28 Lixtickle 阅读(214) 评论(0) 推荐(0) 编辑