摘要：
"银牛派对" 正向建图+反向建图， 两边跑dijkstra，然后将结果相加即可。 反向建图以及双向建图的做法是学习图论的必备思想。 cpp include include include include using namespace std; //Mystery_Sky // define max 阅读全文
posted @ 2019-03-14 16:35
Mystery_Sky
阅读(158)
评论(0)
推荐(0)
摘要：
"P2169 正则表达式" 一句话题意：给你一张有向有环图，成环各点间距为0，求点1到点n的最短路。 前置技能：tarjan（缩点）+最短路算法 ~~然后，这道题就没了。~~ 此题只需要先用tarjan找到所有的环，进行缩点后跑一遍dijkstra即可。 Code： cpp include incl 阅读全文
posted @ 2019-03-13 20:48
Mystery_Sky
阅读(180)
评论(0)
推荐(0)
摘要：
"快速多项式" 做法：刚拿到此题有点蒙，一开始真没想出来怎么做，于是试着去自己写几个例子。 自己枚举几种情况之后就基本看出来了，其实本题中 n 就是f(m)在m进制下的位数，每项的系数就是f(m)在m进制下对应的数字。 然后。。。 code: cpp include include include 阅读全文
posted @ 2019-03-10 16:39
Mystery_Sky
阅读(198)
评论(0)
推荐(0)
摘要：
"题目" 本题难度较低，操作比较简单，首先对于范围较小的N( include include include using namespace std; //Mystery_Sky // define maxn 300 define INF 0x3f3f3f3f int point[maxn]; in 阅读全文
posted @ 2019-03-06 21:18
Mystery_Sky
阅读(138)
评论(0)
推荐(0)
摘要：
题目 初看这题，一开始脑子抽筋，排序一边就直接逐步累加求和，结果过了1个点。。。 极度不爽， 每次加一个排序， 结果10个TLE... 冷静下来好好想想，就想到了一样东西： c++党的福音：STL中的优先队列！！！ 接下来的思路很简单，贪心。 每一次取出队首的两个数a, b（这里要重载小于号，故队首 阅读全文
posted @ 2019-02-13 20:40
Mystery_Sky
阅读(121)
评论(0)
推荐(0)
摘要：
典型的RMQ问题， 无需过多的解释。 一开始想用刚学的线段树， 于是费了九牛二虎之力打了个线段树，结果 具体为毛WA， 求大佬们指点。 然后我只好默默打了个ST表。 ST表这东西嘛， 真不错，简单粗暴，比线段树好调多了，然后就 就在这时， 我突然意识到其实不用开两个数组， 重复利用一个没准也可以水过 阅读全文
posted @ 2019-02-13 20:37
Mystery_Sky
阅读(99)
评论(0)
推荐(0)
摘要：
(本题本来可能也就普及难度但是硬生生给评成了一道NOI难度的紫题，有点无语。。。) 这道题目是一道愚人节题目，本来只有下面的电路图，结果翻译完之后难度就直接没了。 言归正传， 说说这个题目吧。 #### 抛开题目不谈，我们来复习下这个题目的原理。（与，或， 异或的概念） 或： 或（|）：若二者均为0 阅读全文
posted @ 2019-02-13 20:26
Mystery_Sky
阅读(133)
评论(0)
推荐(0)
摘要：
第一眼看这道题。。。啊哈，啥？？？ 仔细看一看，发现：诶， 这不是01背包吗？ 两人水平值的比值*老王做题用时 可以算出WKY做每道题的用时。 那么每道题的p就可以转换成费用c[i], 价值q就是w[i] 这么一来， 这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 这样 阅读全文
posted @ 2019-02-13 20:24
Mystery_Sky
阅读(141)
评论(0)
推荐(0)
摘要：
开博第一天，纪念这个开始。 阅读全文
posted @ 2018-10-04 19:37
Mystery_Sky
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号