【链接】 "我是链接,点我呀:)" 【题意】 每个单词的前缀都不同。 不能更明示了... 裸的字典树。 模拟一下。输出一下就ojbk了。 【题解】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) ...
分类：
其他好文 时间：
2018-09-11 14:00:31
阅读次数：
179
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让你求出1..n中和m互质的位置i. 让你输出∑ai 这个ai可以oeis一波。 发现是ai = i (i+1) 1..n中和m互质的数字的个数之前有做过一题。 然后发现是逆着做的。 删掉不互质的。剩下的就是互质的了。 是用容斥 ...
分类：
其他好文 时间：
2018-09-11 12:14:20
阅读次数：
133
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然每个数字只可能是1,3,5,7 然后如果3,5,7这些数字出现两次以上。显然两个3||5||7都能被11整除。 然后1的话最多能出现两次。 那么也就是说最多只可能有5位数字。 把小于等于5位的全都枚举一遍。求出合法的就好。 ...
分类：
其他好文 时间：
2018-09-11 11:27:29
阅读次数：
224
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 点可以重复走的k短路。 【代码】 ...
分类：
其他好文 时间：
2018-09-11 11:24:06
阅读次数：
164
注意题目保证不会有一个矩形完全包括另一个矩形的情况 时间序上从后往前看,一个坐标$(x,y)$加进来之前,如果已经有$x_i define X first define Y second using namespace std; typedef long long LL; pair vz[50005 ...
分类：
其他好文 时间：
2018-09-11 01:11:26
阅读次数：
273
链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 ...
分类：
其他好文 时间：
2018-09-11 01:03:41
阅读次数：
305
C*M....死于update的一个long long写成int了 心累 不想写过程了 ******** 树状数组，一个平的一个斜着的，怎么斜都行 题库链接：https://nanti.jisuanke.com/t/31460 ...
分类：
其他好文 时间：
2018-09-11 01:02:04
阅读次数：
149
#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e6+10; const int mod=1e9+7; int dp[maxn][3]; int quick(int a,int n) ...
分类：
其他好文 时间：
2018-09-10 19:08:05
阅读次数：
234
[TOC] A. Hard to prepare B. BE, GE or NE C. Cacti Lottery D. Easy Math E. End Fantasy VIX F. Features Track G. Trace H. Ryuji doesn't want to study I. ...
分类：
其他好文 时间：
2018-09-10 11:15:37
阅读次数：
305
【ACM-ICPC 2018】一个环上有N个位置，标号为1~N。设第i（1≤i≤N）个位置上的数为x[i]，限制条件为：0≤x[i]<2^k。另有限制条件：当位置i和位置j相邻时，x[i]⊕x[j]≠2^k-1。求满足限制条件的环的状态数。 ...
分类：
其他好文 时间：
2018-09-10 00:55:53
阅读次数：
338
