pubgoso

摘要：题目链接题目的输出：对于每次提问，输出一行"Yes"表示大家都遵守了群规，反之输出"No"。那么输出的就是一连串的yes和no了，二分一下无环的最大提问位置即可，用拓扑check一下就行。#include #include #include #include... 阅读全文

posted @ 2019-01-29 20:13 pubgoso 阅读(135) 评论(0) 推荐(0) 编辑

摘要：题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？）#include #include #... 阅读全文

posted @ 2019-01-27 13:31 pubgoso 阅读(172) 评论(0) 推荐(0) 编辑

摘要：题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的... 阅读全文

posted @ 2019-01-27 11:10 pubgoso 阅读(196) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010100#... 阅读全文

posted @ 2019-01-20 18:37 pubgoso 阅读(304) 评论(0) 推荐(0) 编辑

摘要： E链接小飞有nn的魔法纸片(可以变出糖果)，现在有m个人来找小飞玩游戏，小飞希望用魔法纸片来使朋友们开心，纸片可以被随便裁剪，nn的魔法纸片可以裁剪成任意大小的小魔法纸片，小飞通过pubgoso得知，ij尺寸的纸片可以产生(ii+jj)个糖果。小飞希... 阅读全文

posted @ 2019-01-19 22:05 pubgoso 阅读(231) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#include#include#include#include#define MAXN 1010100#define LL long long#define ll __int6... 阅读全文

posted @ 2019-01-19 21:41 pubgoso 阅读(125) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010100#... 阅读全文

posted @ 2019-01-19 21:38 pubgoso 阅读(154) 评论(0) 推荐(0) 编辑

摘要：克鲁斯卡尔#include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 101... 阅读全文

posted @ 2019-01-19 21:37 pubgoso 阅读(169) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010100#... 阅读全文

posted @ 2019-01-19 21:26 pubgoso 阅读(145) 评论(0) 推荐(0) 编辑

摘要：这道题想了很久，发题解是为了理解的更深刻一点。。。（管理放我过好嘛qwq）步入正题：这道题应该是很多做法，我选择的是离线+树状数组。首先输入数组。用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一... 阅读全文

posted @ 2019-01-19 21:14 pubgoso 阅读(160) 评论(0) 推荐(0) 编辑