摘要: 二分图的最大匹配、完美匹配和匈牙利算法 √ 线段树 √ 分块算法 树状数组 √ LCA 各种(玄学)动规 阅读全文
posted @ 2019-08-09 14:55 Yz-jw 阅读(150) 评论(0) 推荐(1) 编辑
摘要: NO.1 Automatic Editing NO.2 快速幂计算Power Calculus NO.3 杀蚂蚁 NO.4 Arbitrage 阅读全文
posted @ 2019-07-29 21:35 Yz-jw 阅读(128) 评论(0) 推荐(1) 编辑
摘要: 目前准高一的蒟蒻一只 2019年4月中旬走上信息竞赛的不归路(垫底水平(逃) 希望能够坚持到参加比赛吧xixi 爱好 Hobby /1:信白 飞丞 朝俞and so on /2:昊然弟弟! /3:荷兰弟! 洛谷大事祭 Great Things 2019.5.25 绿名祭(成为dalao的第一步)20 阅读全文
posted @ 2019-07-29 18:20 Yz-jw 阅读(189) 评论(0) 推荐(1) 编辑
摘要: /前记 7月28才开通博客xixixi,之前的就随风而去!其实就是懒(逃 /7月28 Sun. 今天考试四道题,我只做了2道,还没有AC,哭了都 结果:90/400 光荣获取倒数第一的好成绩 每日一考真的吓人 改题ing.. (还写了篇题解,希望能过xixixi) /7月29 Mon. 日常考试第二 阅读全文
posted @ 2019-07-28 14:59 Yz-jw 阅读(229) 评论(1) 推荐(1) 编辑
摘要: maybeAFO祭 Day1 开考第一天就忘记带身份证 站在考场外面差点没急死 还好后面让我进去考了 在此感谢聪明伶俐美丽可爱端庄优雅[...省略0x3f3f3f3f个形容词]的ys heyheyhey T1:格雷码 这应该是两天考试里最简单的题目了叭 考试的时候是用的递归 虽然我也并没有拿满分 用 阅读全文
posted @ 2019-11-23 13:46 Yz-jw 阅读(96) 评论(0) 推荐(0) 编辑
摘要: START NO.1 a 得分(0/100) 本来。。应该是道水题的。。。 但是鬼知道为什么ys要临时改题 最后也没听懂..... 也没有改 NO.2 b 得分(100/100) 水题 NO.3 c 得分(10/100) emmmmm 鬼知道质数之差不大于300啊。。。 自己写的狗方法就对了一个点 阅读全文
posted @ 2019-10-03 18:57 Yz-jw 阅读(70) 评论(0) 推荐(0) 编辑
摘要: START NO.1 pack 得分(100/100) 水题 NO.2 merge 得分(0/100) 我真的想打爆自己了。。。 明明是道水题 明明想到了方法 总是少个关键点 我太难了=) NO.3 gcd 得分(60/100) 快乐暴力强行60 正解的方法还是比较简单的 但要注意是头尾各扫一次 N 阅读全文
posted @ 2019-09-15 16:20 Yz-jw 阅读(62) 评论(0) 推荐(0) 编辑
摘要: START NO.1 x 得分(100/100) 水题 NO.2 match 得分(30/100) 题目有点问题 也许换了数据我是100??? impossible NO.3 tree 得分(0/100) 我 START NO.1 x 得分(100/100) 水题 NO.2 match 得分(30/ 阅读全文
posted @ 2019-09-14 18:48 Yz-jw 阅读(100) 评论(0) 推荐(0) 编辑
摘要: START NO.1 chess 得分(55/100) 一道公式题 START NO.1 chess 得分(55/100) 一道公式题 为什么我公式推对了但是后面还是超时呢? 因为我算1+到n-1用的是循环而不是首项加末项 为什么我公式推对了但是后面还是超时呢? 因为我算1+到n-1用的是循环而不是 阅读全文
posted @ 2019-09-11 21:59 Yz-jw 阅读(144) 评论(0) 推荐(0) 编辑
摘要: START NO.1 metrix 得分(0/100) 什么?你问我为什么这么简单的题爆零??? 因为我把Yes打成了YES,把No打成了NO =) NO.2 cc 得分(10/100) 最后十五分钟的时候找到了规律 但是!!!! I have no time!!! START NO.1 metri 阅读全文
posted @ 2019-09-07 17:39 Yz-jw 阅读(144) 评论(0) 推荐(0) 编辑
摘要: START emmmm,做法和其他几个题解应该差不多,但是我觉得解释可以再多一点。 那么废话不多说。 这道题的要求比较简单,只是要求最后转换成原来的那种货币时获利大于0.01(1%),而且转换次数不超过n次(越少越好),然后输出最短次数的路径。 注意!!!!!:题目并没有要求是最大获利,只要求获利大 阅读全文
posted @ 2019-09-07 14:30 Yz-jw 阅读(281) 评论(0) 推荐(0) 编辑
摘要: START 刚开始看到这道题,一眼数据范围,感觉就是三维dp。 但是!!! 第一:longlong很明显是存不下der。但是打高精是不可能的,这辈子都不可能的。于是旁边的dalao告诉我可以用int128诶!!!虽然当时并不知道是什么hhhhh 第二:数组会开不下。细细思考后发现可以开个滚动数组记录 阅读全文
posted @ 2019-08-12 11:38 Yz-jw 阅读(207) 评论(0) 推荐(0) 编辑
摘要: START NO.1 rectangle 得分(100/100) NO.2 star 得分(29/100) 好8,是我写的太复杂 其实就是看看%一下为不为0就好了 至于那个1440可能是防止超时???? NO.3 average 得分(10/100) emmm我觉得我是个傻子 竟然没有听懂老师的提示 阅读全文
posted @ 2019-08-11 16:53 Yz-jw 阅读(130) 评论(0) 推荐(1) 编辑
摘要: CYJian的糖果解题报告 题目如下: 他现在有$n$大块糖果 ,每大块糖果有$r[i]-l[i]+1$小块糖果 ,每小块糖果的甜蜜度为l[i],l[i]+1,l[i]+2......r[i]。 现在他可以从每块大糖果中任选一块小糖果来组成他的糖果拼盘 ,设选出来的糖果的甜蜜度为x[1],x[2]. 阅读全文
posted @ 2019-08-10 21:25 Yz-jw 阅读(128) 评论(0) 推荐(1) 编辑