Ishtar~

摘要：就是这道题【题目分析】竟然又是一道氵谷原题。。。。。。。关于排序的正确性以及正确的排序见这篇博客【代码~】#includeusing namespace std;typedef long long LL;const int MAXN=5e4+10;int T,n;st... 阅读全文

posted @ 2018-11-07 16:52 Ishtar~ 阅读(298) 评论(0) 推荐(0)

摘要：博主很菜，在千年名校里天天被各路神仙吊起来打啊。。。。。不过一点一点努力总会积少成多吧。但既然选择了这条路，跪着也要走完啊。。。。摘一段写的很好的文字：我们是OIer，所以我们不用在跑道上挥汗如雨；不用在球场上健步如飞；更不用在没事的时候，经受非人的体能训练... 阅读全文

posted @ 2018-11-07 16:50 Ishtar~ 阅读(1786) 评论(0) 推荐(0)

摘要：传送门【题目分析】道理我都懂。。。。。。但写错那么大一个地方竟然都有70pts。。。。。mmp调错调到爽按题意模拟即可，没什么思维难度【代码~】#includeusing namespace std;int sd[101][10][10];int jgg[101][1... 阅读全文

posted @ 2018-11-07 15:40 Ishtar~ 阅读(655) 评论(0) 推荐(0)

摘要：【题目描述】YYD 为了减肥，他来到了瘦海，这是一个巨大的海，海中有 n nn 个小岛，小岛之间有 m mm 座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在 YYD 想骑单车从小岛 1 11 出发，骑过每一座桥，到达每一个小岛，然后回到... 阅读全文

posted @ 2018-11-07 08:23 Ishtar~ 阅读(187) 评论(0) 推荐(0)

摘要：传送门【题目分析】看看这只有12的数据规模，那么状压没跑了。转移也很好想，枚举起点，更新dp值。。。。。。然后就被hack了。。。。。hack数据：6 6 1 2 100 2 3 1 2 4 10 3 4 10 3 5 100 4 6 10000所以这就是所谓的错误做... 阅读全文

posted @ 2018-11-06 16:25 Ishtar~ 阅读(146) 评论(0) 推荐(0)

摘要：传送门【题目分析】好歹也是道提高组的题啊。。。。沦为了黄题。。。。显然，如果一个人从另一个人口中知道了自己的生日，那么就是跑了一个环后回到自己，所以游戏结束的轮数就是最小环的大小。暴力dfs即可。#includeusing namespace std;const in... 阅读全文

posted @ 2018-11-06 15:06 Ishtar~ 阅读(196) 评论(0) 推荐(0)

摘要：传送门【题目分析】不得不说NOIP DAY2还是有点东西啊。。。。。。考虑组合数的计算：，又有，那么就根据这个打印出前5行组合数：眼熟的感觉。。。。没错这就是杨辉三角。。。。。所以在预处理2000*2000的杨辉三角的时候记录一下当前列有多少为k的倍数，然后直接O(1... 阅读全文

posted @ 2018-11-06 14:49 Ishtar~ 阅读(162) 评论(0) 推荐(0)

摘要：传送门【题目分析】反向N,M简直令人智熄。。。。。。。就不能正常一点吗qwq我说怎么样例一直调不过。。。。。。。考虑到这个球会一直沿着一个方向走，所以dfs，注意障碍物的还原即可，代码还是比较简单的。【代码~】#include#include#includeusing... 阅读全文

posted @ 2018-11-06 11:35 Ishtar~ 阅读(120) 评论(0) 推荐(0)

摘要：传送门【题目分析】N个点，N-1条边，那么这就是一棵树，再看看这种父亲与儿子之间的相互影响的关系，那么就锁定树形DP做法。当我们确定了一个点为根的时候，所有点的父子关系都确定了。考虑一个点，有三种选择：1.自己建 2.自己不建，由儿子将自己覆盖 3.自己不建，由父亲覆... 阅读全文

posted @ 2018-11-06 08:36 Ishtar~ 阅读(201) 评论(0) 推荐(0)

摘要：传送门【题目分析】tnnd。。。。。竟然卡树剖？95pts在逗我？试了各种卡常均gg。。。。。所以我先贴95pts树剖，tarjan什么的等我心情好了再补。。。。mmp【代码~（不要吐槽写得丑）】#includeusing namespace std;const in... 阅读全文

posted @ 2018-11-05 22:07 Ishtar~ 阅读(158) 评论(0) 推荐(0)