题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig ...
分类：
其他好文 时间：
2020-05-25 12:23:49
阅读次数：
48
对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2020-05-25 09:30:02
阅读次数：
65
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
2019年本人在北京师范大学OJ系统上做了一些题目，现在回忆出来（代码不需要回忆，有记录）。 Primary Arithmetic pid=1006 当你在小学学习算数的时候，老师会教你把两个数由右至左按位加起来。很多时候，加法过程中会出现进位。对于一部分孩子，理解这个“进位”在当时是很困难的事情。 ...
分类：
其他好文 时间：
2020-05-24 21:17:28
阅读次数：
81
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
分析 一个图论题，其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数，如果次短路和最短路只差1，那么也把次短路的条数加上。 求最短路应该都会求，一个Dij就完了，那么条数怎么办。 之前也做过类似的题，如果要更新最短路，那么更新完最短路后，次短路就会更新为原来的最短 ...
分类：
其他好文 时间：
2020-05-24 11:51:05
阅读次数：
43
Description 每个人说话都有口头禅，现给出一个字符串，请求出其中出现次数最多的单词（不区分大小写）。 Input 输入一行，长度小于等于1048576的字符串输入至少包含一个字母或数字 Output 输出一行，为出现次数最多的单词及出现的次数，用空格分开如果结果不唯一，则输出字典序最小的那 ...
分类：
其他好文 时间：
2020-05-23 14:49:27
阅读次数：
67
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
题意 $m$种武器，第$i$种有$a_i$个，贡献为$\in[1,b_i]$，$n$个敌人，每个武器可以选择将贡献分给多个人，每个人都至少被贡献过。 一个方案不同，为某个武器贡献不同，或某个人被贡献的不同。（武器具体贡献给谁其实并不重要） $n\times m\le 10^5$，$a_i\in[1, ...
分类：
其他好文 时间：
2020-05-23 00:18:33
阅读次数：
50
题意 给一个$n$个点$m$条边的无向图，每条边$(u,v)$有从$u$指向$v$，从$v$指向$u$和消失三种情况，概率均为$\frac{1}{3}$。问该图为DAG的概率是多少。 $n\le20$ 做法 定义集合幂级数，乘法为子集卷积 令$F_S$为$S$为DAG的方案数，$E_{S,T}$为$ ...
分类：
其他好文 时间：
2020-05-22 21:26:09
阅读次数：
53
