会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
16
下一页
2017年10月22日
长沙集训1018
该文被密码保护。
阅读全文
posted @ 2017-10-22 10:33 shixinyi
阅读(4)
评论(0)
推荐(0)
编辑
近期考试总结
摘要: 感觉考试非常没底的啊,越考越没底。 有些套路题,以前见过类似的,就很容易迁移过来高分。然后没有见过的,很鬼畜的,就基本上死得很惨。 然后前一段时间粗心特别严重,感觉就是发现这道题会打就开始兴奋,兴奋就把maxm打成maxn,兴奋就把i打成j,兴奋就把INF取错,兴奋就写bool函数不返回值。 兴奋个
阅读全文
posted @ 2017-10-22 10:06 shixinyi
阅读(180)
评论(0)
推荐(1)
编辑
2017年10月17日
长沙集训1017
该文被密码保护。
阅读全文
posted @ 2017-10-17 15:31 shixinyi
阅读(9)
评论(0)
推荐(0)
编辑
长沙集训1016
该文被密码保护。
阅读全文
posted @ 2017-10-17 15:12 shixinyi
阅读(8)
评论(0)
推荐(0)
编辑
2017年10月11日
HDU4777 Rabbit Kingdom
摘要: 这道题题目挺容易看懂的,其实难度也不是很大,但是我竟然用了一个晚上+半个上午做这道题。 首先,我们可以预处理出对于每个数,他左边第一个与他不互质的数的位置和他右边第一个与他不互质的数的位置。 处理方法: 我们先线筛,在线筛的同时记录筛每个数的那个质因子(from)。 然后我们按照编号从小到达处理每一
阅读全文
posted @ 2017-10-11 10:47 shixinyi
阅读(215)
评论(0)
推荐(0)
编辑
2017年10月10日
HDU6200 mustedge mustedge mustedge
摘要: 不用看题就知道这是和什么tarjan、缩点或桥一类有关的题。 谁让他取题目叫一个mustedge还连续写3次的(哦,似乎是因为那个比赛的题目都是这个画风) 必须的边 》必须要经过的边 》 桥。 主要是动态维护问题,幸好只有加边操作。建dfs树之后,在dfs树上加边其实就是让dfs树上一些边没有用了。
阅读全文
posted @ 2017-10-10 17:25 shixinyi
阅读(266)
评论(0)
推荐(1)
编辑
HDU6187 Destroy Walls
摘要: 把这道题放了很久才来更新blog,似乎越来越懒了啊。 我们发现他给的城堡的坐标非常有趣啊,都是无理数。 对于其他所有点的坐标都是有理数的情况下,一个坐标为无理数的点绝对特别。 特别之处就是:经过任意两个坐标为有理数的点的直线或线段是不会经过坐标为无理数的点的。 那又怎样呢? 我们知道,如果一个平面上
阅读全文
posted @ 2017-10-10 16:45 shixinyi
阅读(263)
评论(0)
推荐(0)
编辑
长沙集训1010
该文被密码保护。
阅读全文
posted @ 2017-10-10 16:21 shixinyi
阅读(8)
评论(0)
推荐(0)
编辑
2017年10月9日
长沙集训1009
该文被密码保护。
阅读全文
posted @ 2017-10-09 15:15 shixinyi
阅读(6)
评论(0)
推荐(0)
编辑
长沙集训1007
该文被密码保护。
阅读全文
posted @ 2017-10-09 14:50 shixinyi
阅读(6)
评论(0)
推荐(0)
编辑
最长公共上升子序列的学习
摘要: 方法1:O($n^2m^2$) 学过dp的都知道。 方法2:O($nm\times min(n,m)$) 我们重新定义dp[i][j]:表示a[1…i]和b[2…j]上的LICS, 并且在b中的结束位置为j(重点)。 那么有: $\begin{cases} &dp[i][j]=dp[i-1][j]\
阅读全文
posted @ 2017-10-09 14:41 shixinyi
阅读(137)
评论(0)
推荐(0)
编辑
2017年10月8日
关于约瑟夫问题的学习
摘要: 本来我是不想学这个东西的,但是谁让他考试考到了呢? 约瑟夫问题: n个人(编号为0,1,...,n-1)围成一个圈子,从0号开始依次报数,每数到第m个人,这个人就得自杀,之后从下个人开始继续报数,直到所有人都死亡为止。问最后一个死的人的编号。 方法1:暴力 O(nm) 会打码的都知道。 方法2:白书
阅读全文
posted @ 2017-10-08 21:44 shixinyi
阅读(200)
评论(0)
推荐(1)
编辑
2017年10月6日
长沙集训1006
该文被密码保护。
阅读全文
posted @ 2017-10-06 18:32 shixinyi
阅读(10)
评论(0)
推荐(0)
编辑
洛谷1602 Sramoc问题
摘要: 刚看到这道题的时候感觉像spfa。 然后发现其实bfs就可以做了。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath>
阅读全文
posted @ 2017-10-06 08:20 shixinyi
阅读(198)
评论(0)
推荐(0)
编辑
2017年10月5日
HDU2089 不要62
摘要: 一道很裸的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; c
阅读全文
posted @ 2017-10-05 16:05 shixinyi
阅读(132)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
16
下一页
公告