Fork me on GitHub
2019年9月21日
【csp模拟赛5】加减法--宽搜维护联通快
摘要： 题目大意： 一开始想用并查集，发现很难维护联通块的代表元素，所以用了宽搜，开数组会炸，所以开一个优先队列维护，每扫完一个联通块，统计答案，清空优先队列，！！千万记住注意数组的大小！！！ 代码： 阅读全文
posted @ 2019-09-21 19:35 yelir 阅读(181) 评论(0) 推荐(0)
【csp模拟赛5】购物（shopping.cpp）--常规
摘要： 多项式，因为每次的x相同，所以把a和b相加就行了，然后找对称轴，找离对称轴最近的整数点，然而我却写了个暴力，没看x 阅读全文
posted @ 2019-09-21 19:23 yelir 阅读(274) 评论(0) 推荐(0)
2019年9月20日
【csp模拟赛4】基站建设 (station.cpp)
摘要： 【题目描述】 小 Z 的爸爸是一位通信工程师，他所在的通信公司最近接到了一个新的通 信工程建设任务，他们需要在 C 城建设一批新的基站。 C 城的城市规划做得非常好，整个城市被规整地划分为 8 行 8 列共 64 个街 区，现在已知新基站需要建设在哪些街区，用字符“#”表示，而不需要建设基 站的街区 阅读全文
posted @ 2019-09-20 21:45 yelir 阅读(377) 评论(0) 推荐(0)
【csp模拟赛4】旅行计划 (travelling.cpp)--欧拉回路
摘要： 【题目描述】 小 Z 打算趁着暑假，开启他的旅行计划。但与其他同学不同的是，小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡。小 Z 更关注沿路的风光，而且 小 Z 觉得，尽管多次到达同一个地方，但如果来时的路不一样，也是别有一番 风味。 小 Z 事先准备了一份地图，地图上给出了 N 个小 Z 阅读全文
posted @ 2019-09-20 21:43 yelir 阅读(393) 评论(0) 推荐(0)
【csp模拟赛4】 珠江夜游 (cruise.cpp)-二分，贪心
摘要： Problem 1 珠江夜游 (cruise.cpp) 【题目描述】 小 Z 放假后难得来一趟广州游玩，当然要吃遍广州各路美食小吃然后再 到珠江新城看看远近闻名的小蛮腰啦！可当小 Z 一路吃吃吃以后，天渐渐黑了， 珠江边上的建筑全亮起了灯，好看得不要不要的，于是小 Z 决定搭乘游艇从西 边的广州港沿 阅读全文
posted @ 2019-09-20 21:40 yelir 阅读(350) 评论(0) 推荐(0)
【分块入门1-9】--分块大法好
摘要： 分块一： 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 普通分块水过 分块二： 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 块内sort，lower_bound,加一个数组，辅助残块sort，因为原序列不能变 分块三： 给出一个长为n 阅读全文
posted @ 2019-09-20 21:33 yelir 阅读(311) 评论(0) 推荐(0)
2019年9月19日
【luoguP3243】[HNOI2015]菜肴制作--拓扑排序
摘要： 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-09-19 19:38 yelir 阅读(196) 评论(0) 推荐(0)
透彻tarjan
摘要： tarjan 求强连通分量： tarjan缩点： 拓扑排序的思想 代码： 阅读全文
posted @ 2019-09-19 18:44 yelir 阅读(184) 评论(0) 推荐(0)
【poj1182】食物链--并查集扩展域
摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 109341 Accepted: 33191 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以 阅读全文
posted @ 2019-09-19 15:55 yelir 阅读(198) 评论(0) 推荐(0)
并查集总结
摘要： 并查集 一、定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集合定义方法： “代表元法”，即 每个集合选择一个固定的元素，作为整个集合的“代表”。 二、基本操作 Find —— 查询一个元素属于哪一个集合 Merge 阅读全文
posted @ 2019-09-19 14:35 yelir 阅读(996) 评论(0) 推荐(0)
【poj1733】Parity game--边带权并查集
摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15776 Accepted: 5964 Description Now and then you play the following game with your friend. 阅读全文
posted @ 2019-09-19 14:28 yelir 阅读(183) 评论(0) 推荐(0)
【luoguUVA1316】 Supermarket--普通并查集+贪心
摘要： 题目描述 有一个商店有许多批货，每一批货又有N(0<=N<=10^4 )个商品,同时每一样商品都有收益P_iPi​ ,和过期时间D_iDi​ (1<=Pi,,Di <=10^4 )，一旦超过了过期时间，商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输出格式 输入格式 多组数据，每 阅读全文
posted @ 2019-09-19 14:11 yelir 阅读(234) 评论(0) 推荐(0)
2019年9月18日
【csp模拟赛3】组合数学
摘要： 思路： 先排序，取最大的在剩余左边任意找k-1个数，所以是排列组合，费马小定理求逆元，预处理阶乘，注意要取模。。 代码： 阅读全文
posted @ 2019-09-18 21:56 yelir 阅读(214) 评论(0) 推荐(0)
【luoguP1991】 无线通讯网--最小生成树
摘要： 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这 阅读全文
posted @ 2019-09-18 21:50 yelir 阅读(222) 评论(0) 推荐(0)
【luoguP1196】 [NOI2002]银河英雄传说--边带权并查集 ，
摘要： 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2019-09-18 21:43 yelir 阅读(181) 评论(0) 推荐(0)