Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共80篇）

luogu P3393 逃离僵尸岛

　　　　　　luoguP3393逃离_僵尸岛_ 一道洛谷不知道哪门子月赛的题可以用此题来练习最短路算法 SPFA和dijkstra的练习题（关于Floyed，他死了思路：　　本题是最短路板子。　　　　首先就是建立虚点0连向被控制的点，令边长为1，...

题解

2018-09-06

0 380

[洛谷P2783]有机化学之神偶尔会做作弊

第一次做出来黑题祭虽然感觉难度其实并不到黑题的难度题解：其实这道题并没用什么特别的知识，只是Tarjan求双联通分量和LCA的结合。所以，我们可以很显然的发现（如此恶劣的词汇，逃这道题其实就是给你一个无向图,其中一个点双联通分量算作一个点,询问两个点之间（...

题解 Tarjan

2018-09-10

0 389

[HNOI2010]弹飞绵羊

LCT的板子题蒟蒻看到很多大佬用分块的方法解决了这道题，但是本蒟蒻不会分块，但我会LCT啊，所以就用LCT解决了这道题。神奇的思路对于每一个节点维护他的size，每一个弹射器由它即将到达的弹射器向他连边虚拟一个n+1号节点进行最后一次弹射，每次直接查询对应位置的size即可。...

LCT 题解

2018-09-06

0 452

[SCOI2005]互不侵犯

[SCOI2005]互不侵犯状压DP练习题我们先审个题：　　首先注意这道题的数据范围： \(1\leq N \leq 9\ ,\ 0 \leq K\leq N^2\) 是不是真的很小啊，所以我们考虑用状压DP或爆搜的办法解。解法：　　这道题求方案数，那...

题解装压DP

2018-09-08

0 468

【头疼的模板】三维偏序（陌上花开）

CDQ分治 + 树状数组的模板题这道题是zyd在济南三期qbxt讲bitset的时候提到的，不过我好像当时秒了正解的样子。。。 \(===========================分割线================================\) 什么是CDQ分...

题解 CDQ分治

2018-09-11

0 589

P1183 多边形的面积

一道睡论数论题其实是AC300祭才做的水题题意：很直白的的题意啊，就是求任意一个多边形的面积所以我们来安利一下一个求多边形面积的数学通式：给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如...

题解

2018-09-14

0 937

P1986 元旦晚会

一道可以用各种各样的办法做的（水）题在这里就介绍两种做法题意：自己看看吧，很明显的意思，就是求前i个人最少有多少个话筒。解法1：差分约束设\(dis[i]\)表示前\(i\)个人最少有多少个话筒根据题目意思每个人都只能有一个话筒所以 \(dis[i[+1...

题解

2018-09-17

0 445

字符串(string.cpp)

字符串（string.cpp）神TM字符串DP 题目描述：小林和亮亮正在做一个游戏。小林随意的写出一个字符串，字符串仅由大写字母组成，然后指定一个非负整数m，亮亮可以进行至多m次操作。每次操作为交换相邻的两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你...

题解

2018-10-16

0 329

UVA101 【The Blocks Problem】

一个大模拟！！！总的来说就是碰到move就要把ａ上面的全部放回原处。如果碰到onto就要把ｂ上面的全部放到原处。因为move是只移动ａ一个，所以ａ上面的要归位，而pile是移一堆，所以不用。 onto是要和ｂ贴在一起，所以ｂ上面的要归位，而over是上方，不需要直接接触，所以不用。。 ...

题解

2018-10-18

0 415

NOI2014 起床困难综合症

NOI2014 起床困难综合症好吧，这个题是真签到。。。题意分析：好像没什么可分析的啊，这道其实就是考你的位运算学的怎么样。。。而这道题的题意就是给定n次操作（与(&)，或(|)，异或(xor) ），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。解...

题解

2018-11-05

0 455