Stargazer_cykoi

摘要：传送门考虑到一个问题：建立中转站是花钱，而满足用户需求是获利怎么将这两个东西结合起来？换个角度：假设我们能满足所有用户的要求那如果我们选择不满足客户的需求不就是也在花钱了吗或者说我们把客户的需求看做要花那么多钱那我们现在就有两个选择了要么花钱修中转站来满足客... 阅读全文

posted @ 2019-01-26 15:30 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑

摘要：传送门不错的一道网络流连手题一般第一眼都会直接想到的一种似乎正确的做法：对于危桥连一个流量为111的边，普通桥连一条infinfinf的边源点向al,blal,blal,bl连an,bnan,bnan,bn的边，a2,b2a2,b2a2,b2向汇点连一条为a... 阅读全文

posted @ 2019-01-26 10:37 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑

摘要： BZOJ传送门洛谷传送门这道题和NOIPNOIPNOIP的那道货车运输有区别吗做一个KruscalKruscalKruscal重构树就可以了每次贪心暴力尽量选就是了#includeusing namespace std;inline int read(){ ... 阅读全文

posted @ 2019-01-25 22:03 Stargazer_cykoi 阅读(89) 评论(0) 推荐(0) 编辑

摘要：描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物？输入输入文件第一行有两个用一个空格隔开的整数 n... 阅读全文

posted @ 2019-01-25 20:04 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑

摘要：描述冬天到来，南方也下雪了。石室中学铺满了积雪，从机房到食堂有一条道路。这条道路可以可以分为N段，第iii段积了aia_iai厚的雪。要想去食堂吃饭，LLL必须穿合适的鞋子，他在机房一共放了BBB双鞋子编号1..B1..B1..B，每双鞋子有不同的功效，具... 阅读全文

posted @ 2019-01-25 17:56 Stargazer_cykoi 阅读(135) 评论(0) 推荐(0) 编辑

摘要：传送门虚树练手题有一个显然的O(mn)O(mn)O(mn)的dp：dp：dp：我们考虑对于每一个点处理出两个东西f[i]:f[i]:f[i]:表示点iii到根节点中最小的边g[i]:g[i]:g[i]:表示将iii的子树中关键点全部切断的最小花费，如果子树没... 阅读全文

posted @ 2019-01-25 17:42 Stargazer_cykoi 阅读(126) 评论(0) 推荐(0) 编辑

摘要：传送门其实这道题并没有用到真正的虚树不过用到了虚树的思想因为考虑到其实对于一个点总是要走到和走出可以发现最短的走法就是dfsdfsdfs序的走法那么我们只需要按照dfsdfsdfs序维护一下所有宝藏所在节点就可以了用个setsetset就解决了每次新的点就查... 阅读全文

posted @ 2019-01-25 16:39 Stargazer_cykoi 阅读(107) 评论(0) 推荐(0) 编辑

摘要：传送门发现树套树也不是很难嘛当然很难调然而开始我连树套树怎么写都不知道手动yyyyyy了两发WaWaWa了之后找了份标程对拍，拍了之后又调弄了大半天终于搞定了自己写的是外层线段树套内层FHQFHQFHQ-TreapTreapTreap对于线段树每一个区间节点... 阅读全文

posted @ 2019-01-24 21:01 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0) 编辑

摘要：传送门其实感觉和主席树没什么区别，考虑到TreapTreapTreap期望的树高大约为logloglog所以每次只会有logloglog被改变不变的指向儿子就可以了注意引用地址符#includeusing namespace std;inline int r... 阅读全文

posted @ 2019-01-24 14:57 Stargazer_cykoi 阅读(168) 评论(0) 推荐(0) 编辑

摘要： BZOJ传送门洛谷这种题为什么会在我谷上黑题啊？有毒吧想起一道相似的题【HEOI2016/TJOI2016】排序而这道题是要求最大中位数我们考虑二分一个数midmidmid将所有小于midmidmid的赋为−1-1−1，其余赋为111那也就是说如果我们能在a... 阅读全文

posted @ 2019-01-24 10:25 Stargazer_cykoi 阅读(126) 评论(0) 推荐(0) 编辑