Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解： 之前做的，今天突然留了，想起了就补上。 首先对于 m%k ...
分类：
其他好文 时间：
2017-08-12 18:12:27
阅读次数：
110
【BZOJ2521】[Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示 ...
分类：
其他好文 时间：
2017-08-12 14:38:19
阅读次数：
167
考试 玄学的一次考试= = T1乱搞 只会乱搞出前二十分 然后真的拿了二十分 T2模拟 自己造数据 没有一个是在十分钟内跳出来的 然后竟然A了 T3暴力 觉得如果老爷机心情不好就会被卡到20 然后竟然时限太大拿了40 全是玄学= = 看成绩先按了一下$End$，然后莫名翻回了顶部 内部题，就不写题解 ...
分类：
其他好文 时间：
2017-08-11 22:05:30
阅读次数：
127
题目1006：ZOJ问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：15725 解决：2647 题目描写叙述： 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC。 是否AC的规则例如以下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC。当中 ...
分类：
其他好文 时间：
2017-08-11 21:17:39
阅读次数：
172
一段长度未知的线段。一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问终于的最长连续白色段，输出起始位置和终止位置 离散化处理。和寻常的离散化不同，须要把点化成线段。左闭右开，即对于一段区间[a。b]，转化成区间[a，b+1) #include "stdio.h" #i ...
分类：
其他好文 时间：
2017-08-11 10:58:25
阅读次数：
144
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ls(x) a[x].l 6 #define rs(x) a[x].r 7 using namespace std; ...
分类：
其他好文 时间：
2017-08-10 10:08:21
阅读次数：
173
AC自动机 复习一下。。。 可惜又写错了 我们发现就是把单词建成ac自动机，然后把串在ac自动机上跑一遍，每到一个单词结束点就删除，删除是利用栈，每次弹出单词长度个字符就可以了 发现两个小问题，strlen很慢，不能写在循环里，danger必须在构造fail时全部传递好，否则在匹配时跑fail会达到 ...
分类：
其他好文 时间：
2017-08-09 22:19:56
阅读次数：
154
正边权无向图，一条边两个方向权值不一定相同，求经过点1的最小简单环 简单环包含了点1的一条出边和一条入边，且这两条边不同，因此可以枚举这两条边的编号的二进制表示中哪一位不同，用最短路求此时的最优解，时间复杂度$O(mlog^2m)$ ...
分类：
其他好文 时间：
2017-08-09 10:04:03
阅读次数：
106
代码太丑就不贴了。，又是一篇无责任民科的题解。。 HDU 4828 Grids 看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。 HDU 4830 Party 发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下） 剩下就是环状 ...
分类：
其他好文 时间：
2017-08-08 20:46:38
阅读次数：
150
Attack on Titans ZOJ - 3747 题意：有三种兵A，B，C，选n个排队，问（至少m个连续的B和至多连续的C）的方案数。 理解了很长时间，，，好菜=_=|| 先贴上代码，有空来写 1 #include <bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2017-08-08 20:00:24
阅读次数：
114
