摘要：
http://172.20.6.3/Problem_Show.asp?id=1452很简单的二分，最开始以为是优先队列，想了想发现优先队列是有情况不能达到最优的，所以二分+贪心处理，在贪心check的时候想得有点复杂（或者说有漏洞），调了几次才过。写代码的时候果然不能硬莽，不思考乱莽只能随机30,7 阅读全文
posted @ 2017-11-05 19:12
鲸头鹳
阅读(136)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1502这种题用了快一天才写出来也是真的辣鸡。主要思路就是计算一下被挡住的弧度然后对弧度进行贪心。最开始比较困扰的是求弧度值及其起始位置的部分，弧度值很好求，位置有点恶心，我的起始位置设置的是圆的十二点方向顺时针到起始位置的 阅读全文
posted @ 2017-11-05 19:10
鲸头鹳
阅读(184)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1518最开始只想到了n^2的写法，肯定要超时的，所以要对求gcd的过程进行优化。首先是前缀和容斥，很好理解。第二个优化大致如下：u为莫比乌斯函数，t为gcd(x,y)为i的倍数的数的个数；满足gcd(x,y)=1的数字对的 阅读全文
posted @ 2017-11-05 19:07
鲸头鹳
阅读(129)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?ID=1544&a=ProbNF 看了题解才意识到原题有错排的性质（开始根本不知道错排是什么）。 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题的解答就是10个元素的错排数。 错排定义：考虑一 阅读全文
posted @ 2017-11-05 19:05
鲸头鹳
阅读(222)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1542 dp+矩阵乘法思路hin好想，对于我这种题目稍微学术就几乎什么也不会的人来说唯一的难点在于读题，因为一心想着划水题目没有看清楚，样例wa了一会最后仔细读题发现自己g的操作看错了，非常智障了 代码 1 #includ 阅读全文
posted @ 2017-11-05 19:02
鲸头鹳
阅读(179)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1539 在学校的OJ又写了一次，RE了好多次，原来haoi的时候这道题需要开栈+快读，裸数据结构30分，加上快读50分。oi考试的时候原来不能汇编开栈，只能写手工栈orz（递归变循环那种），学长说当时省选最高分50，本来以 阅读全文
posted @ 2017-11-05 19:00
鲸头鹳
阅读(178)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1537 用的方法叫作浮水法，实质是递归自下而上判断一个区间有没有覆盖，O(n^2)感觉也没有很实用。 前几年的haoi怎么这么水啊。。。 代码 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2017-11-05 18:52
鲸头鹳
阅读(141)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1536 确实不难，找规律的题，开始想复杂了，分了好多情况。开始为省几个变量加了一大堆max，min，abs代码一下子复杂太多，出力不讨好。也算引以为戒，脑子越学越死了 代码 1 #include<iostream> 2 # 阅读全文
posted @ 2017-11-05 18:47
鲸头鹳
阅读(199)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1535 整体来说是道水题，但是穿过点的判定把我坑得wa了两次,考场上这可是40分的水分啊啊啊。 开始的错误想法：排序后向上扫一遍，通过边就转换加或不加这一段的状态，通过点就不转换。错误想法没有考虑到折点而非转点的情况。正确 阅读全文
posted @ 2017-11-05 18:44
鲸头鹳
阅读(290)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1527 日常线段树的pushdown写挂，果然每次写都想得不全面，以后要注意啊……求期望部分也不熟练，和平均数搞混也是orz，我已经是个期望都求不出来的废人了。这道题显然（大概）每个段的贡献是val[i]*(y-i+1)* 阅读全文
posted @ 2017-11-05 18:39
鲸头鹳
阅读(162)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1524 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2（质因子-1变成2的倍数），所以统计总共能生成的2的个数即可。 生成的2的个数可以线性筛求出，x为质 阅读全文
posted @ 2017-11-05 18:32
鲸头鹳
阅读(220)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1349 调了两个小时发现数组开小了[doge]。题意：给出几个点，有的点的权值确定，连接两点的边的权值为两点值的异或和，求所有边权值的和最小的点权值的方案（若有多种方案，输出点的权值和最小的方案）。 不严谨的方案证明（严谨 阅读全文
posted @ 2017-11-05 18:30
鲸头鹳
阅读(268)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1369 trie树如果不优化就这么往里面放这么多单词肯定超空间+超时，所以需要去掉无用的字符串（不属于原字符串的），但是一个一个判断时间又很长； 所以解决方案就是用一个多维vis数组胡搞判定一下，非常魔性。。。 代码 1 阅读全文
posted @ 2017-11-05 18:27
鲸头鹳
阅读(194)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1376 题意：找给出的数中含有相同数字的数对的对数。 mmp数论题竟然卡快读，莫名拉低通过率什么的太过分了。 刚开始想到了怎么容斥但是没法实现，看了标程发现需要状压，我还是太菜了。 代码 1 #include<iostre 阅读全文
posted @ 2017-11-05 18:21
鲸头鹳
阅读(175)
评论(0)
推荐(1)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1378日常懒得看题目怪不得语文差，要好好读题目了，欧拉函数大概是数论里最友好的了，不用解方程不用转换过来转换过去只需要简单乘在一起就可以了。比较有趣的是求和的部分，因为类似于等比数列的性质，求全部的因数独立值的和竟然只需要 阅读全文
posted @ 2017-11-05 18:20
鲸头鹳
阅读(232)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1375 网上搜推理图。 有一段没有写莫比乌斯反演都快忘了。。数学能力--，定理完全不会推，但是这道题整体来说应该是比较好写的（虽然我没写出来） 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2017-11-05 18:15
鲸头鹳
阅读(171)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1372 想法其实很好想，但是我扩展欧几里得还是用得不熟练，几乎是硬套模板，大概因为今天一个下午状态都不大好。扩展欧几里得算法计算的是 : ab互质时ax+by=1或ab不互质时ax+by=gcd(a,b)（废话）的一个整数 阅读全文
posted @ 2017-11-05 18:14
鲸头鹳
阅读(145)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1390 需要储存该行和上一行两个状态。通过观察规则可以发现条件允许的状态很少（相邻两个至少空两格），据此可以减少状态数量，从而极大压缩空间和时间。 需要储存该行和上一行两个状态。通过观察规则可以发现条件允许的状态很少（相邻 阅读全文
posted @ 2017-11-05 11:59
鲸头鹳
阅读(149)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1371 题意是两个青蛙朝同一个方向跳 http://www.cnblogs.com/jackge/archive/2013/04/22/3034925.html详细的题解，大概是网上能看到的最简单易懂的扩展欧几里得讲解了 阅读全文
posted @ 2017-11-05 11:59
鲸头鹳
阅读(184)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1360 好想好写 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 阅读全文
posted @ 2017-11-05 11:58
鲸头鹳
阅读(167)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1355 写的时候本来想离散化，“1000^2的数组放一两个到函数里而已嘛，指定承受得住”，然后没离散化，然后就爆栈了，第一次知道直接爆栈是不报错的，只会运行之后return value 3221225477，学习了orz。 阅读全文
posted @ 2017-11-05 11:57
鲸头鹳
阅读(163)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1383 找能到达某个状态的最小操作数，然后把所有状态扫一遍即可，要额外判定一下起始就有的状态（如果起始里没有0那么这些状态应该起始是2（异或同一个数）），写博客的时候才意识到我的这个代码是有问题的，最开始应该把所有的状态都 阅读全文
posted @ 2017-11-05 11:56
鲸头鹳
阅读(154)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1385 刚开始想的时候一直以为同一排不同的拉灯顺序对结果是有影响的，手推了好多遍才发现拉灯结果只和拉的灯有关，这也要打表，可以说非常智障了。 如果从上向下寻找拉的灯，那么每一排全暗主要相关的是下一排（通过下一排补齐）和初始 阅读全文
posted @ 2017-11-05 11:55
鲸头鹳
阅读(128)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1388 求拓扑排序方案数 状压dp，最开始以为是拓扑排序加数论或者搜索，没想到是状压dp，突然气死.jpg； 完全没有想到状态转移的方法，syq大佬太神了orz； 写的时候太沉迷与topsort对人顺序的分组类似于斯特林数 阅读全文
posted @ 2017-11-05 11:53
鲸头鹳
阅读(190)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1386 有一个W行H列的街道，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 数组f的不往后延伸指的是没有对后面产生影响的时候的状态，此时这一列的砖可横可竖但是横着的砖只是从上一列延伸来的而不会延伸到下 阅读全文
posted @ 2017-11-05 11:52
鲸头鹳
阅读(131)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1384 最开始以为是dfs然后超时了，然后调了半天调成dp，还不如再写一遍。。。 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #incl 阅读全文
posted @ 2017-11-05 11:51
鲸头鹳
阅读(243)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1382 水得过分了，本来以为要用lzx学长的写法写，抱着试试看的想法写了个特暴力的dp+dfs，过了，真是。。。 代码 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
posted @ 2017-11-05 11:51
鲸头鹳
阅读(127)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1379 易得n=a*b2/b1； 需要注意算出n之后要判断n的约数和是否等于a，这里需要用约数和定理递归，递归前求一下约数，避免数字太大浪费时间，这种数字即使是n的复杂度也承受不起吧括弧笑，相比之下sqrt(n)就好很多了 阅读全文
posted @ 2017-11-05 11:50
鲸头鹳
阅读(201)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2190 裸欧拉函数，先不计算对角线(a,a)的一列，然后算出1到n-1的所有欧拉函数相加*2，再加上对角线能看到的1个即可。 欧拉函数：φ(x)表示xy互质且y<x的y的个数. 筛法求解, φ(x)是积 阅读全文
posted @ 2017-11-05 11:49
鲸头鹳
阅读(188)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 阅读全文
posted @ 2017-11-05 11:48
鲸头鹳
阅读(159)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4034 算是对线段树的一个复习，树链剖分+区间增减单点增减区间查询。真的简单到不用lca，但是线段树又写错了一次。 果然手熟才真的能码出来题，一段时间不写线段树操作都快忘完了，区间是放到标记上单点是直接 阅读全文
posted @ 2017-11-05 11:46
鲸头鹳
阅读(141)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2157 在对树中数据进行改动的时候需要很多pushdown（具体操作见代码），不然会wa，大概原因和线段树区间修改需要很多pushup是一样的。 这个轻重链的方法特别好用，虽然第一次写树链剖分但是容易理 阅读全文
posted @ 2017-11-05 11:45
鲸头鹳
阅读(182)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1497 http://172.20.6.3/Problem_Show.asp?id=1344 思路：（最大权闭合图的思路相同） 将所有的用户群获利（正值）作为一个点连一条权值为获利值的边到st点，将所有 阅读全文
posted @ 2017-11-05 11:43
鲸头鹳
阅读(213)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1237 锻炼搜索的代码能力，不错的题。 开始对dfs到底向下传递什么搞不清楚，需要想一下，noip难度的题还有这种情况，果然还是太蒻。 代码 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2017-11-05 11:42
鲸头鹳
阅读(144)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1289 除了下标一坨一坨屎一样挺恶心其他都还挺容易的dp，这道题才发现scanf保留小数位是四舍五入的，惊了。 f[k][x1][y1][x2][y2] 嗯写的时候猜错结论了，本来以为是求下属分配方案中平方和与平均数平方* 阅读全文
posted @ 2017-11-05 11:41
鲸头鹳
阅读(162)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1005 dp好想，高精度练手题，有点不舒服的是前后取数位置的计算，代码量太少才会写题这么慢，noip之前虽然重点放在知识点补全上但是基础还是要打扎实。 代码 1 #include<cstdio> 2 #include<c 阅读全文
posted @ 2017-11-05 09:00
鲸头鹳
阅读(156)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3904 题意：给一些数，求在这些数中找出四个数互质的方案数。 莫比乌斯反演的式子有两种形式http://blog.csdn.net/outer_form/article/details/50588307 这里用的是第二种形式。 求出四个数的公约数 阅读全文
posted @ 2017-11-05 08:59
鲸头鹳
阅读(230)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2151 题意 ：t个队伍m道题，i队写对j题的概率为pij。冠军是解题数超过n的解题数最多的队伍之一，求满足有冠军且其他队伍解题数都大于等于1的概率。 f[i][j][w]表示i队到第j题总共解出w道题的概率. 为了避免重复计数; pa=所有队伍 阅读全文
posted @ 2017-11-05 08:58
鲸头鹳
阅读(171)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3853 有一点坑的地方是如果一个地方停在原地的概率为1，那么该地的期望为0，就相当于这个地方也是一个出口。。。 代码很短 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2017-11-05 08:57
鲸头鹳
阅读(112)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/148/D 题意：有一个袋子，其中有w个白老鼠，b个黑老鼠，公主和魔王打赌，两个人轮流摸出一只老鼠不放回（因为魔王动作很粗鲁，所以每次魔王抓出一只老鼠，剩下的老鼠中就有随机一只跳出，不计入后面的比赛），先抓出白色的为赢 阅读全文
posted @ 2017-11-05 08:56
鲸头鹳
阅读(150)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3071 题意：有2^n个队伍，给出每两个队伍之间的胜率，进行每轮淘汰数为队伍数/2的淘汰赛（每次比赛都是相邻两个队伍进行），问哪只队伍成为冠军概率最大。 很基础。 代码 1 #include<cstdio> 2 #include<cstring> 阅读全文
posted @ 2017-11-05 08:55
鲸头鹳
阅读(111)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：问从起点到终点需要步数的期望，1/6的概率走1、2、3、4、5、6步。有的点a有路可以直接到b，满足a<b。 期望dp，水题，总感觉以前做过类似的，可能因为期望dp基础题都是这个德行。 代码 1 #i 阅读全文
posted @ 2017-11-05 08:54
鲸头鹳
阅读(193)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/viewcode.php?rid=22225154 因为总共a-j有10种钥匙，所以可以把有没有钥匙的状态压到一个int数里，然后dfs。 昨天状态特别不好写超时了好几次，但是这个题很简单的，算是水题。 代码 1 #include<cstdio> 2 #i 阅读全文
posted @ 2017-11-05 08:53
鲸头鹳
阅读(139)
评论(0)
推荐(0)
摘要：
这两天先是测试考挂了（就算不挂估计也不会很乐观），然后码一道线段树疯狂tle+wa，又觉得这么浪费时间实在没有意义不如先学点儿别的，结果只写了数量和意义都不多的水题。 期望dp到现在还没有搞懂，只是朦朦胧胧地套朦朦胧胧中意识到的板子，总之状态就是各种不好…… 浮躁什么的的确很影响进度，也确实是太弱了 阅读全文
posted @ 2017-11-05 08:52
鲸头鹳
阅读(124)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5904:// 说是LCIS其实和LCIS没有一点儿关系的水题。 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<a 阅读全文
posted @ 2017-11-05 08:50
鲸头鹳
阅读(137)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/yrhsilence/article/details/5793699 进度现在写到了 12.hdu2871Memory Control 在这道题上经历了一次重码，无数次改动，两次tle和3次wa后，我实在没有动力改下去了…先把线段树的题放一放学别的知识点… 阅读全文
posted @ 2017-11-05 08:49
鲸头鹳
阅读(117)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：每个节点有两个值bug和brain，当清扫该节点的所有bug时就得到brain值，只有当父节点被清空时，才可以清扫它 的子节点，而清扫需要一定的人员。给定M个人员，N个结点的树，求最大brain和 这 阅读全文
posted @ 2017-11-05 08:48
鲸头鹳
阅读(109)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1741 题意：一棵n个点的树，每条边有距离v，求该树中距离小于等于k的点的对数。 dis[y]表示点y到根x的距离,v代表根到子树根的距离； 那么不在同一棵子树中的两点i、j之间的距离为dis[i]+dis[j]； ① 设得到这个距离的时间复杂度 阅读全文
posted @ 2017-11-05 08:46
鲸头鹳
阅读(125)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3744 题意：一条路，起点为1，有概率p走一步，概率1-p跳过一格（不走中间格的走两步），有n个点不能走，问到达终点（即最后一个坏点后）不踩坏点的概率为多少。坏点的坐标范围 [1，100000000] 概率dp的算是入门题…其实写起来和以前的矩阵 阅读全文
posted @ 2017-11-05 08:44
鲸头鹳
阅读(142)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1354 http://www.lydsy.com/JudgeOnline/problem.php?id=1875 题意：求从起始点到终点走过的路程为x有多少种走法，不保证两点间只有一条路，刚走完一条路时不能原路返回，每条路 阅读全文
posted @ 2017-11-05 08:42
鲸头鹳
阅读(182)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3231 和斐波那契一个道理在最后加一个求和即可 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 //using namespa 阅读全文
posted @ 2017-11-05 08:41
鲸头鹳
阅读(146)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2778 题意：检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段。合法的DNA只能由ACTG四个字符构成。题目将给出10个以内的病毒片段，每个片段长度不超过10。数据规模n<=2 000 000 000。 非常有趣的题，利用ac自动 阅读全文
posted @ 2017-11-05 08:40
鲸头鹳
阅读(181)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:给出一些单词，求多少个单词在字符串中出现过（单词表单词可能有相同的,这些相同的单词视为不同的分别计数）（如果单词x在字符串中出现一次而在单词表中有两个则ans+2,在字符串中出现两次而单词表中有一个则 阅读全文
posted @ 2017-11-05 08:39
鲸头鹳
阅读(181)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意 : 给一个单词表然后给一些单词,要求翻译单词表中有的单词,没有则直接输出原单词. 翻译文段部分getchar()输入即可,需要仔细一点,但是很简单不恶心 代码 1 #include<cstdio> 2 阅读全文
posted @ 2017-11-05 08:38
鲸头鹳
阅读(138)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3764 题意 : 一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大 先找到所有节点到一点的距离 , 显然dis( x , y ) = dis( z , x )^dis( z , y ) 那么把所有的距离都以二进制由高到低 阅读全文
posted @ 2017-11-05 08:35
鲸头鹳
阅读(166)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意: 找前缀数量 裸模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2017-11-05 08:34
鲸头鹳
阅读(116)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2185 大概算是我学KMP简单题以来最废脑子的KMP题目了 , 当然细节并不是那么多 , 还是码起来很舒服的 , 题目中描写的平铺是那种瓷砖一样上下对齐的平铺 , 刚开始以为像地砖一样可以交错着铺 . . . 需要两次kmp..我用的是题解的方法 阅读全文
posted @ 2017-11-05 08:33
鲸头鹳
阅读(130)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3746 依然是next数组的操作...找循环节并且补全 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorith 阅读全文
posted @ 2017-11-05 08:32
鲸头鹳
阅读(133)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1961 判断某一字符串中 , 哪些前缀子串有周期 , 输出子串长度以及子串中周期重复的次数 ( 次数>1 ) 需要的只是对KMP性质的进一步理解...代码很短如下 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2017-11-05 08:31
鲸头鹳
阅读(107)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 如果有哪一天不记得模板了就去看看大神的 . 非常清晰易懂. 阅读全文
posted @ 2017-11-05 08:31
鲸头鹳
阅读(95)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2406 只是模板,但是有趣的是一个strcmp的字符串比较函数,学习到了... https://baike.baidu.com/item/strcmp/5495571?fr=aladdin ↑百度的概念 像 poj1961 但是更简单..主要是告 阅读全文
posted @ 2017-11-05 08:30
鲸头鹳
阅读(178)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意 : 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值 从这道题才知道邻接矩阵竟然可以乘 , 惊了 ! ! ! 矩阵真的不是白叫的 . 虽然很容易推出是可行的但是还是觉 阅读全文
posted @ 2017-11-05 08:28
鲸头鹳
阅读(168)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1067 就..挺普通的一道题..自己学一下怎么推式子就可以...细节不多但是我还是日常爆细节..比如说循环写成从负数开始... 只求ac不求美观的丑陋的代码.... 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2017-11-05 08:27
鲸头鹳
阅读(216)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1049 非常普通的矩阵快速幂... 但是我 第一次写忘了矩阵不能交换律... 第一二次提交RE直到看到题解才发现这道题不能用递归快速幂... 第三次提交成了c编译错误... 第四次提交WA发现写循环快速幂的时候少清零了一个f... 所以提交了五次才终于对了, 阅读全文
posted @ 2017-11-05 08:26
鲸头鹳
阅读(153)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3233 挺有意思的..学习到结构体作为变量的转移, 题意 : 给定矩阵A，求A + A^2 + A^3 + ... + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k<=10^9。 http://blog.csdn.n 阅读全文
posted @ 2017-11-05 08:25
鲸头鹳
阅读(159)
评论(0)
推荐(0)
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=298 最好还是自己手推一下矩阵式子..不算太难..但是有一些小知识.... 首先当然是矩阵的细节..矩阵是不支持交换率的..所以如图的式子乘进去时要放在左边... 还有的比如说: cmath里的sin 阅读全文
posted @ 2017-11-05 08:17
鲸头鹳
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号