随笔分类 -  基础算法--dfs及其奇技淫巧

TopCoder14580: EllysRPS
摘要：题意 $yyb$要去与$m$$(m\le100)$个人玩游戏 由于$yyb$忙着切大火题，他没有太多的精力浪费在游戏上 所以仁慈的$yyb$决定放$m$个人一条生路，不吊打他们 然而$yyb$为了维护自己红太阳的形象，不能输，所以他希望与每个人玩游戏都能是平局 游戏很简单，就是石头剪刀布，$yyb$ 阅读全文
posted @ 2018-04-25 09:54 Cyhlnj 阅读(142) 评论(0) 推荐(0)
[NOI2017]游戏
摘要：Sol 然而我的代码在$UOJ$上被$hack$$\ TLE$了 但思路是没问题的$TAT$ 如果没有$x$，就是个$2 SAT$ 我们爆搜$x$的地图是$a$还是$b$就好了 不用枚举它是$c$，枚举$a$，$b$就能保证正好选$ABC$三种车 我也不知道我的输出方案哪里学的 拓扑排序+染色$QA 阅读全文
posted @ 2018-03-28 22:10 Cyhlnj 阅读(194) 评论(0) 推荐(0)
Bzoj2115: [Wc2011] Xor
摘要：题面 "传送门" Sol 线性基辣 肯定是一条路径然后上面走了若干个环的形式 把每个环丢到线性基里去 询问任意一条$1$到$n$的异或和求解 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, 阅读全文
posted @ 2018-03-16 21:56 Cyhlnj 阅读(132) 评论(0) 推荐(0)
Bzoj1501: [NOI2005]智慧珠游戏
摘要：题面 "Bzoj" 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后$AC$ 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了$20k$(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又 阅读全文
posted @ 2018-02-27 21:00 Cyhlnj 阅读(199) 评论(0) 推荐(0)
[POI2000]病毒
摘要：题面 "传送门" Sol 建出AC自动机后DFS能走的点，如果能走回来就可行 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文
posted @ 2018-01-22 22:32 Cyhlnj 阅读(118) 评论(0) 推荐(0)
[SCOI2005]王室联邦
摘要：分块基本没有限制 所以每次大于等于b就分一块 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文
posted @ 2017-12-29 22:24 Cyhlnj 阅读(308) 评论(0) 推荐(0)
2014NOIP普及组 子矩阵
摘要：觉得题目水的离开 觉得普及组垃圾的请离开 不知道 DFS 和 DP 的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————————华丽的分割线 ———————————————— 先看题面： 题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新 阅读全文
posted @ 2017-07-15 21:29 Cyhlnj 阅读(602) 评论(0) 推荐(0)