题目传送门 分析： 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # ...
分类：
其他好文 时间：
2020-07-05 22:44:57
阅读次数：
59
封印 给出只包含小写字母 \(a,b\) 的两个字符串 \(s, t\)，\(q\) 次询问，每次询问 \(s[l \dots r]\) 和 \(t\) 的最长公共子串长度。 \(n\leq 2\times 10^5\)。 题解 https://www.cnblogs.com/dysyn1314/p ...
分类：
其他好文 时间：
2020-07-05 21:26:23
阅读次数：
72
题意 给定一个未知的$0/1$矩阵，对每个$i$求$(1,1)\sim(n,m)$最短路为$i$的概率，在矩阵中不能向左走，路径长度为路径上权值为$1$的格子个数。 \(n\leq6,m\leq100。\) 思路 参考了这篇博客的思路【51nod1683】最短路 概率乘了$2^{n\times m} ...
分类：
其他好文 时间：
2020-07-05 18:58:00
阅读次数：
56
enumerate，这个单词是“列举、枚举”的意思。enumerate() 函数的用法很简单，它的作用是同时给出序列的元素索引和元素。你看完下面这个例子你就明白是什么意思了： names = ["吴承恩", "罗贯中", "施耐庵", "曹雪芹"] for index, item in enumer ...
分类：
编程语言 时间：
2020-07-05 13:50:09
阅读次数：
66
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define ls (l[cnt]) #define rs (r[cnt]) const int N = 100005; struct Ftree { int l[ ...
分类：
其他好文 时间：
2020-07-04 21:12:28
阅读次数：
69
前言 今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。 No.1 侦查 题目描述 身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡 ...
分类：
其他好文 时间：
2020-07-04 20:31:13
阅读次数：
94
题目 思路 看到数据在20以内，果断跑状压，但是由于我太弱了，最后没有调过来，然后在状压的基础上，做了这道题， 按照状压的思路，首先枚举状态，根据题目要求筛去不合法的情况 判断合法的函数（judge）内容 if(Q(x)！=(k+1))return 0，代表，在房间数大于法宝数的情况下，如果法宝没有 ...
分类：
其他好文 时间：
2020-07-04 20:30:28
阅读次数：
60
Kruskal算法（适用于稀疏图） 1、将所有边按权重从小到大排序 O(mlogn) 2、枚举每条边a,b,权重c O(m) if a,b不连通 将这条边加入集合中 判断连通 使用并查集来判断两个连通块是否连通 #include<iostream> #include<algorithm> using ...
列表 list在循环的时候不能删，因为会改变索引 ls = ['aaa', 'bbb', 'ccc', 'ddd'] for el in ls: print(el) ls.remove(el) print(ls) 结果： aaa ccc ['bbb', 'ddd'] names = ["aa", ' ...
分类：
编程语言 时间：
2020-07-04 18:51:57
阅读次数：
54
