随笔分类 - __题目qwq
摘要：Description HDU传送门 题目简述： 你被困在一个迷宫里面，这个迷宫是一颗树，每一个结点都有一个出口，且第$i$结点都有三种可能： 有$k_i$的概率被杀死，杀死后你会回到1号结点 有$e_i$的概率逃脱 有$1-k_i-e_i$的概率从与$i$相邻的$m$条边出去（所以走与$i$相邻一
阅读全文
摘要：Description luogu传送门 51nod传送门 有一只猴子，他生活在一个环形的公园里。有$n$棵树围绕着公园。第$i$棵树和第$i+1$棵树之间的距离是$d_i$，而第$n$棵树和第一棵树之间的距离是$d_n$。第i棵树的高度是$h_i$。 这只猴子每天要进行晨跑。晨跑的步骤如下： ·他
阅读全文
摘要：在这之前P1020 导弹拦截 Description [SDOI2011]拦截导弹 给出$n$个导弹，每个导弹三个属性$t_i,h_i,v_i$，分别为时间，发射高度，速度。对于已经拦截的导弹 \(i\)，下一个能被拦截的导弹$j$必须满足$i<j,h_i\geq h_j,v_i\geq v_j$，
阅读全文
摘要：Description $Seter$建造了一个很大的星球，他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了，用$1..N$编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：$(a,b),(c,d)$表示，对于任意两个国家x,y，如果$a\leq x
阅读全文
摘要：Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1.选择一行，该行每个格子的权值加1或减1。 2.选择一列，该列每个格子的权值加1或减1。 现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。 问是否存在一个操作序列，使得
阅读全文
摘要：##luogu题目链接 由于题目难以具体概括就不简述了qwq ##70pts.做法 （为什么是70pts开始呢因为考试的时候写的是70pts的做法） 首先我们很容易注意到两点： 若A与B直连道路open，那么A与 与B联通的地方也能互相到达 若A与B直连道路close，那么A与B不一定不连通 说到联
阅读全文
摘要：由于太蒻只能被吊打 problem（luogu链接 loj链接） 假设战斗温度为$k$，则对于每一个冰战士$ice_i$，$i$战士能出战的条件为$ice_i\leq k$，对于每一个火战士$fire_i$，$i$战士能出战的条件是$fire_i \geq k$，现在你需要找一个最适温度$k$，使得
阅读全文
摘要：开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们
阅读全文
摘要：Problem： 洛谷端题目链接 loj端题目链接 题目大意： 在一条数轴上进行跳跳棋游戏。棋子只能摆在整点上。每个点不能摆超过一个棋子。用跳跳棋完成：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。 跳动的规则：任意选一颗棋子，对一颗中轴棋子跳动。跳
阅读全文
浙公网安备 33010602011771号