题目传送门 这是一道很好的练习强联通的题目。 首先，从题中可以看到，题目的要求就是要我们求出从起点到终点是否可以经过flag = 1 的边。 由于是无向图，且要求很多，直接暴力dfs会很凌乱。 那么，我们就想到一个思路：能不能尽量把这张图缩小，标记转为点，最好成为一条一条链呢？ tarjan的缩点！ ...
分类：
其他好文 时间：
2020-04-04 22:41:10
阅读次数：
102
题目传送门 题目描述 NEKO#ΦωΦ has just got a new maze game on her PC! The game's main puzzle is a maze, in the forms of a 2×n2×n rectangle grid. NEKO's task is ...
分类：
其他好文 时间：
2020-04-04 22:34:42
阅读次数：
81
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 ...
分类：
其他好文 时间：
2020-04-04 21:06:18
阅读次数：
67
POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 ...
分类：
其他好文 时间：
2020-04-04 21:05:13
阅读次数：
68
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
新搭建的maven环境,使用idea创建maven项目时,一直提示 unable to import maven project,百度良久未解决 有说关闭防火前的,亲测无效,后看到说是maven-3.6.x版本问题,看了下我是用最新的maven搭建的 so换回3.5.4版本问题就解决了 传送门: h ...
分类：
其他好文 时间：
2020-04-04 09:28:58
阅读次数：
65
codeforces-1332C- K-Complete Word 传送门：https://codeforces.com/contest/1332/problem/C 题意：有一个字符串，你可以把某个字母换成任意一个字母，使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 ...
分类：
其他好文 时间：
2020-04-04 00:07:26
阅读次数：
77
一、AA code aaencode解码传送门：https://www.qtool.net/decode getflag~！ 二、随便绕过 get id=margin get uname=数组 post passwd=数组 且uname数组值和passwd数组值不能相等 getflag~! 三、FU ...
分类：
Web程序 时间：
2020-04-03 23:49:49
阅读次数：
110
