dfs及其奇技淫巧
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
2014NOIP普及组 子矩阵
觉得题目水的离开 觉得普及组垃圾的请离开 不知道 DFS 和 DP 的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量————————————————华丽的分割线 ————————————————先看题面:题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第2、原创 2017-07-15 21:29:03 · 866 阅读 · 0 评论 -
[SCOI2005]王室联邦
分块基本没有限制 所以每次大于等于b就分一块# include <bits/stdc++.h># define RG register# define IL inline# define Fill(a, b) memset(a, b, sizeof(a))using namespace std;typedef long long ll;const int _(2e3 + 10);IL原创 2017-12-29 22:24:56 · 264 阅读 · 0 评论 -
[POI2000]病毒
题面传送门Sol建出AC自动机后DFS能走的点,如果能走回来就可行# include # define IL inline# define RG register# define Fill(a, b) memset(a, b, sizeof(a))using namespace std;typedef long long ll;const int _(3e5 + 5原创 2018-01-22 22:32:20 · 257 阅读 · 0 评论 -
Bzoj1501: [NOI2005]智慧珠游戏
题面Bzoj我写这篇题解的原因证明我是一个有耐心的人Sol爆搜 先判断有没有小于三的联通块 然后ACACAC其实不用像我这样打的 主要是打了一半时发现可以打个表循环找,然而打了一半,所以就只写了20k20k20k(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又臭又长被关了起来# include <bit...原创 2018-02-27 20:59:48 · 253 阅读 · 0 评论 -
Bzoj2115: [Wc2011] Xor
题面传送门Sol线性基辣 肯定是一条路径然后上面走了若干个环的形式 把每个环丢到线性基里去 询问任意一条111到nnn的异或和求解# include <bits/stdc++.h># define IL inline# define RG register# define Fill(a, b) memset(a, b, sizeof(a))# de...原创 2018-03-16 21:56:31 · 215 阅读 · 0 评论 -
[NOI2017]游戏
Sol然而我的代码在UOJUOJ上被hackhack TLE TLE了 但思路是没问题的TATTAT如果没有xx,就是个2−SAT2−SAT我们爆搜xx的地图是aa还是bb就好了 不用枚举它是cc,枚举aa,bb就能保证正好选ABCABC三种车我也不知道我的输出方案哪里学的 拓扑排序+染色QAQQAQ如果觉得自己的代码优秀就去UOJUOJ上交吧(逃# include...原创 2018-03-28 22:10:36 · 298 阅读 · 0 评论 -
TopCoder14580: EllysRPS
题意yybyybyyb要去与mmm(m≤100)(m≤100)(m\le100)个人玩游戏 由于yybyybyyb忙着切大火题,他没有太多的精力浪费在游戏上 所以仁慈的yybyybyyb决定放mmm个人一条生路,不吊打他们 然而yybyybyyb为了维护自己红太阳的形象,不能输,所以他希望与每个人玩游戏都能是平局游戏很简单,就是石头剪刀布,yybyybyyb会与每个人玩n(n≤20)...原创 2018-04-25 09:54:04 · 149 阅读 · 0 评论