萧瑟秋风今又是，未换人间

摘要： F5 to complier and run ctrl+a to copy all 阅读全文

摘要： 题意：给一个n×m的网格,只涂黑白，问再没有三个联通方格的情况下涂色，有多少种涂法？结果mod 1e9+7 直接说解法： 首先判断第一行的情况，做递推关系式F[ i ]，F[ 1 ]显然为2,F[ 2 ]也可以任意，显然为4。 接下来F[ 3 ]，需要分这个的前两个是否为连续相同的色块，如果是连续相 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40259 （自己做的时候当作思维题做了，昨晚才发现是tarjan缩点。。。在这里分享一下思维题的思路）说白了就是暴搜 题意： 每个人有3种模式能力值，两人比赛，能力值大的人获胜。询问Q个人，假设可以自己选择进行模式进行比赛，询问的 阅读全文

摘要： 题意： 一个迷宫，一堆外星人，从起点找到所有外星人，路径只能在有外星人的地方分叉，求最短总路径 最小生成树题，把每个外星人当做树的结点，对每个外星人分别bfs求到其他外星人的最短的路径，然后将这些路径用最小生成树求解，兵茶几的克尔苏卡尔用二维坐标转一维即可。这里数据量较小，所以可以直接用 x+y*5 阅读全文

摘要： 在算法竞赛中，博弈论题目往往是以icg。通俗的说就是两人交替操作，每步都各自合法，合法性与选手无关，只与游戏有关。往往我们需要求解在某一个游戏或几个游戏中的某个状态下，先手或后手谁会胜利的问题。就比如经典的：几堆石子，两人可以分别拿若干个，一次只能选择一个石子堆操作，问给定状态下，先手胜利还是后手胜 阅读全文

摘要： 一、废话不多说，首先直白的说kmp是什么？ 先给你两个字符串，一个长的串一个短的串。 例： abcdabccabca 与 cca，然后需要你求出第二个字符串在第一个字符串中的位置 暴力匹配的话大概就是下文的算法 1 for( int i =0 ; i < str1len ; i++){ 2 int 阅读全文

摘要： 原题链接：https://codeforces.com/problemset/problem/1144/E tag：字符串模拟，大整数。 题意：给定两个字符串，求字典序中间串。 思路：可以把这个题当做一个26进制数的模拟。a~z分别代表0~25，然后求平均，在通过数字反求字符串。 然后写出这么个代码 阅读全文

摘要： 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 阅读全文