摘要：
http://172.20.6.3/Problem_Show.asp?id=1452很简单的二分，最开始以为是优先队列，想了想发现优先队列是有情况不能达到最优的，所以二分+贪心处理，在贪心check的时候想得有点复杂（或者说有漏洞），调了几次才过。写代码的时候果然不能硬莽，不思考乱莽只能随机30,7 阅读全文
posted @ 2017-11-05 19:12
鲸头鹳
阅读(130)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1502这种题用了快一天才写出来也是真的辣鸡。主要思路就是计算一下被挡住的弧度然后对弧度进行贪心。最开始比较困扰的是求弧度值及其起始位置的部分，弧度值很好求，位置有点恶心，我的起始位置设置的是圆的十二点方向顺时针到起始位置的 阅读全文
posted @ 2017-11-05 19:10
鲸头鹳
阅读(177)
评论(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
鲸头鹳
阅读(118)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?ID=1544&a=ProbNF 看了题解才意识到原题有错排的性质（开始根本不知道错排是什么）。 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题的解答就是10个元素的错排数。 错排定义：考虑一 阅读全文
posted @ 2017-11-05 19:05
鲸头鹳
阅读(214)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1542 dp+矩阵乘法思路hin好想，对于我这种题目稍微学术就几乎什么也不会的人来说唯一的难点在于读题，因为一心想着划水题目没有看清楚，样例wa了一会最后仔细读题发现自己g的操作看错了，非常智障了 代码 1 #includ 阅读全文
posted @ 2017-11-05 19:02
鲸头鹳
阅读(170)
评论(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
鲸头鹳
阅读(167)
评论(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
鲸头鹳
阅读(137)
评论(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
鲸头鹳
阅读(194)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1535 整体来说是道水题，但是穿过点的判定把我坑得wa了两次,考场上这可是40分的水分啊啊啊。 开始的错误想法：排序后向上扫一遍，通过边就转换加或不加这一段的状态，通过点就不转换。错误想法没有考虑到折点而非转点的情况。正确 阅读全文
posted @ 2017-11-05 18:44
鲸头鹳
阅读(280)
评论(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
鲸头鹳
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号