【真~退役记】
摘要：
达成成就【3年省内排名单调增】 OI正式退役 可喜可贺 OI生涯的最后两场比赛都炸了，都放了能拿分的题去干狗题 ZJOI2017Round2 放T1的30分去做T3打了SA调了大半场考试最后发现题目看错 NOIP2017Day1 放了T2去做T3最后发现算法不对自己不会做 作为搞过省选的选手居然不会 阅读全文
posted @ 2017-11-13 11:20 myx12345 阅读(238) 评论(0) 推荐(0)
【NOIP2017练习】函数变换（DP，dfs）
摘要：
题意： 思路： 极限步数大概不会超过30 阅读全文
posted @ 2017-11-07 10:39 myx12345 阅读(326) 评论(0) 推荐(0)
【NOIP2017练习】溢出（模拟）
摘要：
题意： 思路： a*b<=c < > b<=c div a 阅读全文
posted @ 2017-11-07 09:41 myx12345 阅读(211) 评论(0) 推荐(0)
【NOIP2017练习】怎样打好隔膜（贪心，堆，带删除priority_queue）
摘要：
题意：OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“我的手速虽然已经站在了人类的巅峰，但是打隔膜还是输。我换了很多队友，但是没有用。请问应该怎样打好隔膜？”长者回答：“你啊，Too Young Too Simple,Sometimes Naive!不过你来看看这个游戏，或许对你有 阅读全文
posted @ 2017-11-06 16:03 myx12345 阅读(1213) 评论(1) 推荐(1)
【NOIP2017】
摘要：
NOIP2015 省Rank136 NOIP2016 省Rank165 NOIP2017 求进省Rank前100 阅读全文
posted @ 2017-10-23 18:42 myx12345 阅读(110) 评论(0) 推荐(0)
【NOIP2017练习】怎样学习哲学（计数，DP）
摘要：
题意：OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想懂就能懂的，需要静 阅读全文
posted @ 2017-10-16 21:08 myx12345 阅读(317) 评论(0) 推荐(0)
【NOIP2017练习】怎样更有力气（二分答案，线性扫描）
摘要：
题意：OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“我虽然已经保送了，但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!如果你想要我教你，你要先进行艰苦的修行。” 长者的住 阅读全文
posted @ 2017-10-16 20:05 myx12345 阅读(962) 评论(0) 推荐(0)
【NOIP2017练习】鏖战字符串（斜率优化DP）
摘要：
题意： 在决胜局中，Abwad决定和nbc鏖战字符串，比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度dif[i]。“量子态的字符串”非常顽固，只能先分割成若干个子串，然后再通过以下两种方式删除： 1、假设子串的所有字符的删除难度之和为x，消耗a*x2+b的 阅读全文
posted @ 2017-10-12 19:51 myx12345 阅读(279) 评论(0) 推荐(0)
【NOIP2017练习】论战大原题（并查集）
摘要：
题意：给定一个n个点m条边的无向图。定义一条路径的长度为路径上最小边的权值。 定义dist(i,j)为起点为i，终点为j的长度最长的路径的长度。求出第k大的dist(i,j)(i<j)。 对于所有的数据，保证n≤100000，m≤min(n^2,200000)，k≤n(n-1)/2且图连通，w≤10 阅读全文
posted @ 2017-10-11 20:54 myx12345 阅读(298) 评论(0) 推荐(0)
浙公网安备 33010602011771号