_yjk的博客

摘要： BLO-Blockade 题目链接 若一个点为割点：统计出每个子树的大小，两两相乘再相加， 再加上n-1，为这个点与其他点的拜访数， 因为拜访是互相的，最后再乘二即可 若一个点不是割点：只有(n-1)*2次拜访会受影响 阅读全文

摘要： 矿场搭建 题目链接 根据题意，发生事故时会有一个挖煤点坍塌， 只有当这个点是割点，会对图的连通性产生影响， 我们首先Tarjan一遍找到所有割点，将原图除去这些割点后， 遍历一遍，找出所有连通块，分三种情况讨论： 1、该连通块连接着两个及以上的割点，这时如果有一个割点被摧毁， 还可以从另一个割点到达 阅读全文

摘要： 飞行路线 题目链接 今天上午模拟考试考了原题，然而数组开小了，爆了4个点。 据王♂强dalao说这是一道分层图SPFA的裸题 dis[i][j]表示到点i用k个医疗包的最小消耗，dis[u][j]+e[i].w更新dis[v][j], dis[u][j]更新dis[v][j+1] 然而它卡SPFA， 阅读全文

摘要： 为了做题卡常数，从网上找了一些快读的模板， 经过多次试验，下面这个板子是比较优秀的 本地编译器上不能用键盘输入 但是文件输入是没有问题的 阅读全文

摘要： 7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻，三人同时做完一道 题，那么，他们会开始谈笑风生。 现在，他们想知道，从时刻 0 开始，至少要等多久才能谈笑风生。 阅读全文

摘要： 抢掠计划 题目链接 比较水的缩点模板题，Tarjan缩点，重新建图，记录联通块的钱数、是否有酒吧 DAG上记忆化搜索即可 阅读全文

摘要： 倒水 题目链接 显然，2^x个杯子里的水可以倒在一个杯子里 所以我们可以贪心地每次将N中最大的2^x减掉 减k次(若中途已经为0，直接输出0) 若大于0，用最小的比N大的2^x减剩下的N，即为答案 阅读全文

摘要： 运 【问题背景】 zhx 和妹子们玩数数游戏。 【问题描述】 仅包含 4 或7 的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数， 剩下的数组成的新序列。 两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不 相等。 对于一个长度为N的序列， 共有2^N个不同的子序列 阅读全文

摘要： 通往奥格瑞玛的道路 题目链接 这道题好像和电话线是同一道题。。 二分答案(答案一定是某一顶点的花费)，spfa求最小血量消耗 阅读全文

摘要： 银河英雄传说 题目链接 并查集时记录下以i为首的队列的长度(如果存在这个队列)num[i]，便于合并， 和点i到队首的距离front[i]，便于查询(在find时维护) 阅读全文