会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sinyess。
"有些事现在不做,一辈子都不会做了。"
博客园
首页
新随笔
联系
订阅
管理
2019年4月29日
【题解】[HNOI2008]神奇的国度—BZOJ1006。
摘要: 之前说顺着打BZOJ结果又被自己给鸽了qwq。 ———————————————————————————————————— 言归正传这道题应该怎么做。 先给大家普及一下弦图(连接环上俩个不相邻节点的边称为弦)和mcs算法(最小染色数=最大完全子图)的概念(会的可以直接跳代码)。 没错这题就是弦图最小涂
阅读全文
posted @ 2019-04-29 21:09 Sinyess
阅读(137)
评论(0)
推荐(0)
2019年3月26日
【题解】[BeiJing2008]狼抓兔子—BZOJ1001。
摘要: (胡扯时间)今天炒鸡无聊就打算BZOJ开始从第一道题开始顺着打,这样未来一段时间内也就有事干了。结果发现A+B切掉后就遭遇了一个"小小"的瓶颈(真不友好。 好了说题说题。看题第一眼我下意识想打个最短路直接跑过,结果发现没有给兔子总共有多少(那就肯定最短不了了。 然后内心 之后发现还不是平面图,那我赶
阅读全文
posted @ 2019-03-26 21:27 Sinyess
阅读(142)
评论(0)
推荐(0)
2019年2月24日
【题解】魔板—洛谷P1275。
摘要: 话说好久没更博了。 最近学了好多知识懒的加进来了。 有幸认识一位大佬。 让我有了继续更博的兴趣。 但这是一个旧的题解。 我在某谷上早就发过的。 拿过来直接用就当回归了吧。 其实这道题有一个特别关键的思路。 拿着你要确定的魔板中列去枚举要匹配的魔板的每一列。 因为列是可以交换的。 而且还有最关键的一个
阅读全文
posted @ 2019-02-24 19:10 Sinyess
阅读(242)
评论(0)
推荐(0)
2018年12月13日
最近没更新。
摘要: 最近没更新,因为这三天是我们学校九校联考。 作为文化课蒟蒻的我表示很扎心,因为今天第二天考完后发现我炸的不轻。 哎没办法信竞还要继续,太阳照常升起。 希望信竞能学好吧(尽管是今年暑假才接触的)。 坐等加我QQ的陪我一起走OI这条路的有缘人。 希望明天最后一天的科目能考的略好吧。
阅读全文
posted @ 2018-12-13 21:09 Sinyess
阅读(114)
评论(0)
推荐(0)
2018年12月8日
【模板】快速幂||取余运算。
摘要: 拿一个样例说话吧: 通过这个你能发现什么呢? 自然就是余数都是有规律的。 是不是让快速幂变得浅显易懂了。 其他规律就不在这里一一列出了。 直接双手奉上代码了。 include include include include include include include define rg regi
阅读全文
posted @ 2018-12-08 19:05 Sinyess
阅读(227)
评论(0)
推荐(0)
【模板】最长公共子序列(LCS)。
摘要: 看过好多人的博客,感觉要么是太复杂要么就是太不容易理解。 那就亲自动手写一个通俗易懂的。 先定义两个数组,第一个数组为主,用第二个数组来匹配第一个,看能有多少可以对应上的。 所以,其实第一个数组的内容可以暂时不考虑,当知道它对应了第二个数组的哪个数字就BINGO了。 顺着这个思路继续想就可以得到以下
阅读全文
posted @ 2018-12-08 13:47 Sinyess
阅读(165)
评论(0)
推荐(0)
2018年12月6日
【模板】快读快输。
摘要: 这个东西没有什么好说的,自己看两眼就懂了。 实在看不懂的就背过算了。
阅读全文
posted @ 2018-12-06 23:57 Sinyess
阅读(825)
评论(0)
推荐(0)
公告