随笔分类 -  生活-OI

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 35 下一页
【cf492】E. Vanya and Field（拓展欧几里得）
摘要：http://codeforces.com/contest/492/problem/E一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程$$a \times dx \equiv x(mod n)$$然后注意开long long#include ... 阅读全文
posted @ 2014-12-02 05:52 iwtwiioi 阅读(470) 评论(0) 推荐(0)
【cf492】D. Vanya and Computer Game（二分）
摘要：http://codeforces.com/contest/492/problem/D有时候感觉人sb还是sb，为什么题目都看不清楚？x per second, y per second...于是我们二分second即可。而且对每个monster都有伤害。。。。#include #include #... 阅读全文
posted @ 2014-12-02 05:29 iwtwiioi 阅读(598) 评论(1) 推荐(0)
【BZOJ】1176: [Balkan2007]Mokia（cdq分治）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy... 阅读全文
posted @ 2014-12-01 18:20 iwtwiioi 阅读(705) 评论(0) 推荐(0)
【BZOJ】2005: [Noi2010]能量采集（欧拉函数+分块）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-... 阅读全文
posted @ 2014-11-30 13:30 iwtwiioi 阅读(428) 评论(0) 推荐(0)
【BZOJ】2190: [SDOI2008]仪仗队（欧拉函数）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选... 阅读全文
posted @ 2014-11-29 23:45 iwtwiioi 阅读(386) 评论(1) 推荐(0)
【BZOJ】2820: YY的GCD（莫比乌斯）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 此题非常神！ 下文中均默认n<m 首先根据bzoj1101的推理，我们易得对于一个数d使得数对(x,y)=k的个数为： $$\sum_{1<=d<=n'} \mu (d) \times \lfl 阅读全文
posted @ 2014-11-29 22:09 iwtwiioi 阅读(1302) 评论(2) 推荐(0)
【转】对排序算法的深入探究
摘要：OI中有很多排序算法，冒泡排序，插入排序，快速排序，基数排序，以及神一般的bogo排序等等等等。在这门不断追求速度的学科里，最快的排序方法是什么一直是信息学皇冠上的明珠。基数排序是线性的，但是却有非常大的局限性，仅仅基于比较的排序复杂度的下限是多少呢？有一天，一个人出来妖言惑众：“基于比较的排序复杂... 阅读全文
posted @ 2014-11-29 16:25 iwtwiioi 阅读(254) 评论(0) 推荐(0)
【BZOJ】2301: [HAOI2011]Problem b（莫比乌斯+分块）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2301和这题不是差不多的嘛～～【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）唯一不同的地方是这题有下界。。下界除以k的时候取上界，然后分块的时候因为有4个数，所以要分成4块来搞。。然... 阅读全文
posted @ 2014-11-29 00:30 iwtwiioi 阅读(417) 评论(0) 推荐(0)
【BZOJ】2440: [中山市选2011]完全平方数（莫比乌斯+容斥原理+二分）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2440我觉得网上很多题解都没说清楚。。。（还是我太弱了？首先我们可以将问题转换为判定性问题，即给出一个数$x$，有多少个小于$x$等于的数是不能分解的，即不是完全平方数（不包括1）。而每个数都可以写成质... 阅读全文
posted @ 2014-11-28 22:41 iwtwiioi 阅读(546) 评论(0) 推荐(0)
【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1101无限膜拜数论和分块orz首先莫比乌斯函数的一些性质可以看《初等数论》或《具体数学》或贾志鹏的《线性筛法和积性函数》我写一些笔记啥的吧。。首先莫比乌斯函数的定义及一些性质（免去证明）：$$\mu (... 阅读全文
posted @ 2014-11-28 14:20 iwtwiioi 阅读(1049) 评论(3) 推荐(0)
【BZOJ】3527: [Zjoi2014]力（fft+卷积）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527好好的一道模板题，我自己被自己坑了好久。。首先题目看错。。。。。。。什么玩意。。。。。。。首先题目要求：$$F_j=\sum_{ij} \frac{q_i q_j}{(i-j)^2}$$然后设$$... 阅读全文
posted @ 2014-11-27 14:13 iwtwiioi 阅读(2978) 评论(0) 推荐(2)
【BZOJ】2179: FFT快速傅立叶（fft）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2179fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-11-27 06:14 iwtwiioi 阅读(672) 评论(0) 推荐(0)
快速傅里叶变换（FFT）
摘要：埋了一天的算导就当我看懂了？。。。目前仅限于学到FFT计算多项式系数向量的卷积，什么频域什么东西的那些我都不懂。。。。我就大概讲一下？首先我们对多项式的系数表达一般是这样的：$$\sum_{i=0}^{n-1} a_i x^i$$那么这个多项式的次数界为n，最高次数为n-1。然后多项式的加减法很简单... 阅读全文
posted @ 2014-11-26 18:10 iwtwiioi 阅读(2316) 评论(0) 推荐(0)
【BZOJ】1005: [HNOI2008]明明的烦恼（prufer编码+特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1005这里讲得挺清楚的：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html对于有n个节点的树：prufer数列和一棵树一一对应。prufer数列有n-... 阅读全文
posted @ 2014-11-25 13:43 iwtwiioi 阅读(326) 评论(0) 推荐(0)
【BZOJ】1030: [JSOI2007]文本生成器（递推+ac自动机）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030其实做了1009也不会感到很难了，无非将kmp变成了ac自动机。设f[i,j]表示前i个串当前匹配到j的节点的方案数。。然后自己想。sb错1：ac自动机的节点开小了（自己想错了。。以为最多节点就是... 阅读全文
posted @ 2014-11-24 14:04 iwtwiioi 阅读(426) 评论(0) 推荐(0)
cf490 C. Hacking Cypher（无语）
摘要：http://codeforces.com/contest/490/problem/C表示我考场上犯逗。。这个拆成霍纳边乘边mod即可。。为毛我考场胡思乱想？#include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-11-24 06:25 iwtwiioi 阅读(337) 评论(0) 推荐(0)
高精度模板2（带符号压位加减乘除开方封包）
摘要：原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ... 阅读全文
posted @ 2014-11-22 22:42 iwtwiioi 阅读(788) 评论(0) 推荐(0)
【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(... 阅读全文
posted @ 2014-11-22 11:45 iwtwiioi 阅读(933) 评论(0) 推荐(0)
【BZOJ】1500: [NOI2005]维修数列（splay+变态题）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o... 阅读全文
posted @ 2014-11-22 00:43 iwtwiioi 阅读(793) 评论(0) 推荐(0)
【BZOJ】1064: [Noi2008]假面舞会（判环+gcd+特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3种情况：1、单链或者几条单链任意两条只相交于连续的一段的单链块。则最大的答案... 阅读全文
posted @ 2014-11-21 21:18 iwtwiioi 阅读(532) 评论(0) 推荐(0)

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 35 下一页