dianshuye5693-CSDN博客

转载一些gcd计数问题

数论什么的全都忘光了吧QAQ 做了几道简单的题练习一下。bzoj1101: [POI2007]Zap求有多少对数满足gcd(x,y)=d, 1<=x<=a, 1<=y<=b首先那个d肯定是要除下去的，变成 gcd(x,y) = 1, 1<=x<=a, 1<=y<=b这样一个问题。这样就变成了最经典的莫比乌斯反演，设f(...

2016-01-15 08:35:00 710

转载虚树

虽然这个名字听起来非常玄妙但是实际上是一种非常朴素的思想啊。。。有的时候会遇到一类问题: 有一棵树，每次选出来mi个点，询问关于这mi个点的一些信息。保证Σmi 不是很大。这时候一些笨重的方法诸如树剖，LCT就会不太好用。一些时候可以使用点分治，在传统点分治的基础上如果可以做到一棵子树中没有询问点就不去管它了，那么最终访问的点是 mlogm 级别的。虚树是一种更...

2016-01-04 10:29:00 83

转载线性代数的学习

高斯消元HDU 3949 XOR给定一个集合，求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同，这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i位都消掉，也要把它前面所有向量的第i为都消掉，也就是在最后消出来的集...

2015-12-28 20:36:00 103

转载 fft练习

数学相关一直都好弱啊>_<窝这个月要补一补数学啦，先从基础的fft补起吧！现在做了道。窝的fft 模板 (bzoj 2179) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath...

2015-12-09 17:16:00 118

转载 cf 红名计划！

我要成为红名爷！这是现在好弱好弱的窝 >_<****************UPD ON 2015/12/10 0:20啊啊啊啊啊啊啊啊啊啊啊啊把时间记错了啊QAQ我也不知道为什么一直以为这场比赛的时间是标准时间0:35，，，，然后0:10才起床，然后开电脑发现比赛已！经！开！始！了！原来应该是0:05的QAQQAQQA...

2015-12-01 09:34:00 435

转载 bzoj 2563: 阿狸和桃子的游戏

开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ不想再写一遍了。。。总之是简单贪心。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include...

2015-11-25 21:13:00 101

转载 bzoj 3821: 玄学

题目大意有一个长度为 n 数列，有若干个事件，事件分为操作和询问两种，一次操作是把数列[l...r] 区间中的每个元素x变成 ax + b mod p。一次询问是询问执行了第l 次到第r次操作后第 k 个元素的值。解题思路标解是树套树，且平衡树一层需要写可持久化AVL来卡常。松爷在考场上给出了一种编程复杂度更低的算法。单独维护a,b两个系数，我们发现...

2015-11-25 20:28:00 135

转载 bzoj 刷水

bzoj 3856: Monster虽然是sb题，，但是要注意h可能<=a，，，开始忘记判了WA得很开心。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <a...

2015-11-20 15:13:00 115

转载计算几何练习

以前基本没有做过计算几何，为了练习，现在做了几道。3630: [JLOI2014]镜面通道题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道首先我们大概可以感知到只要通道的两端是联通的就一定可以有一种可行方案（想了想并不会证，，似乎有一个什么定理？）然后不就是一个简单最小...

2015-11-10 21:28:00 131

转载立flag

lixintong这半年来一直浪啊浪啊都不认真做题！！！！！！简直是太堕落啦！！lixintong非常讨厌这样的lixintong ！！！鉴于lixintong NOIP 完全爆炸啦！ lixintong认识到了自己的错误，痛定思痛， lixintong决定要认真多做题辣！！！！！为了提高自己的cf水平， lixintong决定每天都做一场cf ！！嗯！转载于:htt...

2015-11-09 21:17:00 73

转载 bzoj刷水

因为最近的生活太颓废总是不做题而被老师D了一番，所以今天晚上到bzoj上去刷了几道水题。。。。。bzoj 4320: ShangHai2006 Homework题目大意维护一个支持两个操作的集合：1）插入一个数x2）询问集合中所有数中 mod x 最小是多少解题思路似乎log家族没有什么好的办法解决这道题？考虑 sqrt() 的方法。当询问 x <= sqrt(m) ...

2015-11-03 20:43:00 162

转载我要开始写博客辣！

因为自己的记忆力捉鸡，学过的东西写过的代码总是转眼就忘记了简直不能忍！所以窝决定把做过的题都写下来好了！ ^_^窝近几个月以来实在是太颓废了什么事情都没有干，码力和智商一起弱成狗辣！！呜呜呜~~~~(>_<)~~~~我要改过自新辣！转载于:https://www.cnblogs.com/lixintong911/p/4932059.html...

2015-11-03 07:40:00 87

dianshuye5693的博客