Rye_Catcher

2018年10月6日

摘要：题目链接: 闲扯考场上怕T2正解写挂其他两题没管只打了暴力,晚上发现这题思维挺妙的同时想吐槽出题人似乎热衷卡常...我的巨大常数现在显露无疑QAQ 分析这道题yy出了一个似乎比solution更好理解的解法,一开始有$n$条一次函数,就有$2^n$种函数集合,显然每个集合也是一个一次函数$T_ 阅读全文

posted @ 2018-10-06 23:10 Rye_Catcher 阅读(190) 评论(1) 推荐(0) 编辑

[NOIP10.6模拟赛]2.equation题解--DFS序+线段树

摘要：题目链接: 咕闲扯: 终于在集训中敲出正解(虽然与正解不完全相同),开心QAQ 首先比较巧,这题是$Ebola$出的一场模拟赛的一道题的树上强化版,当时还口胡出了那题的题解然而考场上只得了86最后一个substask被卡了,一开始以为毒瘤出题人卡常(虽然真卡了)卡线段树,题目时限1.5s,评测机阅读全文

posted @ 2018-10-06 23:09 Rye_Catcher 阅读(262) 评论(0) 推荐(0) 编辑

[NOIP10.5模拟赛]3.c题解--思维

摘要：题目链接这次不咕了 https://www.luogu.org/problemnew/show/AT2389 闲扯考场20分爆搜走人 \cy 话说这几天T3都很考验思维啊分析我们先钦定一只鸡(虽然考试时是苹果但是我觉得杀鸡更亲切(因为我们某位同学))先必须活着,所以呢我们需要逆着倒推每一组关阅读全文

posted @ 2018-10-06 00:12 Rye_Catcher 阅读(180) 评论(0) 推荐(0) 编辑

[NOIP10.5模拟赛]1.a题解--离散化+异或线段树

摘要：题目链接: 咕咕咕 https://www.luogu.org/problemnew/show/CF817F 闲扯在Yali经历几天折磨后信心摧残,T1数据结构裸题考场上连暴力都TM没打满分析观察到点值巨大,离散化即可但是注意到$1,l+1,r+1$都是会产生答案的,也需要离散化,同时注意数阅读全文

posted @ 2018-10-06 00:12 Rye_Catcher 阅读(346) 评论(0) 推荐(0) 编辑

2018年10月5日

[NOIP10.3模拟赛]3.w题解--神奇树形DP

摘要：题目链接: 咕闲扯: 这题考场上把子任务都敲满了,5个namespace,400行11k 结果爆0了哈哈,因为写了个假快读只能读入一位数,所以手测数据都过了,交上去全TLE了把边分成三类:0. 需要染色的 1. 不需要染色的 2. 染不染色无所谓考场上首先发现一个性质,就是一定存在一种最优解没阅读全文

posted @ 2018-10-05 00:11 Rye_Catcher 阅读(168) 评论(0) 推荐(0) 编辑

[NOIP10.4模拟赛]3.z题解--思维

摘要：题目链接: 咕咕闲扯: 哈哈这道T3考场上又敲了5个namespace,300+行,有了前车之鉴还对拍过,本以为子任务分稳了结果只有30分哈哈,明明用极限数据对拍过不知怎么回事最后数据又是读不全,玄学,要是NOIP这样就GG了首先第一个子任务贪心模拟即可，但是第二个子任务就像NOID1T1，你阅读全文

posted @ 2018-10-05 00:10 Rye_Catcher 阅读(169) 评论(0) 推荐(0) 编辑

[NOIP10.4模拟赛]2.y题解--折半搜索+状压计数

摘要：题目链接: 咕闲扯: 这题暴力分似乎挺多,但是一些奇奇怪怪的细节没注意RE了,还是太菜了分析: 首先我们考虑最naiive的状压DP ,$f[u][v][state]$表示u开头,v结尾是否存在一条表示为state的路径,这个好转移不讲了,但是由于d的范围时间复杂度过大,于是考虑折半搜索我们把阅读全文

posted @ 2018-10-05 00:08 Rye_Catcher 阅读(161) 评论(0) 推荐(0) 编辑

2018年9月25日

HDU5124lines题解-堆+贪心的一个新方法

摘要：题目链接 https://cn.vjudge.net/problem/HDU 5124 胡扯感觉说新方法好像有点不太好,但是翻了十几篇博客都是清一色离散化之类的... 为什么会做这道题呢?因为前几天做了套NOIp模拟赛,T1是 "坐标轴上的最大团" ,愉快地转化成最多不相交区间问题贪心处理但是我阅读全文

posted @ 2018-09-25 21:39 Rye_Catcher 阅读(133) 评论(0) 推荐(0) 编辑

2018年9月20日

Hexo折腾记--小白修改新主题

摘要： UPDATE 2019.5.28 不好意思我又换了个新主题ARIA啦。。。这回没有个人定制了前言如果您曾经来过我的博客,就会发现我的个人博客(https://rye catcher.github.io/)，抛弃了Next主题换了个更简洁的主题,这个主题叫BlueLake,基于Hexo Maupa 阅读全文

posted @ 2018-09-20 22:22 Rye_Catcher 阅读(3765) 评论(0) 推荐(0) 编辑

2018年9月18日

配置UOJ数据的正确姿势

摘要：最近瞎搞用开源UOJ搭了个OJ,在题目配置方面搞了挺久,一开始看vfleaking的文档还折腾了SVN,特意写下这篇文章为后来人少走弯路 Step 1 拥有管理权限并设置好题面,支持$LaTex$和Markdown Step 2 设置数据参考网站 https://vfleaking.github. 阅读全文

posted @ 2018-09-18 09:46 Rye_Catcher 阅读(1793) 评论(0) 推荐(0) 编辑

欢迎小伙伴访问我的新个人博客 https://rye-catcher.github.io

公告