https://vjudge.net/contest/318019#problem C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 ...
分类：
其他好文 时间：
2019-08-18 10:06:44
阅读次数：
83
某位dalao曾经说过：“OIer都有一段疯狂沉迷于广搜的时间，但是我已经摆脱了。”然而作为蒟蒻的我还没有走出广搜的沉迷阴影，所以今天我们就A了这道题吧QwQ！ ...
分类：
其他好文 时间：
2019-08-18 09:49:15
阅读次数：
81
题目：输入n头牛，m个关系。接下来m行每行两个int数a，b，代表a可以打败b 问：能确定多少头牛的排名 思路：floyd算法可以判断传递闭包问题（通过传递性推导出尽量多的元素之间的关系叫做传递闭包），模板题 ...
分类：
其他好文 时间：
2019-08-17 23:58:34
阅读次数：
169
模板题 可持久化就用主席树实现，学习自这篇博客 #include<bits/stdc++.h> #define N 4000005 using namespace std; int read() { int x=0,f=1;char s=getchar(); while(s<'0'||s>'9'){ ...
分类：
其他好文 时间：
2019-08-17 23:49:36
阅读次数：
91
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
编程语言 时间：
2019-08-17 14:42:12
阅读次数：
76
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 有一个仅由数字0与1组成的n×n格迷宫。若你位于一 ...
分类：
其他好文 时间：
2019-08-17 10:43:44
阅读次数：
149
单调栈模板题 提供一种奇技淫巧的解法，均摊O(n) include include include include define int long long const int N = 100010; int ans, n; int a[N]; int l[N], r[N]; inline int ...
分类：
其他好文 时间：
2019-08-17 10:31:48
阅读次数：
66
【题目链接】 https://loj.ac/problem/10057 【题意】 原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。 【题解】 模板题 【代码】 1 #pragma GC ...
分类：
其他好文 时间：
2019-08-17 00:57:33
阅读次数：
84
A本来想改到q<1e5，让你们预处理的，然后想了哈作为个逆元模板题吧= =，做不出来自行反思。 B贴个题面 因为只有一次机会，那么也就是两点分布期望E = p了，先说说大家的做法，先求出每个n的逆元保存，然后因为最大只会取到1e6，所以对0-1e6跑一遍每个数的倍数个数。复杂度O(N1/3)，代码如 ...
分类：
其他好文 时间：
2019-08-16 20:35:56
阅读次数：
98
【题目链接】： https://loj.ac/problem/10052 【题意】： 就是给一些串，是否存在两个串是相同前缀的。 【题解】 模板题，不想解释了。 【代码】： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2019-08-16 09:13:31
阅读次数：
71
