Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

luoguP2735 电网 Electric Fences

一道校内模拟赛遇见的题 ** 不会正解就真的很麻烦的数学题 ** 有一种东西叫皮克定理发现的千古神犇：姓名：George Alexander Pick（所以叫皮克定理呀国籍：奥地利（蛤！竟然不是匈牙利。。。逃。。。 ...

题解

2018-09-03

0 464

题解 UVA10048 【Audiophobia】

这是一道很神奇的题什么都不卡，就卡c++11（所以评测时要换成c++）。怎么说呐，其实就是跑一个弗洛依德，求图上两点间最大权值最小的路径，输出最大权值最小。 P.S.本题n很小，直接floyd变形就行了qwq #include<cstdio> #include<cstrin...

题解

2018-09-03

0 421

题解 P1074 【靶形数独】

这是一神题！！！可能是因为我太弱了，题解都看不太懂QWQ 不过感谢wng老师的提醒，我写出了这个样的的代码。分析：这道题是一个搜索（dfs）。很神奇很暴力的题首先，你需要看懂题目。（可以先去玩下正常的数独，然后基本就明白了....）其次，应题目要求，我们使用三个数组来标记在此位置填...

题解

2018-09-03

0 399

P2733 家的范围 Home on the Range

又是一校内模拟赛见的题不知道为什么出题人怎么这么喜欢USACO的Farmer John的他的牛。。。感觉这道题不是特别的难，但也不很水　　同机房的神仙们都说这个题是一道二维前缀和的裸题，但我当时的确没想起来是怎么一回事。所以就用了另一种办法来做。有毒的思路：在强...

题解

2018-09-04

0 397

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 467

%你赛题解

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

题解

2018-09-09

0 382

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

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

题解 CDQ分治

2018-09-11

0 589