深度优先搜索（Depth-First-Search），简称深搜、DFS，由Robert Tarjan与John E. Hopcroft提出。多用于处理地图搜索、全排列，在竞赛中也是一个骗分神器。 刚入门会觉得，绕来绕去，又调用自己，会感到学习困难，但只要做多了，便觉得so easy。 ...
分类：
其他好文 时间：
2018-03-05 21:37:56
阅读次数：
167
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu ...
分类：
其他好文 时间：
2018-01-28 11:26:03
阅读次数：
158
对比一下zz的分块QwQ 貌似因为加了快读所以比zz快了不少，当然还有一个原因是pascal大法qwq，一年前就听说这道题了，一直鸽了 众所周知（蓝鹅好像并不），分块是一种骗分的大法qwq。一直听说这是一道分块题，就来写写T T，卡了一晚上差点就看题解了QwQ 首先这道题貌似是有log级别的算法的（ ...
分类：
其他好文 时间：
2018-01-15 11:09:02
阅读次数：
98
关于目前诈骗、社工数据的套路，说道说道~ 一、前言 这篇文章没有什么高深的技术，只有普普通通的套路，主要也是有I春秋各位表哥与诈骗分子的交手有感而发！ 二、正文 因为我们上网的或者其他条件下的人群，没有I春秋各位的套路! 在这个新的互联网时代隐私基本不存在的时代。我们普通人如何远离各种“诈骗”各种奇 ...
分类：
其他好文 时间：
2017-12-08 17:05:58
阅读次数：
259
首先是dfs和bfs的使用不熟练； 对这一次考试没有足够的重视，（比如玩了玩扫雷，纸牌啦，什么的...=_=|||）so浪费了比较多的时间； 然后是太自信了（？），一心想着比较复杂的思路，（不知道哪里来的自信就是）觉得自己一定能做出来，最后调试的时候才发现偏的有点离谱→_→； 忘了骗分=_=|||； ...
分类：
其他好文 时间：
2017-11-16 14:23:33
阅读次数：
127
各种被教练灌鸡汤的说。。。 嗯第一题博弈，推推规律搞出来了。 额又到了t2t3选题做了。。t3目测插头DP，不可做 然而，t2，想着，这次，还是，打个，暴力，骗骗分，别打正解，了。 结果，贪心，想不，出来，最后30min居然想到分块状压DP的AC写法。。。 字符串状压hash太丑太难写。。 然后就滚 ...
分类：
其他好文 时间：
2017-11-09 15:04:43
阅读次数：
136
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-11-06 15:32:43
阅读次数：
185
比赛流程先花20分钟仔细看，并且看懂这3个题，不懂的要问出题人，思路可以没有。一般情况下T1比较简单，所以先AT1，在保证能A的情况下，40分钟。判断T2和T3哪个可做，然后尽量去正解，不行就打暴力，没时间才骗分。如果想的解法比较玄学，先打暴力（避免思路不严谨，理解错题意等）。如果看错题并且时间不多 ...
分类：
其他好文 时间：
2017-11-02 16:00:50
阅读次数：
145
上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 ...
分类：
其他好文 时间：
2017-10-29 20:20:46
阅读次数：
162
P1356 数列的整数性打的骗分，在多组数据的情况下还能骗到分，可以了。又TMD是dp。f[i][j]表示+-第i个数能否达到%p后的余数j，如果f[n][0]==true就可以。 ...
分类：
其他好文 时间：
2017-10-26 18:53:31
阅读次数：
172
