Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共115篇）

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

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

题解 Tarjan

2018-09-10

0 389

%你赛题解

%你赛考试解题报告 $ T1 $.（追求 $ AK $ ）: 对于\(60\)分的数据，这个范围内的数据是纯随机的，而且不会有什么卡人的地方（因为随机的话并随机不出来\(happiness\)这个单词）。这些分数大概就是写挂了的同学得到的分数。对于另外\(40\)分的数据，感谢由...

题解

2018-09-09

0 382

[SCOI2005]互不侵犯

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

题解装压DP

2018-09-08

0 468

树的数据生成器

树的数据生成器保证数据为一棵随机树 CODE: #include<iostream> #include<cstdio> #include<algorithm> #include<ctime> #include<cstring...

数据制造

2018-09-08

0 508

博客园优化

蒟蒻的博客园优化欢迎任何OIer和各路神仙使用使用时请将本人的头像与背景地址更换，谢谢。点此下载文件。

博客园优化

2018-09-07

0 363

图的随机数据生成器

图的数据生成器有向图和无向图同样适用的数据生成器,可生成随机图　　前段时间出校内模拟赛的时候才学怎么写的。（深感不会出数据的无力，逃 CODE: #include<cstdio> #include<algorithm> #include<cst...

数据制造

2018-09-07

0 413

CF 983B 序列函数

CF 983B 序列函数一道本校神仙wucstdio出的毒瘤签到题。题意: 　　给你一段序列，求出它们的最大异或和。解法：其实这道题并不很难，但读题上可能会有困难。其实样例我是用Python 3才看懂的。。。emmm 递归思想，令dp[0][i] = ...

模拟赛

2018-09-06

0 399

[HNOI2010]弹飞绵羊

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

LCT 题解

2018-09-06

0 452

luogu P3393 逃离僵尸岛

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

题解

2018-09-06

0 380

LCT解读（1）

　　　　　　　蒟蒻的LCT解读(1) 　　前段时间本蒟蒻自学了一下LCT，但是网上的很多资料并不很全，而且作为一个数组选手，我看指针代码真的很麻烦，所以就在这里写一篇数组选手能看懂的代码。 LCT的初步了解 LCT全称Link_Cut_Tree,中文名动态树,Tarjan大爷的发明专利。...

LCT

2018-09-05

0 487