0.0 好题 - 随笔分类(第11页) - iwtwiioi

【wikioi】3160 最长公共子串（后缀自动机）

摘要：http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中的... 阅读全文

posted @ 2014-12-03 22:03 iwtwiioi 阅读(1198) 评论(0) 推荐(0)

【BZOJ】1079: [SCOI2008]着色方案（dp+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1079只能想到5^15的做法。。。。。。。。。。。。。。。。。。。。。。。。。。。果然我太弱。其实应该是没利用好题目的信息，ci#include #include #include #include #... 阅读全文

posted @ 2014-12-02 12:14 iwtwiioi 阅读(1092) 评论(0) 推荐(0)

【cf490】D. Chocolate（素数定理）

摘要：http://codeforces.com/contest/490/problem/D好神的一题，不会做。。其实就是将所有的质因子找出来，满足：最终的所有质因子的乘积相等但是我们只能操作质因子2和3，那么我们就要将任意一边质因子多的先约掉。且先执行3，因为操作是2/3嘛。。所以筛掉3后再筛2，然后判... 阅读全文

posted @ 2014-12-02 06:37 iwtwiioi 阅读(443) 评论(0) 推荐(0)

【cf489】D. Unbearable Controversy of Being（暴力）

摘要：http://codeforces.com/contest/489/problem/D很显然，我们只需要找对于每个点能到达的深度为3的点的路径的数量，那么对于一个深度为3的点，如果有a种方式到达，那么有方案数(a-1+1)*(a-1)/2可是我用dfs找路径就tle了QAQ于是orz别人的代码，，，... 阅读全文

posted @ 2014-12-02 06:01 iwtwiioi 阅读(571) 评论(0) 推荐(0)

【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)

【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】1492: [NOI2007]货币兑换Cash（cdq分治）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说... 阅读全文

posted @ 2014-12-01 00:34 iwtwiioi 阅读(631) 评论(2) 推荐(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)

【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】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】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)

【BZOJ】1052: [HAOI2007]覆盖问题（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1052首先膜拜题解orz，表示只能想到二分。。。贪心就是每一次找到一个最小的能包围所有点的矩阵，然后枚举四个角放正方形。不会证QAQ（填坑：似乎就因为正方形的边长是相等的有关？应该是的，假如只放一个正方... 阅读全文

posted @ 2014-11-21 18:22 iwtwiioi 阅读(526) 评论(0) 推荐(0)

【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1028表示不会贪心QAQ按顺序枚举，如果能形成刻子那么就形成刻子，否则形成顺子。orz证明？：因为按顺序枚举，所以当枚举到i，i一定要用完，所以因为>3个顺子和>3个刻子等价，所以考虑#include ... 阅读全文

posted @ 2014-11-21 12:44 iwtwiioi 阅读(520) 评论(0) 推荐(0)

【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压！orz这种题可以取模设状态orzf[i,j]表示状态为i，mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[... 阅读全文

posted @ 2014-11-20 14:18 iwtwiioi 阅读(525) 评论(0) 推荐(0)

【BZOJ】1025: [SCOI2009]游戏（置换群+dp+特殊的技巧+lcm）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1025首先根据置换群可得$$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$$根据lcm的定义，分解质因数拆掉$A_i=p_1^{x_1} \time... 阅读全文

posted @ 2014-11-17 21:02 iwtwiioi 阅读(766) 评论(0) 推荐(0)

【BZOJ】1037: [ZJOI2008]生日聚会Party（递推+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1037看来自己越来越弱了。。。这些计数题设计的状态都很巧妙，，自己智商太低QAQ和矩阵dp做的那题差不多，都是枚举当前点的情况然后开了一些维来维护从当前点向前延伸的一些状态。设d[i,j,x,y]表示前... 阅读全文

posted @ 2014-11-17 14:00 iwtwiioi 阅读(598) 评论(0) 推荐(0)

【BZOJ】1024: [SCOI2009]生日快乐（dfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1024果然现在弱到连搜索都不会了么。。。。。一直想二分。。。但是无论如何也推不出怎么划分。。。QAQ然后暴力搜索每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ#include #incl... 阅读全文

posted @ 2014-11-17 13:01 iwtwiioi 阅读(350) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 好题

公告